Parallel machine problems with equal processing times: a survey

被引：45
|
作者：
Kravchenko, Svetlana A. [2 ]
Werner, Frank [1 ]
机构：
[1] Univ Magdeburg, Fak Math, D-39106 Magdeburg, Germany
[2] United Inst Informat Problems, Minsk 220012, BELARUS
来源：
JOURNAL OF SCHEDULING | 2011年 / 14卷 / 05期
关键词：
Parallel machine problem; Equal processing times; Non-preemptive problems; Preemptive problems; Polynomial algorithms; NP-hard problems; UNIT-LENGTH JOBS; SCHEDULING PROBLEMS; COMPLEXITY; ALGORITHM; RELEASE; NUMBER;
D O I：
10.1007/s10951-011-0231-3
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The basic scheduling problem we are dealing with is the following. There are n jobs, each requiring an identical execution time. All jobs have to be processed on a set of parallel machines. Preemptions can be either allowed or forbidden. The aim is to construct a feasible schedule such that a given criterion is minimized. In this paper, we survey existing approaches for the problem class considered.
引用
收藏
页码：435 / 444
页数：10
相关论文
共 50 条
  • [21] Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties
    Li, Jianping
    Xie, Runtao
    Lichen, Junran
    Hu, Guojun
    Pan, Pengxiang
    Yang, Ping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (04)
  • [22] Variants of Multi-resource Scheduling Problems with Equal Processing Times
    Fahimi, Hamed
    Quimper, Claude-Guy
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 82 - 97
  • [23] A SURVEY OF RESULTS FOR SEQUENCING PROBLEMS WITH CONTROLLABLE PROCESSING TIMES
    NOWICKI, E
    ZDRZALKA, S
    DISCRETE APPLIED MATHEMATICS, 1990, 26 (2-3) : 271 - 287
  • [24] Scheduling jobs with equal processing times and a single server on parallel identical machines
    Zhang, An
    Wang, Hongjun
    Chen, Yong
    Chen, Guangting
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 196 - 206
  • [25] Scheduling jobs with equal processing times and time windows on identical parallel machines
    Peter Brucker
    Svetlana A. Kravchenko
    Journal of Scheduling, 2008, 11 : 229 - 237
  • [26] Unrelated parallel machine scheduling with resource dependent processing times
    Grigoriev, A
    Sviridenko, M
    Uetz, M
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3509 : 182 - +
  • [27] Parallel-machine scheduling with time dependent processing times
    Kuo, Wen-Hung
    Yang, Dar-Li
    THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 204 - 210
  • [28] Scheduling jobs with equal processing times and time windows on identical parallel machines
    Brucker, Peter
    Kravchenko, Svetlana A.
    JOURNAL OF SCHEDULING, 2008, 11 (04) : 229 - 237
  • [29] Solving parallel machine problems with delivery times and tardiness objectives
    Söhnke Maecker
    Liji Shen
    Annals of Operations Research, 2020, 285 : 315 - 334
  • [30] Solving parallel machine problems with delivery times and tardiness objectives
    Maecker, Soehnke
    Shen, Liji
    ANNALS OF OPERATIONS RESEARCH, 2020, 285 (1-2) : 315 - 334
12345