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 条
  • [31] A two-stage flow shop scheduling problem with transportation considerations
    Nacira Chikhi
    Moncef Abbas
    Rachid Benmansour
    Abdelghani Bekrar
    Saïd Hanafi
    4OR, 2015, 13 : 381 - 402
  • [32] Algorithms for two-stage hybrid flow shop in MapReduce systems
    Wei Q.
    Wu Y.
    Jiang Y.
    Zhao Y.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2020, 40 (05): : 1255 - 1265
  • [33] A two-stage flow shop batch-scheduling problem with the option of using Not-All-Machines
    Gerstl, Enrique
    Mosheiov, Gur
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 146 (01) : 161 - 166
  • [34] Solving the two-stage hybrid flow shop scheduling problem based on mutant firefly algorithm
    Beibei Fan
    Wenwei Yang
    Zaifang Zhang
    Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 979 - 990
  • [35] Solving the two-stage hybrid flow shop scheduling problem based on mutant firefly algorithm
    Fan, Beibei
    Yang, Wenwei
    Zhang, Zaifang
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (03) : 979 - 990
  • [36] Optimal Solution to the Two-Stage Hybrid Flow Shop Scheduling Problem with Removal and Transportation Times
    Hidri, Lotfi
    Elsherbeeny, Ahmed M.
    SYMMETRY-BASEL, 2022, 14 (07):
  • [37] An approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop
    Dong, Jianming
    Jiang, Yiwei
    Zhang, An
    Hu, Jueliang
    Luo, Hui
    INFORMATION PROCESSING LETTERS, 2015, 115 (04) : 475 - 480
  • [38] An Approximation Scheme for Heterogeneous Parallel Task Scheduling in a Two-Stage Hybrid Flow Shop
    Sun, Jinghao
    Meng, Yakun
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (04) : 1291 - 1308
  • [39] Co-Evolutionary Algorithm for Two-Stage Hybrid Flow Shop Scheduling Problem with Suspension Shifts
    Huang, Zhijie
    Huang, Lin
    Li, Debiao
    MATHEMATICS, 2024, 12 (16)
  • [40] A two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage
    何龙敏
    孙世杰
    程明宝
    Journal of Harbin Institute of Technology, 2008, (05) : 674 - 678
12345