A note on the two-stage hybrid flow shop problem with dedicated machines

被引：9
作者：
Hadda, Hatem [1 ]
Dridi, Najoua [2 ]
Hajri-Gabouj, Sonia [1 ]
机构：
[1] INSAT Tunis, Unite Rech URAII, Tunis 1080, Tunisia
[2] ENIT, Unite Rech OASIS, Tunis 1002, Tunisia
来源：
OPTIMIZATION LETTERS | 2012年 / 6卷 / 08期
关键词：
Scheduling; Hybrid flow shop; Dedicated machines; Dominance rule; COMMON 2ND-STAGE MACHINE;
D O I：
10.1007/s11590-011-0365-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we introduce a new dominance rule for the two-stage hybrid flow shop problem with dedicated machines. The rule is then used to construct a dominating set. The efficiency of the proposed rule is shown through an analysis of the dominating set cardinality.
引用
收藏
页码：1731 / 1736
页数：6
相关论文
共 50 条
  • [41] Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines
    Hwang, F. J.
    Lin, B. M. T.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 98 : 103 - 112
  • [42] The Optimal Algorithm of a Two-stage Flow shop Problem with Infinite Number of Jobs
    Wei, Qi
    Wu, Yong
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION II, PTS 1 AND 2, 2012, 102-102 : 290 - 293
  • [43] A hybrid two-stage flowshop scheduling problem
    He, Longmin
    Sun, Shijie
    Luo, Runzi
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (01) : 45 - 56
  • [44] A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem
    Schuurman, P
    Woeginger, GJ
    THEORETICAL COMPUTER SCIENCE, 2000, 237 (1-2) : 105 - 122
  • [45] A hybrid differential evolution algorithm for a two-stage flow shop on batch processing machines with arbitrary release times and blocking
    Chen, Huaping
    Zhou, Shengchao
    Li, Xueping
    Xu, Rui
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5714 - 5734
  • [46] Minimising makespan in the two-stage assembly hybrid flow shop scheduling problem using artificial immune systems
    Komaki, G. M.
    Teymourian, Ehsan
    Kayvanfar, Vahid
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (04) : 963 - 983
  • [47] Two-stage hybrid flowshop scheduling with simultaneous processing machines
    Wang, Bailin
    Huang, Kai
    Li, Tieke
    JOURNAL OF SCHEDULING, 2018, 21 (04) : 387 - 411
  • [48] A two-stage assembly flow-shop scheduling problem with bi-level products structure and machines' availability constraints
    Nikouei, Mohammad Ali
    Zandieh, Mostafa
    Amiri, Maghsoud
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2022, 39 (06) : 494 - 503
  • [49] Two-stage hybrid flowshop scheduling with simultaneous processing machines
    Bailin Wang
    Kai Huang
    Tieke Li
    Journal of Scheduling, 2018, 21 : 387 - 411
  • [50] A branch-and-bound algorithm for two-stage no-wait hybrid flow-shop scheduling
    Wang, Shijin
    Liu, Ming
    Chu, Chengbin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) : 1143 - 1167
12345