SCHEDULING 2 JOB CLASSES ON PARALLEL MACHINES

被引：4
|
作者：
CHENG, TCE [1 ]
DIAMOND, JE [1 ]
机构：
[1] UNIV MANITOBA,DEPT MECH & IND ENGN,WINNIPEG,MB R3T 2N2,CANADA
来源：
IIE TRANSACTIONS | 1995年 / 27卷 / 05期
关键词：
D O I：
10.1080/07408179508936785
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The problem of scheduling n jobs on m parallel machines is considered where the jobs are partitioned into two priority classes. The objective is to minimize the total flowtime subject to the constraint that no job in the lower-priority class precedes any job in the higher-priority class that is assigned to the same machine. Conditions for feasibility are derived and used to develop a polynomially bounded dynamic programming algorithm that finds an optimal schedule.
引用
收藏
页码：689 / 693
页数：5
相关论文
共 50 条
  • [41] Scheduling job families on non-identical parallel machines with time constraints
    Ali Obeid
    Stéphane Dauzère-Pérès
    Claude Yugma
    Annals of Operations Research, 2014, 213 : 221 - 234
  • [42] Scheduling parallel machines with inclusive processing set restrictions and job release times
    Li, Chung-Lun
    Wang, Xiuli
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) : 702 - 710
  • [43] Some analytical rules for job mix evaluation for reactive scheduling of parallel machines
    Chou, Yon-Chun
    Lin, Yue-Lan
    Chung Cheng Ling Hsueh Pao/Journal of Chung Cheng Institute of Technology, 2014, 43 (02): : 17 - 28
  • [44] A study of the flexible job shop scheduling problem with parallel machines and reentrant process
    Chen, J. C.
    Chen, K. H.
    Wu, J. J.
    Chen, C. W.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (3-4): : 344 - 354
  • [45] Solving parallel machines job-shop scheduling problems by an adaptive algorithm
    Gholami, Omid
    Sotskov, Yuri N.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) : 3888 - 3904
  • [46] A HEURISTIC FOR COMMON DUE-DATE ASSIGNMENT AND JOB SCHEDULING ON PARALLEL MACHINES
    CHENG, TCE
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1989, 40 (12) : 1129 - 1135
  • [47] A study of the flexible job shop scheduling problem with parallel machines and reentrant process
    Chen, J.C.
    Chen, K.H.
    Wu, J.J.
    Chen, C.W.
    International Journal of Advanced Manufacturing Technology, 2008, 39 (3-4): : 344 - 354
  • [48] A study of the flexible job shop scheduling problem with parallel machines and reentrant process
    J. C. Chen
    K. H. Chen
    J. J. Wu
    C. W. Chen
    The International Journal of Advanced Manufacturing Technology, 2008, 39 : 344 - 354
  • [49] Batch scheduling on uniform parallel machines with non-identical job sizes
    Li, Xiao-Lin
    Du, Bing
    Xu, Rui
    Chen, Hua-Ping
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2012, 18 (01): : 102 - 110
  • [50] Error bound for common due date assignment and job scheduling on parallel machines
    Diamond, JE
    Cheng, TCE
    IIE TRANSACTIONS, 2000, 32 (05) : 445 - 448
12345