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 条
  • [41] 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
  • [42] A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem
    Wang, Shijin
    Liu, Ming
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (04) : 1064 - 1075
  • [43] Two-stage, single-lot, lot streaming problem for a hybrid flow shop
    Cheng, Ming
    Sarin, Subhash C.
    Singh, Sanchit
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 66 (02) : 263 - 290
  • [44] 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
  • [45] Scheduling in aerospace composite manufacturing systems: a two-stage hybrid flow shop problem
    Demirli, Kudret (kudret.demirli@concordia.ca), 1600, Springer London (95): : 9 - 12
  • [46] 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
  • [47] 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
  • [48] Two-stage flow-shop scheduling problem with non-identical second stage assembly machines
    J. Navaei
    S. M. T. Fatemi Ghomi
    F. Jolai
    M. E. Shiraqai
    H. Hidaji
    The International Journal of Advanced Manufacturing Technology, 2013, 69 : 2215 - 2226
  • [49] Two-stage flow-shop scheduling problem with non-identical second stage assembly machines
    Navaei, J.
    Ghomi, S. M. T. Fatemi
    Jolai, F.
    Shiraqai, M. E.
    Hidaji, H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 69 (9-12): : 2215 - 2226
  • [50] Hybrid Job-Shop problem: A two-stage approach
    Penz, B
    Aguilera, LM
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 261 - 264
12345