A study of flexible flow shop scheduling problem with variable processing times based on improved bat algorithm

被引：0
作者：
Bian J. [1 ]
Yang L. [2 ,3 ]
机构：
[1] Department of Electronic Engineering, Dong Guan Polytechnic, Dongguan, Guangdong
[2] State Key Laboratory of Robotics, Shenyang Institute of Automation, Shenyang, Liaoning
[3] Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, Liaoning
来源：
International Journal of Simulation and Process Modelling | 2020年 / 15卷 / 03期
关键词：
Adaptive position update; BA; Bat algorithm; Flexible flow shop; Hamming distance; Variable processing time;
D O I：
10.1504/IJSPM.2020.107329
中图分类号：
学科分类号：
摘要：
In order to solve the problem of flexible flow shop scheduling with variable processing time (FFSP-VPT), a mathematical model is established, in this paper, based on analysing the processing time selection, defect detection, and rework of jobs with variable processing time. According to the characteristics of FFSP-VPT, a two-stage coding method is designed using ranked over value (ROV) coding. Based on the bat algorithm (BA), a self-adaptive elite bat algorithm (SEBA) is developed as the global optimisation method in this study by using Hamming distance-based elite individual set and adaptive position update. Crossover tests are designed to determine the optimal values of critical parameters in SEBA. Validity of SEBA on solving FFSP-VPT in actual production is verified by comparing the simulation test results of SEBA with those of other algorithms. © 2020 Inderscience Enterprises Ltd.
引用
收藏
页码：245 / 254
页数：9
相关论文
共 20 条
  • [1] Adarsh B.R., Raghunathan T., Et al., Economic dispatch using chaotic bat algorithm, Energy, 96, pp. 666-675, (2016)
  • [2] Baziar, Aliasghar, Kavoosi-Fard, A novel self adaptive modification approach based on bat algorithm for optimal management of renewable MG, Journal of Intelligent Learning Systems and Applications, 5, 1, pp. 11-18, (2013)
  • [3] Bean J.C., Genetic algorithm and random keys for sequencing and optimization, ORSA Journal of Computing, 6, 2, pp. 154-160, (1994)
  • [4] Coelho L.D.S., Askarzadeh A., An enhanced bat algorithm approach for reducing electrical power consumption of air conditioning systems based on differential operator, Applied Thermal Engineering, 99, pp. 834-840, (2016)
  • [5] Dao T.K., Pan T.S., Nguyen T.T., Pan J.S., Parallel bat algorithm for optimizing makespan in job shop scheduling problems, Journal of Intelligent Manufacturing, 29, 2, pp. 451-462, (2015)
  • [6] Gao M.L., Shen J., Et al., A novel visual tracking method using bat algorithm, Neurocomputing, 177, pp. 612-619, (2016)
  • [7] Han Z., Sun Y., Ma X., Lv Z., Hybrid flow shop scheduling with finite buffers, International Journal of Simulation and Process Modelling, 13, 2, pp. 156-166, (2018)
  • [8] Han Z., Tian X., Dong X., Xie F., Swarm intelligent algorithm for re-entrant hybrid flow shop scheduling problems, International Journal of Simulation and Process Modelling, 14, 1, pp. 17-27, (2019)
  • [9] Karimia N., Zandieh M., Najafi A.A., Group scheduling in flexible flow shops: A hybridised approach of imperialist competitive algorithm and electromagnetic-like mechanism, International Journal of Production Research, 49, 16, pp. 4965-4977, (2011)
  • [10] Liu C., Ye C., Bat algorithm with the characteristics of Lévy flights, CAAI Transactions on Intelligent Systems, 8, 3, pp. 240-246, (2013)
12