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 条
  • [41] The Improved Simulated Annealing Genetic Algorithm for Flexible Job-Shop Scheduling Problem
    Gu, Xiaolin
    Huang, Ming
    Liang, Xu
    [J]. PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, : 22 - 27
  • [42] A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem
    Escamilla Serna, Nayeli Jazmin
    Carlos Seck-Tuoh-Mora, Juan
    Medina-Marin, Joselito
    Hernandez-Romero, Norberto
    Barragan-Vite, Irving
    Corona Armenta, Jose Ramon
    [J]. PEERJ COMPUTER SCIENCE, 2021,
  • [43] A Global-local Neighborhood Search Algorithm and Tabu Search for Flexible Job Shop Scheduling Problem
    Serna, Nayeli Jazmin Escamilla
    Seck-Tuoh-Mora, Juan Carlos
    Medina-Marin, Joselito
    Hernandez-Romero, Norberto
    Barragan-Vite, Irving
    Armenta, Jose Ramon Corona
    [J]. PeerJ Computer Science, 2021, 7 : 1 - 32
  • [44] An Improved PSO Search Method for the Job Shop Scheduling Problem
    Yan Ping
    Jiao Minghai
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1619 - +
  • [45] An Improved Adaptive Genetic Algorithm in Flexible Job Shop Scheduling
    Huang Ming
    Wang Lu-ming
    Liang Xu
    [J]. PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 177 - 184
  • [46] A Grasshopper Optimization Algorithm for the Flexible Job Shop Scheduling Problem
    Feng, Yi
    Liu, Mengru
    Yang, Zhile
    Feng, Wei
    Yang, Dongsheng
    [J]. 2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 873 - 877
  • [47] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    [J]. ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [48] A heuristic algorithm for solving flexible job shop scheduling problem
    Ziaee, Mohsen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (1-4): : 519 - 528
  • [49] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [50] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    [J]. CEIS 2011, 2011, 15