Due to the outbreak of the COVID-19 pandemic, the manufacturing sector has been experiencing unprecedented issues, including severe fluctuation in demand, restrictions on the availability and utilization of the workforce, and governmental regulations. Adopting conventional manufacturing practices and planning approaches under such circumstances cannot be effective and may jeopardize workers' health and satisfaction, as well as the continuity of businesses. Reconfigurable Manufacturing System (RMS) as a new manufacturing paradigm has demonstrated a promising performance when facing abrupt market or system changes. This paper investigates a joint workforce planning and production scheduling problem during the COVID-19 pandemic by leveraging the adaptability and flexibility of an RMS. In this regard, workers' COVID-19 health risk arising from their allocation, and workers' preferences for flexible working hours are incorporated into the problem. Accordingly, first, novel Mixed-Integer Linear Programming (MILP) and Constraint Programming (CP) models are developed to formulate the problem. Next, exploiting the problem's intrinsic characteristics, two properties of an optimal solution are identified. By incorporating these properties, the initial MILP and CP models are considerably improved. Afterward, to benefit from the strengths of both improved models, a novel hybrid MILP-CP solution approach is devised. Finally, comprehensive computational experiments are conducted to evaluate the performance of the proposed models and extract useful managerial insights on the system flexibility.

IID CIIRC Czech Technical University Prague Czech Republic

IMT Atlantique LS2N CNRS La Chantrerie Nantes France

School of Industrial Engineering College of Engineering University of Tehran Tehran Iran

See more in PubMed

Ivanov D., Dolgui A. OR-methods for coping with the ripple effect in supply chains during COVID-19 pandemic: Managerial insights and research implications. Int J Prod Econ. 2021:232. doi: 10.1016/j.ijpe.2020.107921. PubMed DOI PMC

Jones M.D., Hutcheson S., Camba J.D. Past, present, and future barriers to digital transformation in manufacturing: a review. J Manuf Syst. 2021;60:936–948. doi: 10.1016/j.jmsy.2021.03.006. DOI

United Nations Industrial Development Organization, 2020. Quarterly Report on Manufacturing, 2020 [Accessed January 2 2022], 〈https://www.unido.org/resources-statistics/quarterly-report-manufacturing〉.

Occupational Safety and Health Administration, 2020. Guidance on preparing workplaces for COVID-19, 2020 [accessed January 2 2022], 〈https://www.osha.gov/Publications/OSHA3990.pdf〉.

Global Preparedness Monitoring Board, 2019. A world at risk: annual report on global preparedness for health emergencies., 2019 [Accessed January 2 2022], 〈https://reliefweb.int/sites/reliefweb.int/files/resources/GPMB_annualreport_2019.pdf〉.

Koren Y., Shpitalni M. Design of reconfigurable manufacturing systems. J Manuf Syst. 2010;29(4):130–141.

Gu X., Koren Y. Manufacturing system architecture for cost-effective mass-individualization. Manuf Lett. 2018;16:44–48.

Bortolini M., Galizia F.G., Mora C. Reconfigurable manufacturing systems: Literature review and research trend. J Manuf Syst. 2018;49:93–106.

Yelles-Chaouche A.R., Gurevsky E., Brahimi N., Dolgui A. Reconfigurable manufacturing systems from an optimisation perspective: a focused review of literature. Int J Prod Res. 2020;59(21):6400–6418. doi: 10.1080/00207543.2020.1813913. DOI

ElMaraghy H.A. Flexible and reconfigurable manufacturing systems paradigms. Int J Flex Manuf Syst. 2005;17(4):261–276.

Goyal K.K., Jain P.K., Jain M. A novel methodology to measure the responsiveness of RMTs in reconfigurable manufacturing system. J Manuf Syst. 2013;32(4):724–730. doi: 10.1016/j.jmsy.2013.05.002. DOI

Guo D., Li M., Ling S., Zhong R.Y., Rong Y., Huang G.Q. Synchronization-oriented reconfiguration of FPAI under graduation intelligent manufacturing system in the COVID-19 pandemic and beyond. J Manuf Syst. 2021;60:893–902. doi: 10.1016/j.jmsy.2021.05.017. DOI

Malik A.A., Masood T., Kousar R. Reconfiguring and ramping-up ventilator production in the face of COVID-19: can robots help? J Manuf Syst. 2021;60:864–875. doi: 10.1016/j.jmsy.2020.09.008. PubMed DOI PMC

