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 条
  • [21] Due-date assignment and single machine scheduling with compressible processing times
    Cheng, TCE
    Oguz, C
    Qi, XD
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 43 (2-3) : 107 - 113
  • [22] DUE-DATE ASSIGNMENT AND EARLY/TARDY SCHEDULING ON IDENTICAL PARALLEL MACHINES
    DE, P
    GHOSH, JB
    WELLS, CE
    NAVAL RESEARCH LOGISTICS, 1994, 41 (01) : 17 - 32
  • [23] Due-date assignment scheduling with only mean and support of processing times
    Yue, Qing
    Zhou, Shenghai
    Yan, Haiyan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (04) : 1358 - 1381
  • [24] Due-date quotation model for manufacturing system scheduling under uncertainty
    Wang, Zhiguo
    Ng, Tsan Sheng
    Pang, Chee Khiang
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2021, 31 (02): : 271 - 293
  • [25] Minmax scheduling problems with common due-date and completion time penalty
    Baruch Mor
    Journal of Combinatorial Optimization, 2019, 38 : 50 - 71
  • [26] Minmax scheduling problems with common due-date and completion time penalty
    Mor, Baruch
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 50 - 71
  • [27] Due-date assignment and single machine scheduling with compressible processing times
    Cheng, TCE
    Oguz, C
    Qi, XD
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 43 (01) : 29 - 35
  • [28] A Memetic Algorithm for Due-Date Satisfaction in Fuzzy Job Shop Scheduling
    Jose Palacios, Juan
    Vela, Camino R.
    Gonzalez-Rodriguez, Ines
    Puente, Jorge
    NATURAL AND ARTIFICIAL COMPUTATION FOR BIOMEDICINE AND NEUROSCIENCE, PT I, 2017, 10337 : 135 - 145
  • [29] Due-date assignment and parallel-machine scheduling with deteriorating jobs
    Cheng, T. C. E.
    King, L. Y.
    Ng, C. T.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (08) : 1103 - 1108
  • [30] Due-Date Estimation and Production Scheduling for Customer Orders with Unfixed Specification
    Kuroda, Mitsuru
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2010, 4 (03): : 559 - 568
12345