A COMPOSITE HEURISTIC FOR THE IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM WITH MINIMUM MAKESPAN OBJECTIVE

被引：34
|
作者：
FRANCA, PM
GENDREAU, M
LAPORTE, G
MULLER, FM
机构：
[1] UNIV MONTREAL,CTR RECH TRANSPORTS,MONTREAL H3C 3J7,PQ,CANADA
[2] UNIV ESTADUAL CAMPINAS,FAC ENGN ELET,CAMPINAS,SP,BRAZIL
[3] UNIV FED SANTA MARIA,SANTA MARIA,BRAZIL
来源：
COMPUTERS & OPERATIONS RESEARCH | 1994年 / 21卷 / 02期
关键词：
D O I：
10.1016/0305-0548(94)90053-1
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper describes a new heuristic algorithm for the problem of scheduling n independent jobs on m identical parallel machines in order to minimize the makespan. The algorithm produces near-optimal solutions in short computation times. It outperforms alternative heuristics on a series of test problems.
引用
收藏
页码：205 / 210
页数：6
相关论文
共 50 条
  • [1] Heuristic and exact algorithms for the identical parallel machine scheduling problem
    Dell'Amico, Mauro
    Iori, Manuel
    Martello, Silvano
    Monaci, Michele
    [J]. INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) : 333 - 344
  • [2] Robust makespan minimisation in identical parallel machine scheduling problem with interval data
    Xu, Xiaoqing
    Cui, Wentian
    Lin, Jun
    Qian, Yanjun
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3532 - 3548
  • [3] VNS-Based Heuristic for Identical Parallel Machine Scheduling Problem
    Bathrinath, S.
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Leno, I. Jerin
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 693 - 699
  • [4] A note on exact and heuristic algorithms for the identical parallel machine scheduling problem
    Dell'Amico, Mauro
    Iori, Manuel
    Martello, Silvano
    Monaci, Michele
    [J]. JOURNAL OF HEURISTICS, 2012, 18 (06) : 939 - 942
  • [5] A note on exact and heuristic algorithms for the identical parallel machine scheduling problem
    Mauro Dell’Amico
    Manuel Iori
    Silvano Martello
    Michele Monaci
    [J]. Journal of Heuristics, 2012, 18 : 939 - 942
  • [6] A bi-objective heuristic approach for green identical parallel machine scheduling
    Anghinolfi, Davide
    Paolucci, Massimo
    Ronco, Roberto
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (02) : 416 - 434
  • [7] Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan
    Wang, Shijin
    Wang, Xiaodong
    Yu, Jianbo
    Ma, Shuan
    Liu, Ming
    [J]. JOURNAL OF CLEANER PRODUCTION, 2018, 193 : 424 - 440
  • [8] Bi-objective Optimization in Identical Parallel Machine Scheduling Problem
    Bathrinath, Sankaranarayanan
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Kannan, B. K. V.
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 377 - 388
  • [9] Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
    Chaudhry, Imran Ali
    Mahmood, Sultan
    Ahmad, Riaz
    [J]. WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL III, 2010, : 2464 - 2469
  • [10] A Simulated Annealing Heuristic for Minimizing Makespan in Parallel Machine Scheduling
    Laha, Dipak
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, (SEMCCO 2012), 2012, 7677 : 198 - 205
12345