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 条
  • [21] Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines
    Zhang, Guang-Qian
    Wang, Jian-Jun
    Liu, Ya-Jing
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [22] Reliability-based maintenance and job scheduling for identical parallel machines
    Jamshidi, R.
    Esfahani, Mir Mehdi Seyyed
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) : 1216 - 1227
  • [23] Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times
    Natalia V. Shakhlevich
    Vitaly A. Strusevich
    Algorithmica, 2008, 51 : 451 - 473
  • [24] Preemptive scheduling on uniform parallel machines with controllable job processing times
    Shakhlevich, Natalia V.
    Strusevich, Vitaly A.
    ALGORITHMICA, 2008, 51 (04) : 451 - 473
  • [25] A (3/2+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination
    Chen, Yong
    Zhang, An
    Tan, Zhiyi
    Xue, Ying
    Chen, Guangting
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (09) : 1929 - 1942
  • [26] Job scheduling for maximum revenue on uniform, parallel machines with major and minor setups and job splitting
    Chua, Geoffrey A.
    Ravindran, Ashwin
    Senga, Juan Ramon L.
    Viswanathan, S.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 178
  • [27] SCHEDULING 2 JOB CLASSES ON A SINGLE-MACHINE
    POTTS, CN
    COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (05) : 411 - 415
  • [28] Job Scheduling at Cascading Machines
    Huang, Edward
    Wu, Kan
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2017, 14 (04) : 1634 - 1642
  • [29] Approximation algorithms for common due date assignment and job scheduling on parallel machines
    Xiao, WG
    Li, CL
    IIE TRANSACTIONS, 2002, 34 (05) : 467 - 477
  • [30] A hybrid heuristic to solve the parallel machines job-shop scheduling problem
    Rossi, Andrea
    Boschi, Elena
    ADVANCES IN ENGINEERING SOFTWARE, 2009, 40 (02) : 118 - 127
12345