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 条
  • [11] No-wait two-stage multiprocessor flow shop scheduling with unit setup
    Rong-Hwa Huang
    Chang-Lin Yang
    Yau-Chi Huang
    The International Journal of Advanced Manufacturing Technology, 2009, 44 : 921 - 927
  • [12] No-wait two-stage multiprocessor flow shop scheduling with unit setup
    Huang, Rong-Hwa
    Yang, Chang-Lin
    Huang, Yau-Chi
    International Journal of Advanced Manufacturing Technology, 2009, 44 (9-10): : 921 - 927
  • [13] No-wait two-stage multiprocessor flow shop scheduling with unit setup
    Huang, Rong-Hwa
    Yang, Chang-Lin
    Huang, Yau-Chi
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (9-10): : 921 - 927
  • [14] A two-stage hybrid flowshop with uniform machines and setup times
    Huang, W
    Li, S
    MATHEMATICAL AND COMPUTER MODELLING, 1998, 27 (02) : 27 - 45
  • [15] An objective review and perspectives on the permutation flowshop scheduling with no-wait constraint and setup times
    Nagano, Marcelo S.
    Junqueira, Viviane S. V.
    Rossi, Fernando L.
    IFAC JOURNAL OF SYSTEMS AND CONTROL, 2024, 29
  • [16] Heuristics for scheduling in a flowshop with setup, processing and removal times separated
    Rajendran, C
    Ziegler, H
    PRODUCTION PLANNING & CONTROL, 1997, 8 (06) : 568 - 576
  • [17] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
    Ali Allahverdi
    Muberra Allahverdi
    Computational and Applied Mathematics, 2018, 37 : 6774 - 6794
  • [18] Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
    Allahverdi, Ali
    Allahverdi, Muberra
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (05): : 6774 - 6794
  • [19] SCHEDULING A 2-STAGE HYBRID FLOWSHOP WITH SEPARABLE SETUP AND REMOVAL TIMES
    GUPTA, JND
    TUNC, EA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 77 (03) : 415 - 428
  • [20] Significantly improved dominance relation for no-wait flowshop scheduling problems with uncertain setup times
    Allahverdi, Muberra
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 52 (02): : 487 - 498
12345