Archives > Volume 17 | Number 1 | March 2022 > pp 45–56
Advances in Production Engineering & Management
Volume 17 | Number 1 | March 2022 | pp 45–56
Optimization approaches for solving production scheduling problem: A brief overview and a case study for hybrid flow shop using genetic algorithms
Xu, W.; Sun, H.Y.; Awaga, A.L.; Yan, Y.; Cui, Y.J.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
The aim of this paper is to investigate scheduling problems in manufacturing. After a brief introduction to the modelling approach to the scheduling problem, the study focuses on the optimization approach to the scheduling problem. Firstly, the different optimization approaches are categorised and their respective advantages and disadvantages are shown. This is followed by a detailed analysis of the characteristics and applicability of each of the commonly used optimization approaches. Finally, a case study is presented. A mathematical model is developed with the objective of minimising the maximum completion time for a mixed flow shop scheduling problem, and a genetic algorithm is used to solve the problem. The validity of the model is verified through the case study, which can provide a reasonable scheduling solution for actual manufacturing. This provides a reference for the selection and use of methods for solving scheduling problems in practical production.
A R T I C L E I N F O
Keywords • Scheduling; Production scheduling; Hybrid flow shop; Optimization; Genetic algorithms; Completion time
Corresponding author • Cui, Y.J.
Article history • Received 15 October 2021, Revised 12 March 2022, Accepted 17 March 2022
Published on-line • 29 April 2022
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
< PREVIOUS PAPER
NEXT PAPER >