Research of improved bat algorithm for flexible job-shop scheduling problem

doi:10.3778/j.issn.1002-8331.1707-0466

Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (21): 265-270.DOI: 10.3778/j.issn.1002-8331.1707-0466

Research of improved bat algorithm for flexible job-shop scheduling problem

LI Fan1, GAO Dong1, XU Xin2, ZHANG Yuliang2

1.Department of Automation, 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:2018-11-01 Published:2018-10-30

改进蝙蝠算法柔性作业车间调度问题研究

李帆1，高东1，许欣2，张玉良2

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

Abstract

Abstract: In order to solve the flexible job-shop scheduling problem, an improved discrete bat algorithm is proposed. The two-tier coding sequence, balanced machine load distribution scheme and plug-in decoding strategy are used to initialize the population. The operators and operations of the discrete bat algorithm’s speed, location update are designed. The balance factor is introduced to improve the search ability. It is proved that compared with other algorithms, the improved discrete bat algorithm can effectively solve the flexible job-shop scheduling problem and has higher accuracy.

Key words: bat algorithm, flexible job-shop scheduling problem, algorithm optimization

摘要： 针对柔性作业车间调度问题，提出了一种改进的离散蝙蝠算法。该算法采用双层编码序列方式，利用均衡机器负载分配策略和插入式解码方案初始化种群，同时设计了离散蝙蝠算法的速度、位置更新的相关算子和操作，引入了平衡调整因子改善算法搜索能力。通过案例测试并与其他算法比较，验证了改进的离散蝙蝠算法可以有效地求解柔性作业车间调度问题，并具有较高的精确度。

关键词: 蝙蝠算法, 柔性作业车间调度问题, 算法优化

LI Fan1, GAO Dong1, XU Xin2, ZHANG Yuliang2. Research of improved bat algorithm for flexible job-shop scheduling problem[J]. Computer Engineering and Applications, 2018, 54(21): 265-270.

李帆1，高东1，许欣2，张玉良2. 改进蝙蝠算法柔性作业车间调度问题研究[J]. 计算机工程与应用, 2018, 54(21): 265-270.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[3]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[4]	LI Miaomiao, WANG Qiuping, HUI Hui. Enhanced Bat Algorithm Based on Fractional-Order Strategy and Spiral with Lévy Flight [J]. Computer Engineering and Applications, 2021, 57(18): 75-81.
[5]	GUO Yongkun, ZHANG Xinyou, LIU Liping, DING Liang, NIU Xiaolu. K-means Clustering Algorithm of Optimizing Initial Clustering Center [J]. Computer Engineering and Applications, 2020, 56(15): 172-178.
[6]	CHEN Yao, CHEN Si. Research on Application of Dynamic Weighted Bat Algorithm in Image Segmentation [J]. Computer Engineering and Applications, 2020, 56(14): 207-215.
[7]	GENG Yinfeng, ZHANG Xueying, LI Fenglian, HU Fengyun, JIA Wenhui, WANG Chao. Optimized Extreme Learning Machine and Its Application in Classification of Stroke TCD Data [J]. Computer Engineering and Applications, 2020, 56(10): 268-272.
[8]	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.
[9]	CUI Fangyi1, JING Xiaoyuan2, DONG Xiwei2，3, WU Fei2, SUN Ying2. Fuzzy Clustering Based on Adaptive Bat Algorithm Optimization and Its Application [J]. Computer Engineering and Applications, 2019, 55(7): 16-22.
[10]	XU Degang, ZHAO Ping. Literature Survey on Research and Application of Bat Algorithm [J]. Computer Engineering and Applications, 2019, 55(15): 1-12.
[11]	GU Jing，HOU Yongping，ZHANG Xin. Dynamic CRE Bias Selection Based on Improved Bat Algorithm in Heterogeneous Networks [J]. Computer Engineering and Applications, 2019, 55(13): 93-99.
[12]	JU Luyan1, YANG Jianjun2, ZHANG Jianbing1, GUO Longlong1, LI Suobin1. Improved NSGA for Multi-Objective Flexible Job-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(13): 260-265.
[13]	LIU Chunmiao, ZHANG Huizhen. Hybrid bat algorithm for un-capacitated facility location problem [J]. Computer Engineering and Applications, 2018, 54(22): 28-34.
[14]	QU Chiwen1, FU Yanming2, LUO Mingshan1, LIN Chengde1, HE Wei1. Solving flexible job-shop scheduling problem using bird swarm algorithm [J]. Computer Engineering and Applications, 2018, 54(17): 249-257.
[15]	YANG Yujun, CHEN Ye. Hybrid ant colony optimization for flexible robotic manufacturing cell scheduling problem [J]. Computer Engineering and Applications, 2018, 54(13): 160-167.

Research of improved bat algorithm for flexible job-shop scheduling problem

改进蝙蝠算法柔性作业车间调度问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics