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

Weifeng Zhong (), Naiwen Li and Ziqi Wei
Additional contact information
Weifeng Zhong: Liaoning Technical University, School of Business Administration
Naiwen Li: Liaoning Technical University, School of Business Administration
Ziqi Wei: Liaoning Technical University, School of Business Administration

A chapter in Proceedings of the 2024 5th International Conference on Management Science and Engineering Management (ICMSEM 2024), 2024, pp 160-167 from Springer

Abstract: 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.

Keywords: Multi-objective optimization; Sparrow search algorithm; Levy flight strategy (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:advbcp:978-94-6463-570-6_18

Ordering information: This item can be ordered from
http://www.springer.com/9789464635706

DOI: 10.2991/978-94-6463-570-6_18

Access Statistics for this chapter

More chapters in Advances in Economics, Business and Management Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().