Improved Beetle Swarm Optimization Algorithm for Flexible Job-shop Scheduling

NAVIGATE

Table of Contents

STATISTICS

Viewed657

Downloads734

Improved Beetle Swarm Optimization Algorithm for Flexible Job-shop Scheduling

[HTML] PDF下载 (734)

[1]DING Kai,ZHAO Xinyue,LYU Jingxiang,et al.Improved Beetle Swarm Optimization Algorithm for Flexible Job-shop Scheduling[J].Journal of Zhengzhou University (Engineering Science),2024,45(03):111-118.[doi:10. 13705/ j. issn. 1671-6833. 2024. 03. 012]

Copy

Journal of Zhengzhou University (Engineering Science)[ISSN 1671-6833/CN 41-1339/T] Volume: 45 Number of periods: 2024 03 Page number: 111-118 Column: Public date: 2024-04-20

Title:: Improved Beetle Swarm Optimization Algorithm for Flexible Job-shop Scheduling

Author(s):: DING Kai; ZHAO Xinyue; LYU Jingxiang; ZHU Bin; Institute of Smart Manufacturing Systems, Chang􀆳an University, Xi􀆳an 710064, China

Keywords:: flexible job-shop scheduling; beetle swarm optimization; Levy flight; reverse search; adaptive parameter adjustment

CLC:: TH165TH18

DOI:: 10. 13705/ j. issn. 1671-6833. 2024. 03. 012

Abstract:: To solve the flexible job shop scheduling problem(FJSP), a hybrid Levy flight, reverse search, and parameter adaptive adjustment strategy improved beetle swarm optimization (LRA-BSO) was proposed based on the beetle antennae search algorithm which could simulate the foraging behavior of beetles in nature and the swarm intelligence optimization theory. Firstly, a FJSP model was established. Secondly, the initial population was generated based on the Tent chaotic mapping, which would improve the quality of the initial population. Then, the Levy flight strategy and reverse search strategy were used to improve the global search ability of the LRA-BSO algorithm, and the search step size and the search distance of the beetle swarm were adjusted through fitness feedback to avoid falling into local optimum. Finally, the optimization ability of the algorithm was validated through 6 multi-dimensional standard test functions. In addition, the applicability of the LRA-BSO algorithm in FJSP was verified by 10 standard test cases and 1 practical case. The test results showed that the algorithm performed better or equal to other intelligent optimization algorithms in eight standard test cases and demonstrated good optimization ability. In the practical cases, the improved algorithm had a 48% improvement in convergence speed compared to the original beetle swarm optimization algorithm.

