Embedding ant system in genetic algorithm for re-entrant hybrid flow shop scheduling problems with time window constraints

被引：0
|
作者：
Chettha Chamnanlor
Kanchana Sethanan
Mitsuo Gen
Chen-Fu Chien
机构：
[1] Khon Kaen University,Department of Industrial Engineering, Faculty of Engineering
[2] Tokyo University of Science,Department of Industrial Engineering and Engineering Management
[3] Fuzzy Logic Systems Institute,undefined
[4] National Tsing Hua University,undefined
来源：
Journal of Intelligent Manufacturing | 2017年 / 28卷
关键词：
Reentrant flexible flow shop; Time window; Hybrid genetic algorithm; Ant colony optimization; Local search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper focuses on minimizing the makespan for a reentrant hybrid flow shop scheduling problem with time window constraints (RHFSTW), which is often found in manufacturing systems producing the slider part of hard-disk drive products, in which production needs to be monitored to ensure high quality. For this reason, production time control is required from the starting-time-window stage to the ending-time-window stage. Because of the complexity of the RHFSTW problem, in this paper, genetic algorithm hybridized ant colony optimization (GACO) is proposed to be used as a support tool for scheduling. The results show that the GACO can solve problems optimally with reasonable computational effort.
引用
收藏
页码：1915 / 1931
页数：16
相关论文
共 50 条
  • [21] Greedy simulated annealing algorithm for solving hybrid flow shop scheduling problem with re-entrant batch processing machine
    Wu XiuLi
    Cao Zheng
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 4907 - 4911
  • [22] Multi-objective re-entrant hybrid flow shop scheduling problem considering fuzzy processing time and delivery time
    Geng, Kaifeng
    Wu, Shaoxing
    Liu, Li
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (06) : 7877 - 7890
  • [23] Research on Re-entrant System Scheduling Problem Based on Petri Net and Ant Colony Algorithm
    Zhang Mei
    You Jia
    Hu Yueming
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 7561 - 7566
  • [24] The dual-resource-constrained re-entrant flexible flow shop a constraint programming approach and a hybrid genetic algorithm
    Mlekusch, Johanna
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025, 63 (05) : 1803 - 1824
  • [25] An efficient bi-objective algorithm to solve re-entrant hybrid flow shop scheduling with learning effect and setup times
    S. M. Mousavi
    I. Mahdavi
    J. Rezaeian
    M. Zandieh
    Operational Research, 2018, 18 : 123 - 158
  • [26] An efficient bi-objective algorithm to solve re-entrant hybrid flow shop scheduling with learning effect and setup times
    Mousavi, S. M.
    Mahdavi, I.
    Rezaeian, J.
    Zandieh, M.
    OPERATIONAL RESEARCH, 2018, 18 (01) : 123 - 158
  • [27] Modelling and Simulation of Re-Entrant Flow Shop Scheduling: An Application in Semiconductor Manufacturing
    El-Khouly, Ingy A.
    El-Kilany, Khaled S.
    El-Sayed, Aziz E.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 211 - 216
  • [28] Bi-objective scheduling for the re-entrant hybrid flow shop with learning effect and setup times
    Mousavi, S. M.
    Mahdavi, I
    Rezaeian, J.
    Zandieh, M.
    SCIENTIA IRANICA, 2018, 25 (04) : 2233 - 2253
  • [29] A hybrid genetic algorithm for non-permutation flow shop scheduling problems with unavailability constraints
    Cui, Wei-Wei
    Lu, Zhiqiang
    Zhou, Binghai
    Li, Chen
    Han, Xiaole
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2016, 29 (09) : 944 - 961
  • [30] Multi-objective Green Re-entrant Hybrid Flow Shop Scheduling under Time-of-use Electricity Tariffs
    Geng K.
    Ye C.
    Wu S.
    Liu L.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2020, 31 (12): : 1469 - 1480
12345