Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage

被引：0
|
作者：
DONG Jianming [1 ]
HU Jueliang [1 ]
CHEN Yong [2 ]
机构：
[1] Department of Mathematics,Zhejiang Sci-Tech University
[2] Institute of Operational Research and Cybernetics, Hangzhou Dianzi
来源：
Applied Mathematics:A Journal of Chinese Universities(Series B) | 2013年 / 28卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper considers a scheduling problem in two-stage hybrid flow shop,where the first stage consists of two machines formed an open shop and the other stage has only one machine.The objective is to minimize the makespan,i.e.,the maximum completion time of all jobs.We first show the problem is NP-hard in the strong sense,then we present two heuristics to solve the problem.Computational experiments show that the combined algorithm of the two heuristics performs well on randomly generated problem instances.
引用
收藏
页码：358 / 368
页数：11
相关论文
共 50 条
  • [1] Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage
    Dong Jian-ming
    Hu Jue-liang
    Chen Yong
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2013, 28 (03) : 358 - 368
  • [2] Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage
    Jian-ming Dong
    Jue-liang Hu
    Yong Chen
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2013, 28 : 358 - 368
  • [3] Two-Stage Flow-Open Shop Scheduling Problem to Minimize Makespan
    Ren, Tao
    Liu, Bingqian
    Zhao, Peng
    Yuan, Huawei
    Li, Haiyan
    Bai, Danyu
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 527 - 535
  • [4] Minimizing makespan in a two-stage system with flowshop and open shop
    Su, LH
    Chou, FD
    Ting, WC
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (04) : 520 - 536
  • [5] A hybrid two-stage algorithm for solving the blocking flow shop scheduling problem with the objective of minimise the makespan
    Kumar, Harendra
    Giri, Shailendra
    [J]. INTERNATIONAL JOURNAL OF APPLIED MANAGEMENT SCIENCE, 2022, 14 (04) : 316 - 335
  • [6] Distributed two-stage hybrid flow shop scheduling
    Zhang Q.
    Sun Z.
    Lei D.
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (04): : 127 - 132
  • [7] Optimal scheduling of a two-stage hybrid flow shop
    Haouari, Mohamed
    Hidri, Lotfi
    Gharbi, Anis
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 64 (01) : 107 - 124
  • [8] Optimal Scheduling of a Two-stage Hybrid Flow Shop
    Mohamed Haouari
    Lotfi Hidri
    Anis Gharbi
    [J]. Mathematical Methods of Operations Research, 2006, 64 : 107 - 124
  • [9] Minimising makespan in the two-stage assembly hybrid flow shop scheduling problem using artificial immune systems
    Komaki, G. M.
    Teymourian, Ehsan
    Kayvanfar, Vahid
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (04) : 963 - 983
  • [10] Minimizing makespan in two-stage hybrid cross docking scheduling problem
    Chen, Feng
    Song, Kailei
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (06) : 2066 - 2073
12345