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 条
  • [21] Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
    Yang, Jaehwan
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2015, 14 (01): : 22 - 31
  • [22] Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage
    Carpov, Sergiu
    Carlier, Jacques
    Nace, Dritan
    Sirdey, Renaud
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) : 736 - 745
  • [23] Sequencing a hybrid two-stage flowshop with dedicated machines
    Riane, F
    Artiba, A
    Elmaghraby, SE
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (17) : 4353 - 4380
  • [24] A genetic algorithm for three-stage hybrid flow shop scheduling problem with dedicated machines
    Bedhief A.O.
    Dridi N.
    Journal Europeen des Systemes Automatises, 2020, 53 (03): : 357 - 368
  • [25] Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage
    DONG Jianming
    HU Jueliang
    CHEN Yong
    AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2013, 28 (03) : 358 - 368
  • [26] On the two-stage assembly flow shop problem
    Hadda, Hatem
    Dridi, Najoua
    Hajri-Gabouj, Sonia
    TOP, 2024, 32 (02) : 224 - 244
  • [27] 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
  • [28] Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage
    Dong Jian-ming
    Hu Jue-liang
    Chen Yong
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2013, 28 (03) : 358 - 368
  • [29] Two-stage hybrid flow shop with recirculation
    Boudhar, Mourad
    Meziani, Nadjat
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2010, 17 (02) : 239 - 255
  • [30] Scheduling a two-stage hybrid flow shop with dedicated machines, time lags and sequence-dependent family setup times
    Harbaoui, H.
    Bellenguez-Morineau, O.
    Khalfallah, S.
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 2990 - 2995
12345