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

doi:10.3778/j.issn.1002-8331.1801-0080

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (9): 243-247.DOI: 10.3778/j.issn.1002-8331.1801-0080

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

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

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

出版日期:2019-05-01 发布日期:2019-04-28

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

YIN Jianjin1, ZHANG Beike1, GAO Dong1, XU Xin2

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

摘要/Abstract

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

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

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

尹建津1，张贝克1，高东1，许欣2. 改进蝙蝠算法解决FFSP问题及其应用研究[J]. 计算机工程与应用, 2019, 55(9): 243-247.

YIN Jianjin1, ZHANG Beike1, GAO Dong1, XU Xin2. Improved Bat Algorithm for Solving Flexible Flow Shop Scheduling Problem and Its Application[J]. Computer Engineering and Applications, 2019, 55(9): 243-247.

[1]	徐华，张庭. 新型离散蝙蝠算法求解柔性流水车间调度问题[J]. 计算机工程与应用, 2016, 52(2): 262-265.
[2]	张波1，吕帅1，2，3，刘磊1，张鹏1. Conformant规划的编码方式研究[J]. 计算机工程与应用, 2011, 47(34): 29-33.
[3]	范小宁，徐格宁，杨瑞刚. 车辆配送路径优化的新型蚁群算法[J]. 计算机工程与应用, 2011, 47(26): 232-234.
[4]	李汪根，叶小娇，黄尧颖. 蛋白质二级结构预测的一种新的编码方式[J]. 计算机工程与应用, 2011, 47(18): 163-165.
[5]	谢炯亮,郑金华. NSGA-II中重复个体产生原因分析及影响研究[J]. 计算机工程与应用, 2008, 44(29): 69-72.
[6]	郭景峰,田可伦,王振雄,闻佳. （50元）（1050元）基于EAM的相关问题的研究[J]. 计算机工程与应用, 2005, 41(35期): 0-.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics