Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (9): 243-247.DOI: 10.3778/j.issn.1002-8331.1801-0080

Previous Articles     Next Articles

Improved Bat Algorithm for Solving Flexible Flow Shop Scheduling Problem and Its Application

YIN Jianjin1, ZHANG Beike1, GAO Dong1, XU Xin2   

  1. 1.College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China
    2.Beijing Digital Process Technology Co. Ltd., Beijing 100029, China
  • Online:2019-05-01 Published:2019-04-28

改进蝙蝠算法解决FFSP问题及其应用研究

尹建津1,张贝克1,高  东1,许  欣2   

  1. 1.北京化工大学 信息科学与技术学院,北京 100029
    2.北京德普罗尔科技有限公司,北京 100029

Abstract: In order to solve the problem that continuous bat algorithm is not suitable to solve Flexible Flow Scheduling Problem(FFSP), an improved continuous bat algorithm is proposed. The algorithm improves the coding method. Adaptive updating factor is set in position updating function to improve the convergence speed near the optimal solution. Simulation results prove the superiority and feasibility of the algorithm. Finally, according to the actual production of stamps, a production line is built in 3D simulation software platform. The production experiment of the algorithm is completed and the application value of the algorithm is verified.

Key words: continuous bat algorithm, Flexible Flow Scheduling Problem(FFSP), coding method, production verification

摘要: 针对连续蝙蝠算法不适合解决柔性流水车间调度问题(FFSP),提出了一种改进的连续蝙蝠算法。该算法改进了编码方式,同时在位置更新函数中加入自适应的调节因子,改善靠近最优解收敛速度下降的问题;通过仿真对比实验,结果表明了算法的优越性和可行性。最后根据某工厂图章的实际生产线,在3D仿真软件平台上搭建了生产流水线,完成了算法的应用,生产结果显示算法有较高的应用价值。

关键词: 连续蝙蝠算法, 柔性流水车间调度, 编码方式, 生产应用