Using dispatching rules for job shop scheduling with due date-based objectives

Tsung Che Chiang; Li Chen Fu

doi:10.1109/ROBOT.2006.1641909

Using dispatching rules for job shop scheduling with due date-based objectives

Tsung Che Chiang^*, Li Chen Fu

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

This paper addresses the job shop scheduling problem with the due date-based objectives including the tardy rate, mean tardiness, and the maximum tardiness. The focused approach is dispatching rules. Sixteen dispatching rules are selected from the literature and used as the benchmarks. Their features and design concepts are also discussed. Then a dispatching rule is proposed with the goal as achieving good and balanced performance when more than one objective is concerned at the same time. The experimental results verified its superiority, especially on the tardy rate and mean tardiness.

Original language	English
Title of host publication	Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006
Pages	1426-1431
Number of pages	6
DOIs	https://doi.org/10.1109/ROBOT.2006.1641909
Publication status	Published - 2006
Externally published	Yes
Event	2006 IEEE International Conference on Robotics and Automation, ICRA 2006 - Orlando, FL, United States Duration: 2006 May 15 → 2006 May 19

Publication series

Name	Proceedings - IEEE International Conference on Robotics and Automation
Volume	2006
ISSN (Print)	1050-4729

Other

Other	2006 IEEE International Conference on Robotics and Automation, ICRA 2006
Country/Territory	United States
City	Orlando, FL
Period	2006/05/15 → 2006/05/19

Keywords

Dispatching rules
Job shop scheduling

ASJC Scopus subject areas

Software
Control and Systems Engineering
Artificial Intelligence
Electrical and Electronic Engineering

Access to Document

10.1109/ROBOT.2006.1641909

Cite this

Using dispatching rules for job shop scheduling with due date-based objectives. / Chiang, Tsung Che; Fu, Li Chen.
Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006. 2006. p. 1426-1431 1641909 (Proceedings - IEEE International Conference on Robotics and Automation; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chiang, TC & Fu, LC 2006, Using dispatching rules for job shop scheduling with due date-based objectives. in Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006., 1641909, Proceedings - IEEE International Conference on Robotics and Automation, vol. 2006, pp. 1426-1431, 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, Orlando, FL, United States, 2006/05/15. https://doi.org/10.1109/ROBOT.2006.1641909

@inproceedings{1a2622334f6a45fabff8621ebca553a5,

title = "Using dispatching rules for job shop scheduling with due date-based objectives",

abstract = "This paper addresses the job shop scheduling problem with the due date-based objectives including the tardy rate, mean tardiness, and the maximum tardiness. The focused approach is dispatching rules. Sixteen dispatching rules are selected from the literature and used as the benchmarks. Their features and design concepts are also discussed. Then a dispatching rule is proposed with the goal as achieving good and balanced performance when more than one objective is concerned at the same time. The experimental results verified its superiority, especially on the tardy rate and mean tardiness.",

keywords = "Dispatching rules, Job shop scheduling",

author = "Chiang, {Tsung Che} and Fu, {Li Chen}",

year = "2006",

doi = "10.1109/ROBOT.2006.1641909",

language = "English",

isbn = "0780395069",

series = "Proceedings - IEEE International Conference on Robotics and Automation",

pages = "1426--1431",

booktitle = "Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006",

note = "2006 IEEE International Conference on Robotics and Automation, ICRA 2006 ; Conference date: 15-05-2006 Through 19-05-2006",

}

TY - GEN

T1 - Using dispatching rules for job shop scheduling with due date-based objectives

AU - Chiang, Tsung Che

AU - Fu, Li Chen

PY - 2006

Y1 - 2006

N2 - This paper addresses the job shop scheduling problem with the due date-based objectives including the tardy rate, mean tardiness, and the maximum tardiness. The focused approach is dispatching rules. Sixteen dispatching rules are selected from the literature and used as the benchmarks. Their features and design concepts are also discussed. Then a dispatching rule is proposed with the goal as achieving good and balanced performance when more than one objective is concerned at the same time. The experimental results verified its superiority, especially on the tardy rate and mean tardiness.

AB - This paper addresses the job shop scheduling problem with the due date-based objectives including the tardy rate, mean tardiness, and the maximum tardiness. The focused approach is dispatching rules. Sixteen dispatching rules are selected from the literature and used as the benchmarks. Their features and design concepts are also discussed. Then a dispatching rule is proposed with the goal as achieving good and balanced performance when more than one objective is concerned at the same time. The experimental results verified its superiority, especially on the tardy rate and mean tardiness.

KW - Dispatching rules

KW - Job shop scheduling

UR - http://www.scopus.com/inward/record.url?scp=33845623418&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845623418&partnerID=8YFLogxK

U2 - 10.1109/ROBOT.2006.1641909

DO - 10.1109/ROBOT.2006.1641909

M3 - Conference contribution

AN - SCOPUS:33845623418

SN - 0780395069

SN - 9780780395060

T3 - Proceedings - IEEE International Conference on Robotics and Automation

SP - 1426

EP - 1431

BT - Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006

T2 - 2006 IEEE International Conference on Robotics and Automation, ICRA 2006

Y2 - 15 May 2006 through 19 May 2006

ER -

Using dispatching rules for job shop scheduling with due date-based objectives

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this