ON THE MULTIPLE-MACHINE EXTENSION TO A COMMON DUE-DATE ASSIGNMENT AND SCHEDULING PROBLEM

被引：4

作者：

DE, P ^{[1
]}

GHOSH, JB ^{[1
]}

WELLS, CE ^{[1
]}

机构：

[1] UNIV DAYTON,DEPT MIS & DESIGN SCI,300 COLL PK,DAYTON,OH 45469

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1991年 / 42卷 / 05期

关键词：

DUE-DATE ASSIGNMENT; SCHEDULING; SEQUENCING;

D O I：

10.2307/2583755

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In a recent paper, Cheng considers the multiple-machine extension to a due-date assignment and scheduling problem. He implicitly assumes zero start times for all schedules (which does not ensure optimality), and overlooks the critical V-shape property for an optimal schedule (which leads him to over-estimate the effort needed to solve the problem). In this note, we correct these flaws, and also discuss the complexity of the problem and its special cases.

引用

页码：419 / 422

页数：4

共 50 条

[1] Batch scheduling and common due-date assignment on a single machine
Cheng, TCE
Kovalyov, MY
[J]. DISCRETE APPLIED MATHEMATICS, 1996, 70 (03) : 231 - 245
[2] THE PARALLEL-MACHINE COMMON DUE-DATE ASSIGNMENT AND SCHEDULING PROBLEM IS NP-HARD
CHENG, TCE
KAHLBACHER, HG
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1992, 9 (02) : 235 - 238
[3] A NOTE ON THE COMMON DUE-DATE ASSIGNMENT PROBLEM
CHENG, TCE
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1986, 37 (11) : 1089 - 1091
[4] Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
Wan, Long
[J]. SCIENTIFIC WORLD JOURNAL, 2014,
[5] Common Due-Date Assignment and Scheduling on Single Machine with Exponential Processing Times
D. K. Manna
[J]. OPSEARCH, 2000, 37 (3) : 221 - 236
[6] Due-date assignment and maintenance activity scheduling problem
Mosheiov, Gur
Oron, Daniel
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2006, 44 (11-12) : 1053 - 1057
[7] EXPERIMENTAL INVESTIGATION OF AN FMS DUE-DATE SCHEDULING PROBLEM - AN EVALUATION OF DUE-DATE ASSIGNMENT RULES
SABUNCUOGLU, I
HOMMERTZHEIM, DL
[J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1995, 8 (02) : 133 - 144
[8] Due-date assignment and single machine scheduling with deteriorating jobs
Cheng, TCE
Kang, L
Ng, CT
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (02) : 198 - 203
[9] AN ALTERNATIVE PROOF OF OPTIMALITY FOR THE COMMON DUE-DATE ASSIGNMENT PROBLEM
CHENG, TCE
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 37 (02) : 250 - 253
[10] A common due-date assignment problem on parallel identical machines
Mosheiov, G
[J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (08) : 719 - 732

← 1 2 3 4 5 →