Heuristics for Minimizing the Total Tardiness in a Re-Entrant Hybrid Flow Shop With Non-Identical Machines in Parallel

被引：0
|
作者：
Zhang, Xiang-Yi [1 ]
Chen, Lu [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai, Peoples R China
来源：
2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM) | 2016年
关键词：
Heuristics; Hybrid flow shop; Rotor; Scheduling; re-entrant; SEQUENCING PROBLEM; ALGORITHM;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper focuses on the production problem in a rotor workshop. The scheduling problem is formulated as a reentrant hybrid flow shop problem with non-identical machines in parallel. Some heuristics are developed to solve the problem. The proposed algorithms are compared through various instances that are generated based on real operations in the workshop. Experimental result also reveals that the bottleneck machines in "non-identical" set should be assigned with lower priority.
引用
收藏
页码：987 / 991
页数：5
相关论文
共 50 条
  • [21] Minimizing total tardiness in a two-machine re-entrant flowshop with sequence-dependent setup times
    Jeong, BongJoo
    Kim, Yeong-Dae
    COMPUTERS & OPERATIONS RESEARCH, 2014, 47 : 72 - 80
  • [22] Hybrid Simulation and GA for a Flexible Flow Shop Problem with Variable Processors and Re-entrant Flow
    Mendez-Giraldo, German
    Alvarez-Pomar, Lindsay
    Franco, Carlos
    APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2018, PT I, 2018, 915 : 246 - 256
  • [23] Series production in a basic re-entrant shop to minimize makespan or total flow time
    Chu, Feng
    Chu, Chengbin
    Desprez, Caroline
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) : 257 - 268
  • [24] Bottleneck-Based Heuristic For Re-Entrant Flow Shop With Two Potential Dominant Machines
    Bareduan, Salleh Ahmad
    Hasan, Sulaiman
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 176 - 181
  • [25] Hybrid tabu search for re-entrant permutation flow-shop scheduling problem
    Chen, Jen-Shiang
    Pan, Jason Chao-Hsien
    Wu, Chien-Kuang
    EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (03) : 1924 - 1930
  • [26] A hybrid discrete differential evolution algorithm to minimise total tardiness on identical parallel machines
    Deng, Guanlong
    Zhang, Kang
    Gu, Xingsheng
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2013, 26 (06) : 504 - 512
  • [27] Heuristics for minimizing total completion time and maximum lateness on identical parallel machines with setup times
    M. T. Yazdani Sabouni
    F. Jolai
    A. Mansouri
    Journal of Intelligent Manufacturing, 2010, 21 : 439 - 449
  • [28] Heuristics for minimizing total completion time and maximum lateness on identical parallel machines with setup times
    Sabouni, M. T. Yazdani
    Jolai, F.
    Mansouri, A.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2010, 21 (04) : 439 - 449
  • [29] Non-identical parallel machines batch processing problem with release dates, due dates and variable maintenance activity to minimize total tardiness
    Beldar, Pedram
    Moghtader, Milad
    Giret, Adriana
    Ansaripoor, Amir Hossein
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168
  • [30] Green re-entrant hybrid flow shop scheduling problem considering multiple time factors
    Geng K.
    Ye C.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (01): : 75 - 90
12345