Application of Improved Sparrow Search Algorithm to Flexible Job Shop Scheduling Problem

被引:0
|
作者
Xu, Long-Yan [1 ]
Zhao, Yi-Fan [1 ]
Li, Peng [3 ]
Li, Ming [2 ]
Zhai, Ya-Hong [1 ]
Huang, Li-Ming [4 ]
机构
[1] Hubei Univ Automot Technol, Sch Elect Informat Engn, Sshiyan 442002, Peoples R China
[2] Hubei Univ Automot Technol, Inst Automot Engineers, Sshiyan 442002, Peoples R China
[3] Zhe jJiang Hosp, Hhangzhou 310052, Peoples R China
[4] Dongfeng Motor Chassis Syst Co Ltd, Shiyan 442002, Peoples R China
关键词
Sparrow Search Algorithm; Flexible job shop scheduling; Maximum completion time; Cauchy mutation; OPTIMIZATION;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
When the reality of energy saving and reduction of enterprises' emissions are a concern, research on the investigation of establishing mathematical models to optimize the production time has been studied. In this article, an enhanced sparrow optimization method is proposed. First, two -layer coding is employed for workpieces and machines according to the model requirements. Secondly, the three-dimensional chaotic mapping scheme is presented to improve the population heterogeneity of the algorithm, and the adaptive inertia weight balance algorithm is implemented to offset the speed of the convergence and its probability. Finally, the Cauchy mutation scheme is adopted to help the algorithm jump out of the local optimum. Simulated data is run to check the superiority of the proposed method. So, through the simulations and comparisons of 10 kinds of test datasets, the outcomes suggest that the solution quality of the enhanced sparrow optimization method has been effectively advanced, and its good global optimization ability is shown, which can provide scheduling strategies for workshop productions. One of the successes of the ISSA algorithm is its superior search accuracy.
引用
收藏
页码:424 / 435
页数:12
相关论文
共 50 条
  • [1] An Improved Sparrow Search Algorithm for Solving the Energy-Saving Flexible Job Shop Scheduling Problem
    Luan, Fei
    Li, Ruitong
    Liu, Shi Qiang
    Tang, Biao
    Li, Sirui
    Masoud, Mahmoud
    [J]. MACHINES, 2022, 10 (10)
  • [2] Multi-strategy improved sparrow search algorithm for job shop scheduling problem
    Li, Zhengfeng
    Zhao, Changchun
    Zhang, Guohui
    Zhu, Donglin
    Cui, Lujun
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (04): : 4605 - 4619
  • [3] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [4] A hybrid harmony search algorithm for the flexible job shop scheduling problem
    Yuan, Yuan
    Xu, Hua
    Yang, Jiadong
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (07) : 3259 - 3272
  • [5] Improved genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Li, Peigen
    Zhang, Chaoyong
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2009, 45 (07): : 145 - 151
  • [6] Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem
    Luan, Fei
    Cai, Zongyan
    Wu, Shuqiang
    Jiang, Tianhua
    Li, Fukang
    Yang, Jia
    [J]. MATHEMATICS, 2019, 7 (05)
  • [7] An Improved Genetic Algorithm for Solving Flexible Job shop Scheduling Problem
    Zhou Wei
    Bu Yan-ping
    Zhou Ye-qing
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4553 - 4558
  • [8] An improved algorithm for flexible job shop scheduling
    Han Jin-dong
    Zhang Ying-hong
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING, 2014, 113 : 750 - 754
  • [9] Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
    Luo, Xiong
    Qian, Qian
    Fu, Yun Fa
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 480 - 485
  • [10] Bilevel neighborhood search hybrid algorithm for the flexible job shop scheduling problem
    School of Mechanical Engineering, University of Jinan, Jinan
    250022, China
    [J]. Jixie Gongcheng Xuebao, 14 (175-184):