SOME HEURISTICS FOR SCHEDULING JOBS ON PARALLEL MACHINES WITH SETUPS

被引：43
|
作者：
SO, KC
机构：
[1] Univ of California, Irvine, CA
来源：
MANAGEMENT SCIENCE | 1990年 / 36卷 / 04期
关键词：
D O I：
10.1287/mnsc.36.4.467
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper studies the problem of scheduling jobs on parallel machines with setup times. When a machine switches from processing one type of job to another type, setup times are incurred. The problem is to find a feasible schedule for each machine which maximizes the total reward. We study three heuristics for solving this problem. Analytical and empirical results of the heuristics are given.
引用
收藏
页码：467 / 475
页数：9
相关论文
共 50 条
  • [21] INEQUALITIES AND BOUNDS FOR THE SCHEDULING OF STOCHASTIC JOBS ON PARALLEL MACHINES
    PINEDO, M
    SCHECHNER, Z
    [J]. JOURNAL OF APPLIED PROBABILITY, 1985, 22 (03) : 739 - 744
  • [22] Scheduling reentrant jobs on parallel machines with a remote server
    Chakhlevitch, K.
    Glass, C. A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) : 2580 - 2589
  • [23] SCHEDULING JOBS WITH EXPONENTIAL PROCESSING TIMES ON PARALLEL MACHINES
    LEHTONEN, T
    [J]. JOURNAL OF APPLIED PROBABILITY, 1988, 25 (04) : 752 - 762
  • [24] Scheduling Jobs with Simple Precedence Constraints on Parallel Machines
    Hoitomt, Debra J.
    Luh, Peter B.
    Max, Eric
    Pattipati, Krishna R.
    [J]. IEEE CONTROL SYSTEMS MAGAZINE, 1990, 10 (02): : 34 - 40
  • [25] Flowshop scheduling with identical jobs and uniform parallel machines
    Dessouky, MM
    Dessouky, MI
    Verma, SK
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (03) : 620 - 631
  • [26] Parallel machines scheduling with deteriorating jobs and availability constraints
    Zhao, Chuanli
    Tang, Hengyong
    [J]. JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2014, 31 (03) : 501 - 512
  • [27] SCHEDULING STOCHASTIC JOBS WITH DUE DATES ON PARALLEL MACHINES
    EMMONS, H
    PINEDO, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 47 (01) : 49 - 55
  • [28] On-line scheduling of parallel jobs on two machines
    Chan, Wun-Tat
    Chin, Francis Y. L.
    Ye, Deshi
    Zhang, Guochuan
    Zhang, Yong
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (01) : 3 - 10
  • [29] Scheduling jobs online on linear hierarchical parallel machines
    Xin X.
    Mou M.
    Mu G.
    [J]. Xin, Xiao, 2016, UK Simulation Society, Clifton Lane, Nottingham, NG11 8NS, United Kingdom (17): : 40.1 - 40.5
  • [30] Heuristics to Minimize Total Weighted Tardiness of Jobs on Unrelated Parallel Machines
    Moench, L.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 572 - 577
12345