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

被引：8
|
作者：
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 条
  • [31] Evaluation Dispatching Rules for Two-Stage Hybrid Flow Shop Scheduling with Parallel Machines
    Kaweegitbundit, Parinya
    MECHANICAL ENGINEERING AND MATERIALS, PTS 1-3, 2012, 152-154 : 1487 - 1491
  • [32] A hybrid scheduling approach for a two-stage flexible flow shop with batch processing machines
    Yi Tan
    Lars Mönch
    John W. Fowler
    Journal of Scheduling, 2018, 21 : 209 - 226
  • [33] A hybrid scheduling approach for a two-stage flexible flow shop with batch processing machines
    Tan, Yi
    Moench, Lars
    Fowler, John W.
    JOURNAL OF SCHEDULING, 2018, 21 (02) : 209 - 226
  • [34] A Bat Algorithm with Generalized Walk for the Two-Stage Hybrid Flow Shop Problem
    Dekhici, Latifa
    Belkadi, Khaled
    INTERNATIONAL JOURNAL OF DECISION SUPPORT SYSTEM TECHNOLOGY, 2015, 7 (03) : 1 - 16
  • [35] MATHEMATICAL PROGRAMMING FORMULATIONS FOR HYBRID FLOW SHOP SCHEDULING WITH PARALLEL MACHINES AT THE FIRST STAGE AND TWO DEDICATED MACHINES AT THE SECOND STAGE
    Nabli, Zouhour
    Korbaa, Oaujdi
    Khalfallah, Soulef
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 4389 - 4393
  • [36] Distributed two-stage hybrid flow shop scheduling
    Zhang Q.
    Sun Z.
    Lei D.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (04): : 127 - 132
  • [37] 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
  • [38] Optimal Scheduling of a Two-stage Hybrid Flow Shop
    Mohamed Haouari
    Lotfi Hidri
    Anis Gharbi
    Mathematical Methods of Operations Research, 2006, 64 : 107 - 124
  • [39] 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
  • [40] A note on scheduling of two-stage flow shop with multiple processors
    Suresh, V
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 49 (01) : 77 - 82
12345