Cargando…
Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic
This paper, for the first time, presents a production scheduling model for a production line considering physical distancing between the machines' workforces. The production environment is an unrelated parallel-machine, in which for producing each part, different machines with different product...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9042670/ http://dx.doi.org/10.1007/s12063-021-00233-9 |
_version_ | 1784694710694051840 |
---|---|
author | Bazargan-Lari, Mohammad Reza Taghipour, Sharareh Zaretalab, Arash Sharifi, Mani |
author_facet | Bazargan-Lari, Mohammad Reza Taghipour, Sharareh Zaretalab, Arash Sharifi, Mani |
author_sort | Bazargan-Lari, Mohammad Reza |
collection | PubMed |
description | This paper, for the first time, presents a production scheduling model for a production line considering physical distancing between the machines' workforces. The production environment is an unrelated parallel-machine, in which for producing each part, different machines with different production rates and the required number of workers are available. We propose a three-objective mixed-integer linear programming mathematical model that aims to maximize the manufacturer's total benefit, parts' safety stock (SS) index, and the workforce's physical distance over a finite horizon (one year) by determining the optimal scheduling of the parts on the machines. Since a large production scheduling problem belongs to the Np-Hard category of problems, a non-dominated sorting genetic algorithm, and a non-dominated ranked GA algorithm are developed to solve the presented model in two stages using the empirical data from a Canadian plastic injection mold company. In the first stage, the LP-metrics approach is utilized for validating the meta-heuristics on a reduced-size problem. In the second stage, the validated meta-heuristics are utilized to optimize the company's yearly production schedule. The results indicate both metaheuristics are performing well in determining the optimal solution. Moreover, implementing physical distancing in the company reduces the company's monthly net benefit by around 9.56% compared to the normal operational conditions (without considering physical distancing). |
format | Online Article Text |
id | pubmed-9042670 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Springer US |
record_format | MEDLINE/PubMed |
spelling | pubmed-90426702022-04-27 Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic Bazargan-Lari, Mohammad Reza Taghipour, Sharareh Zaretalab, Arash Sharifi, Mani Oper Manag Res Article This paper, for the first time, presents a production scheduling model for a production line considering physical distancing between the machines' workforces. The production environment is an unrelated parallel-machine, in which for producing each part, different machines with different production rates and the required number of workers are available. We propose a three-objective mixed-integer linear programming mathematical model that aims to maximize the manufacturer's total benefit, parts' safety stock (SS) index, and the workforce's physical distance over a finite horizon (one year) by determining the optimal scheduling of the parts on the machines. Since a large production scheduling problem belongs to the Np-Hard category of problems, a non-dominated sorting genetic algorithm, and a non-dominated ranked GA algorithm are developed to solve the presented model in two stages using the empirical data from a Canadian plastic injection mold company. In the first stage, the LP-metrics approach is utilized for validating the meta-heuristics on a reduced-size problem. In the second stage, the validated meta-heuristics are utilized to optimize the company's yearly production schedule. The results indicate both metaheuristics are performing well in determining the optimal solution. Moreover, implementing physical distancing in the company reduces the company's monthly net benefit by around 9.56% compared to the normal operational conditions (without considering physical distancing). Springer US 2022-04-27 2022 /pmc/articles/PMC9042670/ http://dx.doi.org/10.1007/s12063-021-00233-9 Text en © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021, corrected publication 2022 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Article Bazargan-Lari, Mohammad Reza Taghipour, Sharareh Zaretalab, Arash Sharifi, Mani Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic |
title | Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic |
title_full | Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic |
title_fullStr | Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic |
title_full_unstemmed | Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic |
title_short | Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic |
title_sort | production scheduling optimization for parallel machines subject to physical distancing due to covid-19 pandemic |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9042670/ http://dx.doi.org/10.1007/s12063-021-00233-9 |
work_keys_str_mv | AT bazarganlarimohammadreza productionschedulingoptimizationforparallelmachinessubjecttophysicaldistancingduetocovid19pandemic AT taghipoursharareh productionschedulingoptimizationforparallelmachinessubjecttophysicaldistancingduetocovid19pandemic AT zaretalabarash productionschedulingoptimizationforparallelmachinessubjecttophysicaldistancingduetocovid19pandemic AT sharifimani productionschedulingoptimizationforparallelmachinessubjecttophysicaldistancingduetocovid19pandemic |