Scheduling a two-stage no-wait hybrid flowshop with separated setup and removal times

被引：0
|
作者：
Chang, JL [1 ]
Yan, WW [1 ]
Shao, HH [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200030, Peoples R China
来源：
PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 2004年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper studies the two-stage no-wait hybrid flowshop scheduling problem where one of the two stages consists of several identical parallel machines and the setup and removal times of each job at each stage are separated from the processing time. In view of the NP-complete of this problem, heuristic algorithms regarding sequencing and assigning of jobs to each stage as independent procedure are proposed. Two theorems are also proposed for sequencing job procedure. Computational experience demonstrates the effectiveness of the heuristic algorithm including the proposed theorems in finding a near optimal schedule.
引用
收藏
页码：1412 / 1416
页数：5
相关论文
共 50 条
  • [1] Two-stage no-wait scheduling models with setup and removal times separated
    Gupta, JND
    Strusevich, VA
    Zwaneveld, CM
    COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (11) : 1025 - 1031
  • [2] Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility
    Zhong, Weiya
    Shi, Yun
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 108 - 125
  • [3] Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility
    Weiya Zhong
    Yun Shi
    Journal of Combinatorial Optimization, 2018, 35 : 108 - 125
  • [4] No-wait parallel flowshop scheduling with transfer and setup times
    Li, Jian-Xiang
    Tang, Li-Xin
    Wu, Hui-Jiang
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2006, 26 (01): : 18 - 25
  • [5] A Heuristic for Two-Stage No-Wait Hybrid Flowshop Scheduling with a Single Machine in Either Stage
    刘志新
    谢金星
    李建国
    董杰方
    Tsinghua Science and Technology, 2003, (01) : 43 - 48
  • [6] TWO-STAGE HYBRID FLOWSHOP SCHEDULING PROBLEM WITH INDEPENDENT SETUP TIMES
    Jemmali, M.
    Hidri, L.
    Alourani, A.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2022, 21 (01) : 5 - 16
  • [7] Two-stage no-wait hybrid flow-shop scheduling with sequence-dependent setup times
    Wang, Shijin
    Wang, Xiaodong
    Yu, Li
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2020, 7 (03) : 291 - 307
  • [8] Minimizing makespan for no-wait flowshop scheduling problems with setup times
    Ying, Kuo-Ching
    Lin, Shih-Wei
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 121 : 73 - 81
  • [9] Scheduling a three-machine no-wait flowshop with separated setup time
    常俊林
    邵惠鹤
    Journal of Harbin Institute of Technology, 2006, (02) : 206 - 210
  • [10] THE TWO-STAGE ASSEMBLY FLOWSHOP SCHEDULING PROBLEM WITH SETUP TIMES
    Allahverdi, All
    Al-Anzi, Fawaz S.
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2029 - 2035
12345