Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems

被引：77
|
作者：
Lin, Y. K. [2 ]
Pfund, M. E. [3 ]
Fowler, J. W. [1 ]
机构：
[1] Arizona State Univ, Sch Comp Informat & Decis Syst Engn, Tempe, AZ 85287 USA
[2] Feng Chia Univ, Dept Ind Engn & Syst Management, Taichung 40724, Taiwan
[3] Arizona State Univ, Dept Supply Chain Management, Tempe, AZ 85287 USA
来源：
COMPUTERS & OPERATIONS RESEARCH | 2011年 / 38卷 / 06期
关键词：
Unrelated parallel machine scheduling; Heuristic; Genetic algorithm;
D O I：
10.1016/j.cor.2010.08.018
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This research compares the performance of various heuristics and one metaheuristic for unrelated parallel machine scheduling problems The objective functions to be minimized are makespan total weighted completion time and total weighted tardiness We use the least significant difference (BD) test to identify robust heuristics that perform significantly better than others for a variety of parallel machine environments with these three performance measures Computational results show that the proposed metaheuristic outperforms other existing heuristics for each of the three objectives when run with a parameter setting appropriate for the objective (C) 2010 Elsevier Ltd All rights reserved
引用
收藏
页码：901 / 916
页数：16
相关论文
共 50 条
  • [1] Minimizing Makespans for Unrelated Parallel Machine Scheduling Problems
    Lin, Y. K.
    Pfund, M. E.
    Fowler, J. W.
    [J]. PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATION, LOGISTICS AND INFORMATICS, 2009, : 107 - +
  • [2] Parallel machine scheduling problems considering regular measures of performance and machine cost
    Ruiz-Torres, A. J.
    Lopez, F. J.
    Wojciechowski, P. J.
    Ho, J. C.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (05) : 849 - 857
  • [3] Data partitioning heuristics for unrelated parallel machine scheduling
    White, D.J.
    [J]. IMA Journal of Mathematics Applied in Business and Industry, 1993, 5 (01):
  • [4] Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times
    Ghaith Rabadi
    Reinaldo J. Moraga
    Ameer Al-Salem
    [J]. Journal of Intelligent Manufacturing, 2006, 17 : 85 - 97
  • [5] Heuristics for the unrelated parallel machine scheduling problem with setup times
    Rabadi, G
    Moraga, RJ
    Al-Salem, A
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (01) : 85 - 97
  • [6] Heuristics for Uniform Parallel Machine Scheduling Problem with Minimizing Makespan
    Li, Kai
    Zhang, Shu-chu
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 273 - 278
  • [7] HEURISTICS FOR SCHEDULING UNRELATED PARALLEL MACHINES
    HARIRI, AMA
    POTTS, CN
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (03) : 323 - 331
  • [8] Minimizing total tardiness in an unrelated parallel-machine scheduling problem
    Shim, S-O
    Kim, Y-D
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 346 - 354
  • [9] Heuristics for unrelated machine scheduling with precedence constraints
    Herrmann, J
    Proth, JM
    Sauer, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (03) : 528 - 537
  • [10] Minimizing mean weighted tardiness in unrelated parallel machine scheduling with reinforcement learning
    Zhang, Zhicong
    Zheng, Li
    Li, Na
    Wang, Weiping
    Zhong, Shouyan
    Hu, Kaishun
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1315 - 1324
12345