Novel discrete bat algorithm for solving flexible flow shop scheduling problem

Abstract

Abstract: A novel discrete bat algorithm is proposed for solving the Flexible Flow Shop Scheduling Problem（FFSP） with makespan criterion. It redefines the addition operation of the speed and position to achieve the displacement of the particles and gives the specific implementation. The experimental results show that the algorithm has good performance in solving the flexible flow shop scheduling problem, and it is an effective scheduling algorithm.

Key words: Flexible Flow Shop Scheduling Problem（FFSP）, discrete bat algorithm, optimization algorithm

摘要： 针对以最小化完工时间为目标的柔性流水车间调度问题，提出了一种新型离散蝙蝠算法。介绍了蝙蝠算法的基本思想，重新定义速度与位置的加法操作来实现粒子的位移，给出了算法的具体实现方案。通过实例仿真和算法比较验证了算法的优化性能，实验结果表明该算法可以有效地求解柔性流水车间调度问题。

关键词: 柔性流水车间调度, 离散蝙蝠算法, 优化算法

XU Hua, ZHANG Ting. Novel discrete bat algorithm for solving flexible flow shop scheduling problem[J]. Computer Engineering and Applications, 2016, 52(2): 262-265.

徐华，张庭. 新型离散蝙蝠算法求解柔性流水车间调度问题[J]. 计算机工程与应用, 2016, 52(2): 262-265.

[1]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[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]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[4]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[5]	ZHANG Gongkai, CHEN Caixue, ZHENG Tuo. Application of Improved Whale Optimization Algorithm in Ordered Charging of Electric Vehicle [J]. Computer Engineering and Applications, 2021, 57(4): 272-278.
[6]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[7]	ZHANG Weikang, LIU Sheng, REN Chunhui. Mixed Strategy Improved Sparrow Search Algorithm [J]. Computer Engineering and Applications, 2021, 57(24): 74-82.
[8]	XU Chenhua, LUO Zhuguang, WU Guanhong, LIU Bin. Grey Wolf Optimization Algorithm Based on Sine Factor and Quantum Local Search [J]. Computer Engineering and Applications, 2021, 57(24): 83-89.
[9]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[10]	LI Shouyu, HE Qing, DU Nisuo. Piecewise Weight and Mutation Opposition-Based Learning Butterfly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(22): 92-101.
[11]	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.
[12]	YI Lingzhi, WANG Shitong, YI Fang, DENG Dong, YI Zhimin, JIANG Peng. Wind Farm Ultra-Short-Term Wind Speed Prediction Based on EEMDSE-ILSTM [J]. Computer Engineering and Applications, 2021, 57(22): 288-294.
[13]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[14]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.
[15]	WANG Menglu, LI Lianzhong. Improved Grey Wolf Optimization Algorithm Based on Dynamic Reverse Search for Updated Position [J]. Computer Engineering and Applications, 2021, 57(18): 86-96.

Novel discrete bat algorithm for solving flexible flow shop scheduling problem

新型离散蝙蝠算法求解柔性流水车间调度问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics