A new version of this entry is available:
Loading...
Article
2021
Optimization of no-wait flowshop scheduling problem in bakery production with modified PSO, NEH and SA
Optimization of no-wait flowshop scheduling problem in bakery production with modified PSO, NEH and SA
Abstract (English)
In bakery production, to perform a processing task there might be multiple alternative machines that have the same functionalities. Finding an efficient production schedule is challenging due to the significant nondeterministic polynomial time (NP)-hardness of the problem when the number of products, processing tasks, and alternative machines are higher. In addition, many tasks are performed manually as small and medium-size bakeries are not fully automated. Therefore, along with machines, the integration of employees in production planning is essential. This paper presents a hybrid no-wait flowshop scheduling model (NWFSSM) comprising the constraints of common practice in bakeries. The schedule of an existing production line is simulated to examine the model and is optimized by performing particle swarm optimization (PSO), modified particle swarm optimization (MPSO), simulated annealing (SA), and Nawaz-Enscore-Ham (NEH) algorithms. The computational results reveal that the performance of PSO is significantly influenced by the weight distribution of exploration and exploitation in a run time. Due to the modification to the acceleration parameter, MPSO outperforms PSO, SA, and NEH in respect to effectively finding an optimized schedule. The best solution to the real case problem obtained by MPSO shows a reduction of the total idle time (TIDT) of the machines by 12% and makespan by 30%. The result of the optimized schedule indicates that for small- and medium-sized bakery industries, the application of the hybrid NWFSSM along with nature-inspired optimization algorithms can be a powerful tool to make the production system efficient.
File is subject to an embargo until
This is a correction to:
A correction to this entry is available:
This is a new version of:
Notes
Publication license
Publication series
Published in
Processes, 9 (2021), 11, 2044.
https://doi.org/10.3390/pr9112044.
ISSN: 2227-9717
Faculty
Institute
Examination date
Supervisor
Edition / version
Citation
DOI
ISSN
ISBN
Language
English
Publisher
Publisher place
Classification (DDC)
660 Chemical engineerin
Original object
Free keywords
Standardized keywords (GND)
Sustainable Development Goals
BibTeX
@article{Babor2021,
url = {https://hohpublica.uni-hohenheim.de/handle/123456789/16873},
doi = {10.3390/pr9112044},
author = {Babor, Majharulislam and Senge, Julia and Rosell, Cristina M. et al.},
title = {Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA},
journal = {Processes},
year = {2021},
}