Leso V., Fontana L., Iavicoli I. Susceptibility to coronavirus (COVID-19) in occupational settings: The complex interplay between individual and workplace factors. Int J Environ Res. 2021;18(3):1030. doi: 10.3390/ijerph18031030. PubMed DOI PMC

World Health Organization, 2020. Coronavirus disease (COVID-19): Health and safety in the workplace, 2020 [Accessed January 2 2022], 〈https://www.who.int/news-room/q-a-detail/coronavirus-disease-covid-19-health-and-safety-in-the-workplace〉.

Occupational Safety and Health Administration , 2021. Protecting Workers: Guidance on Mitigating and Preventing the Spread of COVID-19 in the Workplace, 2021 [Accessed January 2 2022], 〈https://www.osha.gov/coronavirus/safework〉.

The Association of Local Authority Medical Advisors , 2021. Covid-19 Medical Risk Assessment, 2021 [Accessed January 2 2022], 〈https://alama.org.uk/covid-19-medical-risk-assessment/〉.

European Centre for Disease Prevention and Control, 2020. Heating, ventilation and air-conditioning systems in the context of COVID-19, 2020 [Accessed January 2 2022], 〈https://www.ecdc.europa.eu/en/publications-data/heating-ventilation-air-conditioning-systems-covid-19〉.

Health and Safety Executive, 2021. Ventilation and air conditioning during the coronavirus (COVID-19) pandemic, 2021 [accessed January 2 2022], 〈https://www.hse.gov.uk/coronavirus/equipment-and-machinery/air-conditioning-and-ventilation/index.htm〉.

Centers for Disease Control and Prevention, 2021. Guidance for businesses and employers to plan and respond to coronavirus disease 2019 (COVID-19), 2021 [Accessed January 2 2022], 〈https://www.cdc.gov/coronavirus/2019-ncov/community/guidance-business-response.html〉.

Laborie P., Rogerie J., Shaw P., Vilím P. IBM ILOG CP optimizer for scheduling. Constraints. 2018;23(2):210–250. doi: 10.1007/s10601-018-9281-x. DOI

Maenhout B., Vanhoucke M. A resource type analysis of the integrated project scheduling and personnel staffing problem. Ann Oper Res. 2017;252(2):407–433. doi: 10.1007/s10479-015-2033-z. DOI

Van Den Eeckhout M., Vanhoucke M., Maenhout B. A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems. Eur J Oper Res. 2020;280(3):845–859. doi: 10.1016/j.ejor.2019.07.069. DOI

Hu P.-C. Minimising total tardiness for the worker assignment scheduling problem in identical parallel-machine models. Int J Adv Manuf Syst. 2004;23(5):383–388. doi: 10.1007/s00170-003-1716-9. DOI

Chaudhry I.A., Drake P.R. Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms. Int J Adv Manuf Syst. 2009;42(5–6):581. doi: 10.1007/s00170-008-1617-z. DOI

Lee W.-C., Chuang M.-C., Yeh W.-C. Uniform parallel-machine scheduling to minimize makespan with position-based learning curves. Comput Ind Eng. 2012;63(4):813–818. doi: 10.1016/j.cie.2012.05.003. DOI

Zouba M., Baptiste P., Rebaine D. Scheduling identical parallel machines and operators within a period based changing mode. Comput Oper Res. 2009;36(12):3231–3239. doi: 10.1016/j.cor.2009.02.022. DOI

Celano G., Costa A., Fichera S. Scheduling of unrelated parallel manufacturing cells with limited human resources. Int J Prod Res. 2008;46(2):405–427. doi: 10.1080/00207540601138452. DOI

Lee J.-H., Jang H. Uniform parallel machine scheduling with dedicated machines, job splitting and setup resources. Sustainability. 2019;11(24):7137. doi: 10.3390/su11247137. DOI

Yepes-Borrero J.C., Villa F., Perea F., Caballero-Villalobos J.P. GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources. Expert Syst Appl. 2020;141 doi: 10.1016/j.eswa.2019.112959. DOI

Yepes-Borrero J.C., Perea F., Ruiz R., Villa F. Bi-objective parallel machine scheduling with additional resources during setups. Eur J Oper Res. 2021;292(2):443–455. doi: 10.1016/j.ejor.2020.10.052. DOI

