A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date

被引：23

作者：

Webster, S ^{[1
]}

Jog, PD ^{[1
]}

Gupta, A ^{[1
]}

机构：

[1] Syracuse Univ, Sch Management, Syracuse, NY 13210 USA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1998年 / 36卷 / 09期

关键词：

D O I：

10.1080/002075498192689

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We propose and investigate a genetic algorithm for scheduling jobs about an unrestricted common due date on a single machine. The objective is to minimize total earliness and tardiness cost where early and tardy penalty rates are allowed to be arbitrary for each job. Jobs are classified into families and a family setup time is required between jobs from two different families. Results from a computational study are promising with close to optimal solutions obtained rather easily and quickly.

引用

页码：2543 / 2551

页数：9

共 50 条

[21] Single-machine common due date total earliness/tardiness scheduling with machine unavailability
Kerem Bülbül
Safia Kedad-Sidhoum
Halil Şen
Journal of Scheduling, 2019, 22 : 543 - 565
[22] Common due date assignment with generalized earliness/tardiness penalties
Koulamas, Christos
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 : 79 - 83
[23] Scheduling with common due date assignment to minimize generalized weighted earliness–tardiness penalties
Shi-Sheng Li
Ren-Xia Chen
Optimization Letters, 2020, 14 : 1681 - 1699
[24] Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date
Lin, Shih-Wei
Chou, Shuo-Yan
Chen, Shih-Chieh
JOURNAL OF HEURISTICS, 2007, 13 (02) : 151 - 165
[25] Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date
Shih-Wei Lin
Shuo-Yan Chou
Shih-Chieh Chen
Journal of Heuristics, 2007, 13 : 151 - 165
[26] Scheduling about an unrestricted common due window with arbitrary earliness/tardiness penalty rates
Azizoglu, M
Webster, S
IIE TRANSACTIONS, 1997, 29 (11) : 1001 - 1006
[27] Job shop scheduling based on earliness and tardiness penalties with due dates and deadlines: an enhanced genetic algorithm
Hong-an Yang
Qi-feng Sun
Can Saygin
Shu-dong Sun
The International Journal of Advanced Manufacturing Technology, 2012, 61 : 657 - 666
[28] Single machine scheduling with symmetric earliness and tardiness penalties
Ventura, JA
Radhakrishnan, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (03) : 598 - 612
[29] Job shop scheduling based on earliness and tardiness penalties with due dates and deadlines: an enhanced genetic algorithm
Yang, Hong-an
Sun, Qi-feng
Saygin, Can
Sun, Shu-dong
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8): : 657 - 666
[30] A genetic algorithm for the single machine preemptive scheduling problem with linear earliness and quadratic tardiness penalties
Keyhan Rahmani
Iraj Mahdavi
The International Journal of Advanced Manufacturing Technology, 2013, 65 : 763 - 770

← 1 2 3 4 5 →