Minimizing makespan on an m-machine re-entrant flowshop

被引:35
|
作者
Choi, Seong-Woo [1 ]
Kim, Yeong-Dae [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Ind Engn, Taejon 305701, South Korea
关键词
scheduling; flowshop; re-entrant; heuristics;
D O I
10.1016/j.cor.2006.09.028
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper focuses on an m-machine re-entrant flowshop scheduling problem with the objective of minimizing makespan. In the re-entrant flowshop considered here, routes of all jobs are identical as in ordinary flowshops, but the jobs must be processed multiple times on the machines. We present heuristic algorithms, which are modified from well-known existing algorithms for the general m-machine flowshop, problem or newly developed in this research. For evaluation of the performance of the algorithms, computational experiments are performed on randomly generated test problems and results are reported. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1684 / 1696
页数:13
相关论文
共 50 条
  • [21] MINIMIZING THE NUMBER OF MACHINE IDLE INTERVALS WITH MINIMUM MAKESPAN IN A FLOWSHOP
    LIAO, CJ
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (08) : 817 - 824
  • [22] Scheduling multiple robots in a no-wait re-entrant robotic flowshop
    Che, Ada
    Chabrol, Michelle
    Gourgand, Michel
    Wang, Yuan
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 135 (01) : 199 - 208
  • [23] Heuristic algorithms for two-machine re-entrant flowshop scheduling problem with jobs of two classes
    Jeong, BongJoo
    Shim, Sang-Oh
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2017, 11 (05):
  • [24] Minimizing makespan in a two-stage flow shop with parallel batch-processing machines and re-entrant jobs
    Huang, J. D.
    Liu, J. J.
    Chen, Q. X.
    Mao, N.
    ENGINEERING OPTIMIZATION, 2017, 49 (06) : 1010 - 1023
  • [25] Re-entrant and induced mesophases: Mixed systems showing re-entrant TGB(A) and re-entrant cholesteric phases
    Vill, V
    Tunger, HW
    Peters, D
    LIQUID CRYSTALS, 1996, 20 (05) : 547 - 552
  • [26] Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed
    Sung, CS
    Kim, YH
    COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (03) : 275 - 294
  • [27] Re-entrant and induced mesophases: Mixed systems showing re-entrant TGBA and re-entrant cholesteric phases
    Vill, V.
    Tunger, H.-W.
    Peters, D.
    Liquid Crystals, 20 (05):
  • [28] OPTIMIZATION BY PRE-ASSIGNMENT OF PROCESSES FOR RE-ENTRANT FLOWSHOP SCHEDULING PROBLEM
    Hino, Rei
    Osada, Tomoya
    PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 333 - 336
  • [29] A HEURISTIC METHOD FOR MINIMIZING MAKESPAN IN M-STAGE HYBRID FLOWSHOP
    Morizawa, Kazuko
    Hirabayashi, Naoki
    PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 355 - 358