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 条
  • [1] Scheduling grouped jobs on parallel machines with setups
    Yi, Yang
    Wang, Ding-Wei
    [J]. 2001, CIMS (07):
  • [2] Heuristic for scheduling grouped jobs with setups on parallel machines
    Yi, Yang
    Wang, Ding-wei
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (01): : 9 - 11
  • [3] Simulation Study of Scheduling Heuristics for Parallel Machines with Sequence-Independent Setups
    Xanthopoulos, Alexandros S.
    Koulouriotis, Dimitrios E.
    [J]. IFAC PAPERSONLINE, 2022, 55 (10): : 526 - 531
  • [4] HEURISTICS FOR SCHEDULING UNRELATED PARALLEL MACHINES
    HARIRI, AMA
    POTTS, CN
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (03) : 323 - 331
  • [5] Scheduling Jobs on Dedicated Parallel Machines
    Shim, Sang-Oh
    Choi, Seong-Woo
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 2363 - +
  • [6] Scheduling parallel machines with a single server: some solvable cases and heuristics
    Abdekhodaee, AH
    Wirth, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (03) : 295 - 315
  • [7] Design and Comparison of Resilient Scheduling Heuristics for Parallel Jobs
    Benoit, Anne
    Le Fevre, Valentin
    Raghavan, Padma
    Robert, Yves
    Sun, Hongyang
    [J]. 2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2020), 2020, : 567 - 576
  • [8] Scheduling Jobs on Parallel Machines with Qualification Constraints
    Moench, Lars
    Yugma, Claude
    [J]. 2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 657 - 658
  • [9] Scheduling Jobs on Parallel Batch Processing Machines
    Liu, Lili
    Wang, Jibo
    Zhang, Feng
    [J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL I, 2009, : 78 - +
  • [10] Scheduling jobs and maintenance activities on parallel machines
    Maher Rebai
    Imed Kacem
    Kondo H. Adjallah
    [J]. Operational Research, 2013, 13 : 363 - 383
12345