An Improved Heuristic Algorithm for a Hybrid Flow-shop Scheduling

被引：0
|
作者：
Dai, Min [1 ]
Tang, Dunbing [1 ]
Zheng, Kun [1 ]
Cai, Qixiang [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Coll Mech & Elect Engn, Nanjing 210016, Jiangsu, Peoples R China
来源：
MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3 | 2013年 / 333-335卷
关键词：
improved simulated annealing algorithm (ISAA); hybrid flow-shop scheduling (HFS); encoding matrix; hormone modulation mechanism;
D O I：
10.4028/www.scientific.net/AMM.333-335.1414
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
This paper presents an improved metaheuristic algorithm to minimize the makespan in a hybrid flow-shop scheduling (HFS) with non-identical parallel machines. First, a mathematical model for an IFS problem is introduced. Second, an improved simulated annealing algorithm (ISAA) which is inspired from a hormone modulation mechanism is presented to retrofit speed and accuracy of the algorithm. Finally, the computer simulation demonstrates the good quality of the proposed procedure, and it outperforms several other algorithms.
引用
收藏
页码：1414 / 1417
页数：4
相关论文
共 50 条
  • [1] A Heuristic Search Algorithm for Flow-Shop Scheduling
    Fan, Joshua Poh-Onn
    Winley, Graham K.
    [J]. INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2008, 32 (04): : 453 - 464
  • [2] A heuristic algorithm for solving hybrid flow-shop master scheduling problem
    Chen Zhumin
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT SCIENCE AND INFORMATION SYSTEM, VOLS 1-4, 2009, : 247 - 251
  • [3] Heuristic algorithm for scheduling in the no-wait flow-shop
    Bertolissi, E
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2000, 107 (1-3) : 459 - 465
  • [4] An Improved DE Algorithm for Solving Hybrid Flow-shop Scheduling Problems
    Zhang, Yuan
    Tao, Yifei
    Wang, Jiamian
    [J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2021, 32 (06): : 714 - 720
  • [5] Improved greedy genetic algorithm for solving the hybrid flow-shop scheduling problem
    Song, Cunli
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2019, 41 (05): : 1079 - 1086
  • [6] A hybrid genetic algorithm for the flow-shop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. ADVANCES IN APPLIED ARTICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4031 : 218 - 227
  • [7] Adaptive Genetic Algorithm for Hybrid Flow-shop Scheduling
    Zhu, Xiao Chun
    Zhao, Jian Feng
    Wang, Mu Lan
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 2925 - +
  • [8] A heuristic gupta-based flexible flow-shop scheduling algorithm
    Hong, TP
    Wang, CL
    Wang, SL
    [J]. SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 319 - 322
  • [9] A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks
    Ceyda Oĝuz
    M. Fikret Ercan
    [J]. Journal of Scheduling, 2005, 8 : 323 - 351
  • [10] Hybrid Flow-Shop Scheduling Problem Based on Genetic Algorithm
    Rong, Zhang
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 1703 - 1706
12345