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 条

[41] Minimizing weighted earliness and tardiness penalties about a common due date on single machine with exponential processing times
Jia, CF
PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 5752 - 5753
[42] GENETIC ALGORITHMS FOR SINGLE-MACHINE JOB SCHEDULING WITH COMMON DUE-DATE AND SYMMETRICAL PENALTIES
LEE, CY
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1994, 37 (02) : 83 - 95
[43] HYBRID ALGORITHMS FOR THE EARLINESS{TARDINESS SINGLE-MACHINE MULTIPLE ORDERS PER JOB SCHEDULING PROBLEM WITH A COMMON DUE DATE
Rocholl, Jens
Moench, Lars
RAIRO-OPERATIONS RESEARCH, 2018, 52 (4-5) : 1329 - 1350
[44] Minimizing total earliness and tardiness penalties with a common due date on a single-machine using a discrete particle swarm optimization algorithm
Pan, Quan-Ke
Tasgetiren, M. Fatih
Liang, Yun-Chia
ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 460 - 467
[45] Single-machine robust scheduling with a common due date considering the weighted sum of earliness and tardiness
Morikawa, Katsumi
Hirata, Shinsuke
Takahashi, Katsuhiko
Hirotati, Daisuke
Journal of Japan Industrial Management Association, 2011, 61 (06) : 365 - 373
[46] OPTIMAL SINGLE-MACHINE SCHEDULING WITH EARLINESS AND TARDINESS PENALTIES
LAKSHMINARAYAN, S
LAKSHMANAN, R
PAPINEAU, RL
ROCHETTE, R
OPERATIONS RESEARCH, 1978, 26 (06) : 1079 - 1082
[47] OPTIMAL SINGLE-MACHINE SCHEDULING WITH EARLINESS AND TARDINESS PENALTIES
SIDNEY, JB
OPERATIONS RESEARCH, 1977, 25 (01) : 62 - 69
[48] Minimizing Total Earliness and Tardiness for Common Due Date Single-Machine Scheduling with an Unavailability Interval
Low, Chinyao
Li, Rong-Kwei
Wu, Guan-He
MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
[49] Single machine earliness/tardiness scheduling problem with grey processing times and the grey common due date
Arik, Oguzhan Ahmet
GREY SYSTEMS-THEORY AND APPLICATION, 2021, 11 (01) : 95 - 109
[50] Single machine earliness/tardiness scheduling problem with additional penalties about due window
Wu, Yue
Wang, Dingwei
Kongzhi Lilun Yu Yinyong/Control Theory and Applications, 2000, 17 (01): : 9 - 13

← 1 2 3 4 5 →