Fang K., Wang S., Pinedo M.L., Chen L., Chu F. A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions. Eur J Oper Res. 2021;291(1):128–146. doi: 10.1016/j.ejor.2020.09.037. DOI

Zhang L., Deng Q., Lin R., Gong G., Han W. A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect. Expert Syst Appl. 2021;175 doi: 10.1016/j.eswa.2021.114843. DOI

Edis E.B., Ozkarahan I. Solution approaches for a real-life resource-constrained parallel machine scheduling problem. Int J Adv Manuf Syst. 2012;58(9):1141–1153. doi: 10.1007/s00170-011-3454-8. DOI

Afzalirad M., Shafipour M. Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine scheduling problem with machine eligibility restrictions. J Intell Manuf. 2018;29(2):423–437. doi: 10.1007/s10845-015-1117-6. DOI

Lee J.-H., Jang H., Kim H.-J. Iterative job splitting algorithms for parallel machine scheduling with job splitting and setup resource constraints. J Oper Res Soc. 2021;72(4):780–799. doi: 10.1080/01605682.2019.1700191. DOI

Lee J.-H., Kim H.-J. A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators. Flex Serv Manuf. 2021;33(4):992–1026. doi: 10.1007/s10696-020-09400-9. DOI

Koren Y., Gu X., Guo W. Reconfigurable manufacturing systems: principles, design, and future trends. Front Mech Eng. 2018;13(2):121–136.

Bensmaine A., Dahane M., Benyoucef L. A new heuristic for integrated process planning and scheduling in reconfigurable manufacturing systems. Int J Prod Res. 2014;52(12):3583–3594. doi: 10.1080/00207543.2013.878056. DOI

Dou J., Li J., Xia D., Zhao X. A multi-objective particle swarm optimisation for integrated configuration design and scheduling in reconfigurable manufacturing system. Int J Prod Res. 2021;59(13):3975–3995. doi: 10.1080/00207543.2020.1756507. DOI

Mahmoodjanloo M., Tavakkoli-Moghaddam R., Baboli A., Bozorgi-Amiri A. Flexible job shop scheduling problem with reconfigurable machine tools: An improved differential evolution algorithm. Appl Soft Comput. 2020:94. doi: 10.1016/j.asoc.2020.106416. DOI

Mahmoodjanloo M., Tavakkoli-Moghaddama R., Baboli A., Bozorgi-Amiri A. Distributed job-shop rescheduling problem considering reconfigurability of machines: a self-adaptive hybrid equilibrium optimiser. Int J Prod Res. 2021 doi: 10.1080/00207543.2021.1946193. DOI

Fan J., Zhang C., Liu Q., Shen W., Gao L. An improved genetic algorithm for flexible job shop scheduling problem considering reconfigurable machine tools with limited auxiliary modules. J Manuf Syst. 2022;62:650–667. doi: 10.1016/j.jmsy.2022.01.014. DOI

Safarzadeh H., Kianfar F. Job shop scheduling with the option of jobs outsourcing. Int J Prod Res. 2019;57(10):3255–3272. doi: 10.1080/00207543.2019.1579934. DOI

Mokhtarzadeh M., Tavakkoli-Moghaddam R., Vahedi-Nouri B., Farsi A. Scheduling of human-robot collaboration in assembly of printed circuit boards: a constraint programming approach. Int J Comput Integr Manuf. 2020;33(5):460–473. doi: 10.1080/0951192X.2020.1736713. DOI

Ham A. Transfer-robot task scheduling in job shop. Int J Prod Res. 2021;59(3):813–823. doi: 10.1080/00207543.2019.1709671. DOI

Ham A. Scheduling of dual resource constrained lithography production: Using CP and MIP/CP. IEEE Trans. Semicond. Manuf. 2017;31(1):52–61. doi: 10.1109/TSM.2017.2768899. DOI

Edis E.B. Constraint programming approaches to disassembly line balancing problem with sequencing decisions. Comput Oper Res. 2021;126 doi: 10.1016/j.cor.2020.105111. DOI

Qin T., Du Y., Chen J.H., Sha M. Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel. Eur. J. Oper. Res. 2020;285(3):884–901. doi: 10.1016/j.ejor.2020.02.021. DOI