Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Majharulislam Babor, Julia Senge, Cristina M. Rosell, Dolores Rodrigo, Bernd Hitzmann
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	no-wait flowshop bakery industry optimization production efficiency Chemical technology TP1-1185 Chemistry QD1-999
Acceso en línea:	https://doaj.org/article/58c28672d7114383a2c2dfc90c28472a
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:58c28672d7114383a2c2dfc90c28472a
record_format	dspace
spelling	oai:doaj.org-article:58c28672d7114383a2c2dfc90c28472a2021-11-25T18:51:43ZOptimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA10.3390/pr91120442227-9717https://doaj.org/article/58c28672d7114383a2c2dfc90c28472a2021-11-01T00:00:00Zhttps://www.mdpi.com/2227-9717/9/11/2044https://doaj.org/toc/2227-9717In 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.Majharulislam BaborJulia SengeCristina M. RosellDolores RodrigoBernd HitzmannMDPI AGarticleno-wait flowshopbakery industryoptimizationproduction efficiencyChemical technologyTP1-1185ChemistryQD1-999ENProcesses, Vol 9, Iss 2044, p 2044 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	no-wait flowshop bakery industry optimization production efficiency Chemical technology TP1-1185 Chemistry QD1-999
spellingShingle	no-wait flowshop bakery industry optimization production efficiency Chemical technology TP1-1185 Chemistry QD1-999 Majharulislam Babor Julia Senge Cristina M. Rosell Dolores Rodrigo Bernd Hitzmann Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA
description	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.
format	article
author	Majharulislam Babor Julia Senge Cristina M. Rosell Dolores Rodrigo Bernd Hitzmann
author_facet	Majharulislam Babor Julia Senge Cristina M. Rosell Dolores Rodrigo Bernd Hitzmann
author_sort	Majharulislam Babor
title	Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA
title_short	Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA
title_full	Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA
title_fullStr	Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA
title_full_unstemmed	Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA
title_sort	optimization of no-wait flowshop scheduling problem in bakery production with modified pso, neh and sa
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/58c28672d7114383a2c2dfc90c28472a
work_keys_str_mv	AT majharulislambabor optimizationofnowaitflowshopschedulingprobleminbakeryproductionwithmodifiedpsonehandsa AT juliasenge optimizationofnowaitflowshopschedulingprobleminbakeryproductionwithmodifiedpsonehandsa AT cristinamrosell optimizationofnowaitflowshopschedulingprobleminbakeryproductionwithmodifiedpsonehandsa AT doloresrodrigo optimizationofnowaitflowshopschedulingprobleminbakeryproductionwithmodifiedpsonehandsa AT berndhitzmann optimizationofnowaitflowshopschedulingprobleminbakeryproductionwithmodifiedpsonehandsa
_version_	1718410588574449664

Optimization of No-Wait Flowshop Scheduling Problem in Bakery Production with Modified PSO, NEH and SA

Ejemplares similares