PREEMPTIVE DUE-DATE SCHEDULING WITH MINIMUM MAKESPAN.

被引：0

作者：

Cheng, T.C.E. ^{[1
]}

机构：

[1] Natl Univ of Singapore, Singapore, Singapore, Natl Univ of Singapore, Singapore, Singapore

来源：

International Journal on Policy and Information | 1985年 / 9卷 / 02期

关键词：

COMPUTER PROGRAMMING - Algorithms - COMPUTER SIMULATION;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper presents an algorithm to schedule n independent jobs on m identical and parallel machines so that the job due dates are met and the total elapsed time to complete the jobs is minimized. Results of some computer simulation experiments to test the algorithm are presented and discussed.

引用

页码：137 / 140

共 50 条

[1] AN ALGORITHM FOR THE N/M PARALLEL C MAX PREEMPTIVE DUE-DATE SCHEDULING PROBLEM
CHENG, TCE
SIN, CCS
ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1991, 21 (01): : 43 - 49
[2] A FIXED-INTERVAL DUE-DATE SCHEDULING PROBLEM WITH EARLINESS AND DUE-DATE COSTS
CHHAJED, D
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (02) : 385 - 401
[3] EXPERIMENTAL INVESTIGATION OF AN FMS DUE-DATE SCHEDULING PROBLEM - AN EVALUATION OF DUE-DATE ASSIGNMENT RULES
SABUNCUOGLU, I
HOMMERTZHEIM, DL
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1995, 8 (02) : 133 - 144
[4] On the fixed interval due-date scheduling problem
Lee, CY
Li, CL
DISCRETE APPLIED MATHEMATICS, 1996, 68 (1-2) : 101 - 117
[5] Due-date decision for stochastic operation scheduling
Zhang, BX
Liao, ZH
Yi, LX
PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 557 - 562
[6] THE NP-COMPLETENESS OF THE NORMAL-META-PARALLEL-CMAX PREEMPTIVE DUE-DATE SCHEDULING PROBLEM
CHENG, TCE
SIN, CCS
MATHEMATICAL AND COMPUTER MODELLING, 1990, 13 (03) : 93 - 94
[7] Multi-objective scheduling with fuzzy due-date
Murata, T
Gen, M
Ishibuchi, H
COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (3-4) : 439 - 442
[8] Multi-objective scheduling with fuzzy due-date
Ashikaga Inst of Technology, Tochigi, Japan
Computers and Industrial Engineering, 1998, 35 (3-4): : 439 - 442
[9] Job shop scheduling for missed due-date performance
Cheng, TCE
Jiang, J
COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (02) : 297 - 307
[10] Due-date assignment and maintenance activity scheduling problem
Mosheiov, Gur
Oron, Daniel
MATHEMATICAL AND COMPUTER MODELLING, 2006, 44 (11-12) : 1053 - 1057

← 1 2 3 4 5 →