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 条
  • [21] 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
    Applied Mathematics-A Journal of Chinese Universities, 2013, 28 : 358 - 368
  • [22] A two-stage flow shop scheduling problem with transportation considerations
    Chikhi, Nacira
    Abbas, Moncef
    Benmansour, Rachid
    Bekrar, Abdelghani
    Hanafi, Said
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2015, 13 (04): : 381 - 402
  • [23] Optimal scheduling of a two-stage hybrid flow shop
    Haouari, Mohamed
    Hidri, Lotfi
    Gharbi, Anis
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 64 (01) : 107 - 124
  • [24] Minimizing makespan in a three-stage hybrid flow shop with dedicated machines
    Bedhief, Asma Ouled
    Dridi, Najoua
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (02) : 161 - 176
  • [25] Optimal Scheduling of a Two-stage Hybrid Flow Shop
    Mohamed Haouari
    Lotfi Hidri
    Anis Gharbi
    Mathematical Methods of Operations Research, 2006, 64 : 107 - 124
  • [26] Heuristics for scheduling a two-stage hybrid flow shop with parallel batching machines: application at a hospital sterilisation plant
    Rossi, Andrea
    Puppato, Alessio
    Lanzetta, Michele
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (08) : 2363 - 2376
  • [27] Scheduling in aerospace composite manufacturing systems: a two-stage hybrid flow shop problem
    Aria Azami
    Kudret Demirli
    Nadia Bhuiyan
    The International Journal of Advanced Manufacturing Technology, 2018, 95 : 3259 - 3274
  • [28] Scheduling a Two Stage Proportionate Flexible Flow Shop with Dedicated Machines and No Buffers
    Ackermann, Heiner
    Schwehm, Lena
    Weiss, Christian
    OPERATIONS RESEARCH PROCEEDINGS 2021, 2022, : 353 - 358
  • [29] Scheduling in aerospace composite manufacturing systems: a two-stage hybrid flow shop problem
    Azami, Aria
    Demirli, Kudret
    Bhuiyan, Nadia
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 95 (9-12) : 3259 - 3274
  • [30] A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs
    Wei, Qi
    Shan, Erfang
    Kang, Liying
    THEORETICAL COMPUTER SCIENCE, 2014, 524 : 78 - 89
12345