References:: [1] 吴秀丽, 张志强. 求解柔性作业车间调度问题的细菌算法对比及改进[J]. 郑州大学学报(工学版), 2018, 39(3): 34-39. WU X L, ZHANG Z Q. The comparison and improvement of bacterial algorithms for flexible job scheduling problem[J]. Journal of Zhengzhou University (Engineering Science), 2018, 39(3): 34-39.
[2] 张朝阳, 徐莉萍, 李健, 等. 基于改进狼群算法的柔性作业车间调度研究[J]. 系统仿真学报, 2023, 35 (3): 534-543. ZHANG C Y, XU L P, LI J, et al. Flexible job-shop scheduling problem based on improved wolf pack algorithm[ J]. Journal of System Simulation, 2023, 35(3): 534-543.
[3] 王彦杰, 向凤红. 基于改进蚁狮优化算法的柔性作业车间调度研究[ J]. 机电工程, 2022, 39(9): 1325 -1332. WANG Y J, XIANG F H. Flexible job shop scheduling based on improved ant lion algorithm[J]. Journal of Mechanical & Electrical Engineering, 2022, 39(9): 1325- 1332.
[4] GAYATHRI D K, MISHRA R S, MADAN A K. A dynamic adaptive firefly algorithm for flexible job shop scheduling[J]. Intelligent Automation & Soft Computing, 2022, 31(1): 429-448. [5] MENG T, PAN Q K, SANG H Y. A hybrid artificial bee colony algorithm for a flexible job shop scheduling problem with overlapping in operations [ J ]. International Journal of Production Research, 2018, 56 ( 16): 5278 -5292.
[6] 杜凌浩, 向凤红. 改进多邻域候鸟优化算法的柔性作业车间调度研究[J]. 兵器装备工程学报, 2022, 43 (12): 299-306. DU L H, XIANG F H. Research on flexible job shop scheduling based on improved multi-neighborhood migratory bird optimization algorithm[J]. Journal of Ordnance Equipment Engineering, 2022, 43(12): 299-306.
[7] JIANG X Y, LI S. BAS: beetle antennae search algorithm for optimization problems[J]. International Journal of Robotics and Control, 2018, 1(1): 1.
[8] JIANG Y F, WANG S Q, LI Y C. Localizing and quantifying structural damage by means of a beetle swarm optimization algorithm[J]. Advances in Structural Engineering, 2021, 24(2): 370-384.
[9] FAN Y Q, SHAO J P, SUN G T. Optimized PID controller based on beetle antennae search algorithm for electrohydraulic position servo control system [ J]. Sensors, 2019, 19(12): 2727.
[10] KIM J, JO H, RI J, et al. Automatic fabric defect detection using optimal Gabor filter based on hybrid beetle antennae search-gravitational search algorithm[ J]. Journal of Optics, 2023,52(4): 1-9.
[11] WANG T T, YANG L. Beetle swarm optimization algorithm: theory and application[EB/ OL]. (2018-08-01) [2023-10-12]. https:∥arxiv. org/ abs/ 1808. 00206.
[12] BHAGAVATHI H, RATHINAVELAYATHAM S, SHANMUGAIAH K, et al. Improved beetle swarm optimization algorithm for energy efficient virtual machine consolidation on cloud environment [ J]. Concurrency and Computation: Practice and Experience, 2022, 34(10): 1-15.
[13] MU Y Z, LI B K, AN D, et al. Three-dimensional route planning based on the beetle swarm optimization algorithm [J]. IEEE Access, 2019, 7: 117804-117813.
[14] BRUCKER P, SCHLIE R. Job-shop scheduling with multi-purpose machines[J]. Computing, 1990, 45(4): 369-375.
[15] 刘倩, 冯艳红, 陈嶷瑛. 基于混沌初始化和高斯变异的飞蛾火焰优化算法[J]. 郑州大学学报(工学版), 2021, 42(3): 53-58. LIU Q, FENG Y H, CHEN Y Y. Moth-flame optimization algorithm based on chaotic initialization and Gaussian mutation[J]. Journal of Zhengzhou University (Engineering Science), 2021, 42(3): 53-58.
[16] 徐霜, 万强, 余琍. 基于学习理论的改进粒子群优化算法[J]. 郑州大学学报(工学版), 2019, 40(2): 29 -34. XU S, WAN Q, YU L. An improved particle swarm optimization algorithm based on learning theory[J]. Journal of Zhengzhou University ( Engineering Science), 2019, 40(2): 29-34.
[17] ALI M Z, AWAD N H, REYNOLDS R G, et al. A balanced fuzzy cultural algorithm with a modified Levy flight search for real parameter optimization [ J]. Information Sciences, 2018, 447: 12-35.
[18] XU X, DENG K L, SHEN B. A beetle antennae search algorithm based on L􀆧vy flights and adaptive strategy[J]. Systems Science & Control Engineering, 2020, 8(1): 35 -47.
[19] 赵玉强, 钱谦. 一类带学习与竞技策略的混沌天牛群搜索算法[J]. 通信技术, 2018, 51(11): 2582-2588. ZHAO Y Q, QIAN Q. Novel chaos beetle swarm searching algorithm with learning and competitive strategies[J]. Communications Technology, 2018, 51 ( 11 ): 2582 -2588.
[20] WANG J Y, CHEN H X. BSAS: beetle swarm antennae search algorithm for optimization problems [ EB/ OL ]. (2018- 07 - 27) [ 2023 - 10 - 12]. https:∥arxiv. org/ abs/ 1807. 10470.
[21] BRANDIMARTE P. Routing and scheduling in a flexible job shop by tabu search[ J]. Annals of Operations Research, 1993, 41(3): 157-183.
[22] 姜天华. 混合灰狼优化算法求解柔性作业车间调度问题[J]. 控制与决策, 2018, 33(3): 503-508. JIANG T H. Flexible job shop scheduling problem with hybrid grey wolf optimization algorithm[J]. Control and Decision, 2018, 33(3): 503-508.

Similar References:

Memo

Last Update: 2024-04-29