Proceedings of the 2024 5th International Conference on Management Science and Engineering Management (ICMSEM 2024)

<Previous Article In Volume
Next Article In Volume>

Research on Flexible Production Plant Scheduling Problem Based on Improved Sparrow Algorithm

Authors
Weifeng Zhong1, *, Naiwen Li1, Ziqi Wei1
1School of Business Administration, Liaoning Technical University, Huludao, Liaoning, 125000, China
*Corresponding author. Email: 1301957428@qq.com
Corresponding Author
Weifeng Zhong
Available Online 22 November 2024.
DOI
10.2991/978-94-6463-570-6_18How to use a DOI?
Keywords
Multi-objective optimization; Sparrow search algorithm; Levy flight strategy
Abstract

The flexible job shop scheduling problem (FJSP) is an important scheduling problem in the manufacturing industry, which involves how to reasonably allocate and arrange the workpieces to be processed to minimise the total production time or maximise the production efficiency in a flexible job shop with multiple processes and irregular working hours. Aiming at the multi-objective flexible job shop scheduling problem, this paper establishes a flexible production shop scheduling problem model with the optimisation objectives of minimising the maximum completion time, minimising the total cost and minimising the total energy consumption of machining, and combines the sparrow algorithm with the Levy flight strategy to optimise it. Firstly, the initial solution quality and population diversity of the algorithm are improved by using the golden sine strategy; secondly, the global and local search ability of the sparrow algorithm is improved by incorporating the Levy flight strategy; finally, the effectiveness of the model and the algorithm is verified by several multi-objective function tests.

Copyright
© 2024 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of the 2024 5th International Conference on Management Science and Engineering Management (ICMSEM 2024)
Series
Advances in Economics, Business and Management Research
Publication Date
22 November 2024
ISBN
978-94-6463-570-6
ISSN
2352-5428
DOI
10.2991/978-94-6463-570-6_18How to use a DOI?
Copyright
© 2024 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

risenwbib
TY  - CONF
AU  - Weifeng Zhong
AU  - Naiwen Li
AU  - Ziqi Wei
PY  - 2024
DA  - 2024/11/22
TI  - Research on Flexible Production Plant Scheduling Problem Based on Improved Sparrow Algorithm
BT  - Proceedings of the 2024 5th International Conference on Management Science and Engineering Management (ICMSEM 2024)
PB  - Atlantis Press
SP  - 160
EP  - 167
SN  - 2352-5428
UR  - https://doi.org/10.2991/978-94-6463-570-6_18
DO  - 10.2991/978-94-6463-570-6_18
ID  - Zhong2024
ER  -