Scheduling problems on two sets of identical machines

被引：20
|
作者：
Imreh, C [1 ]
机构：
[1] Univ Szeged, Szeged, Hungary
来源：
COMPUTING | 2003年 / 70卷 / 04期
关键词：
scheduling; online algorithms; approximation scheme;
D O I：
10.1007/s00607-003-0011-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we investigate the following scheduling problem: We have two sets of identical machines, the jobs have two processing times one for each set of machines. We consider two different objective functions, in the first model the goal is to minimize the maximum of the makespans on the sets, in the second model we minimize the sum of the makespans. We consider the online, semi online and offline versions of these problems.
引用
收藏
页码：277 / 294
页数：18
相关论文
共 50 条
  • [1] Scheduling Problems on Two Sets of Identical Machines
    Csanád Imreh
    [J]. Computing, 2003, 70 : 277 - 294
  • [2] Deterministic and randomized scheduling problems under thelp norm on two identical machines
    Lin Ling
    Tan Zhi-yi
    He Yong
    [J]. Journal of Zhejiang University-SCIENCE A, 2005, 6 (1): : 20 - 26
  • [3] Deterministic and randomized scheduling problems under the lp norm on two identical machines
    林凌
    谈之奕
    何勇
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2005, (01) : 21 - 27
  • [4] Optimal semi-online algorithms for scheduling problems with reassignment on two identical machines
    Min, Xiao
    Liu, Jing
    Wang, Yuqing
    [J]. INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 423 - 428
  • [5] Several semi-online scheduling problems on two identical machines with combined information
    Cao, Qian
    Cheng, T. C. E.
    Wan, Guohua
    Li, Yi
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 457 : 35 - 44
  • [6] Semi-online scheduling problems on two identical machines with inexact partial information
    Tan, Zhiyi
    He, Yong
    [J]. THEORETICAL COMPUTER SCIENCE, 2007, 377 (1-3) : 110 - 125
  • [7] Scheduling two identical parallel machines with preparation constraints
    Labbi, Wafaa
    Boudhar, Mourad
    Oulamara, Ammar
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (06) : 1531 - 1548
  • [8] Order acceptance and scheduling on two identical parallel machines
    Wang, Xiuli
    Huang, Guodong
    Hu, Xiuwu
    Cheng, T. C. Edwin
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (10) : 1755 - 1767
  • [9] Semi on-line scheduling on two identical machines
    He, Y
    Zhang, G
    [J]. COMPUTING, 1999, 62 (03) : 179 - 187
  • [10] Semi On-Line Scheduling on Two Identical Machines
    Y. He
    G. Zhang
    [J]. Computing, 1999, 62 : 179 - 187
12345