AN IMPROVED HEURISTIC FOR MINIMIZING MAKESPAN AMONG M IDENTICAL PARALLEL PROCESSORS

被引：5
|
作者：
BLACKSTONE, JH [1 ]
PHILLIPS, DT [1 ]
机构：
[1] TEXAS A&M UNIV,DEPT IND ENGN,COLLEGE STN,TX 77843
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1981年 / 5卷 / 04期
关键词：
D O I：
10.1016/0360-8352(81)90026-7
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
引用
收藏
页码：279 / 287
页数：9
相关论文
共 50 条
  • [1] A LISTFIT heuristic for minimizing makespan on identical parallel machines
    Gupta, JND
    Ruiz-Torres, J
    PRODUCTION PLANNING & CONTROL, 2001, 12 (01) : 28 - 36
  • [2] MAKESPAN MINIMIZATION FOR M PARALLEL IDENTICAL PROCESSORS
    HO, JC
    WONG, JS
    NAVAL RESEARCH LOGISTICS, 1995, 42 (06) : 935 - 948
  • [3] MINIMIZING MAKESPAN FOR PARALLEL PROCESSORS
    BULFIN, RL
    PARKER, RG
    OPERATIONS RESEARCH, 1975, 23 : B433 - B433
  • [4] Minimizing Makespan on Identical Parallel Machines
    Habiba, Houari
    Hassam, Ahmed
    Sari, Zaki
    Amine, Cherier Mohamed
    Souad, Tahraoui
    2019 3RD INTERNATIONAL CONFERENCE ON APPLIED AUTOMATION AND INDUSTRIAL DIAGNOSTICS (ICAAID 2019), 2019,
  • [5] INTERACTIVE PROCEDURE FOR MINIMIZING MAKESPAN ON PARALLEL PROCESSORS
    NICHOLS, RA
    BULFIN, RL
    PARKER, RG
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1978, 16 (01) : 77 - 81
  • [6] A heuristic procedure for makespan minimization in job shops with multiple identical processors
    Sule, DR
    Vijayasundaram, K
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (3-4) : 399 - 402
  • [7] Heuristic procedure for makespan minimization in job shops with multiple identical processors
    Sule, Dileep R.
    Vijayasundaram, Karthick
    Computers and Industrial Engineering, 1998, 35 (3-4): : 399 - 402
  • [8] An Improved Arc Flow Model with Enhanced Bounds for Minimizing the Makespan in Identical Parallel Machine Scheduling
    Gharbi, Anis
    Bamatraf, Khaled
    PROCESSES, 2022, 10 (11)
  • [9] Minimizing makespan on identical parallel machines using neural networks
    Akyol, Derya Eren
    Bayhan, G. Mirac
    NEURAL INFORMATION PROCESSING, PT 3, PROCEEDINGS, 2006, 4234 : 553 - 562
  • [10] Minimizing the makespan on two identical parallel machines with mold constraints
    Chung, Tsuiping
    Gupta, Jatinder N. D.
    Zhao, Haidan
    Werner, Frank
    COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 141 - 155
12345