IDEAS home Printed from https://ideas.repec.org/a/spr/opmare/v15y2022i1d10.1007_s12063-021-00233-9.html
   My bibliography  Save this article

Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic

Author

Listed:
  • Mohammad Reza Bazargan-Lari

    (Ryerson University)

  • Sharareh Taghipour

    (Ryerson University)

  • Arash Zaretalab

    (Amirkabir University of Technology)

  • Mani Sharifi

    (Ryerson University)

Abstract

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

Suggested Citation

  • Mohammad Reza Bazargan-Lari & Sharareh Taghipour & Arash Zaretalab & Mani Sharifi, 2022. "Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic," Operations Management Research, Springer, vol. 15(1), pages 503-527, June.
    • Handle: RePEc:spr:opmare:v:15:y:2022:i:1:d:10.1007_s12063-021-00233-9
    DOI: 10.1007/s12063-021-00233-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12063-021-00233-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12063-021-00233-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yamashiro, Hirochika & Nonaka, Hirofumi, 2021. "Estimation of processing time using machine learning and real factory data for optimization of parallel machine scheduling problem," Operations Research Perspectives, Elsevier, vol. 8(C).
    2. M. Yazdani & M. Zandieh & R. Tavakkoli-Moghaddam, 2019. "Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem," OPSEARCH, Springer;Operational Research Society of India, vol. 56(3), pages 983-1006, September.
    3. Diomidis Spinellis & Michael J. Vidalis & Michael E. J. O'Kelly & Chrissoleon T. Papadopoulos, 2009. "Analysis and Design of Discrete Part Production Lines," Springer Optimization and Its Applications, Springer, number 978-0-387-89494-2, December.
    4. Halil Şen & Kerem Bülbül, 2015. "A Strong Preemptive Relaxation for Weighted Tardiness and Earliness/Tardiness Problems on Unrelated Parallel Machines," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 135-150, February.
    5. Alan T Murray, 2020. "Planning for classroom physical distancing to minimize the threat of COVID-19 disease spread," PLOS ONE, Public Library of Science, vol. 15(12), pages 1-15, December.
    6. Tavakkoli-Moghaddam, R. & Safari, J. & Sassani, F., 2008. "Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 93(4), pages 550-556.
    7. Fanjul-Peyro, Luis & Perea, Federico & Ruiz, Rubén, 2017. "Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources," European Journal of Operational Research, Elsevier, vol. 260(2), pages 482-493.
    8. Mojtaba Afzalirad & Masoud Shafipour, 2018. "Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine scheduling problem with machine eligibility restrictions," Journal of Intelligent Manufacturing, Springer, vol. 29(2), pages 423-437, February.
    9. Hui-Chih Hung & Bertrand M. T. Lin & Marc E. Posner & Jun-Min Wei, 2019. "Preemptive parallel-machine scheduling problem of maximizing the number of on-time jobs," Journal of Scheduling, Springer, vol. 22(4), pages 413-431, August.
    10. Liao, Lu-Wen & Sheen, Gwo-Ji, 2008. "Parallel machine scheduling with machine availability and eligibility constraints," European Journal of Operational Research, Elsevier, vol. 184(2), pages 458-467, January.
    11. M. Assid & A. Gharbi & A. Hajji, 2015. "Joint production, setup and preventive maintenance policies of unreliable two-product manufacturing systems," International Journal of Production Research, Taylor & Francis Journals, vol. 53(15), pages 4668-4683, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bentao Su & Naiming Xie & Yingjie Yang, 2021. "Hybrid genetic algorithm based on bin packing strategy for the unrelated parallel workgroup scheduling problem," Journal of Intelligent Manufacturing, Springer, vol. 32(4), pages 957-969, April.
    2. Bruno de Athayde Prata & Levi Ribeiro Abreu & José Ytalo Ferreira Lima, 2021. "Heuristic methods for the single-machine scheduling problem with periodical resource constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(2), pages 524-546, July.
    3. Geurtsen, M. & Didden, Jeroen B.H.C. & Adan, J. & Atan, Z. & Adan, I., 2023. "Production, maintenance and resource scheduling: A review," European Journal of Operational Research, Elsevier, vol. 305(2), pages 501-529.
    4. Jesús Isaac Vázquez-Serrano & Leopoldo Eduardo Cárdenas-Barrón & Rodrigo E. Peimbert-García, 2021. "Agent Scheduling in Unrelated Parallel Machines with Sequence- and Agent–Machine–Dependent Setup Time Problem," Mathematics, MDPI, vol. 9(22), pages 1-34, November.
    5. Vahid Baradaran & Amir Hossein Hosseinian, 2020. "A bi-objective model for redundancy allocation problem in designing server farms: mathematical formulation and solution approaches," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(5), pages 935-952, October.
    6. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    7. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    8. Amirhossain Chambari & Javad Sadeghi & Fakhri Bakhtiari & Reza Jahangard, 2016. "A note on a reliability redundancy allocation problem using a tuned parameter genetic algorithm," OPSEARCH, Springer;Operational Research Society of India, vol. 53(2), pages 426-442, June.
    9. Xiayan Cheng & Rongheng Li & Yunxia Zhou, 0. "Tighter price of anarchy for selfish task allocation on selfish machines," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-32.
    10. Jia, Heping & Ding, Yi & Peng, Rui & Liu, Hanlin & Song, Yonghua, 2020. "Reliability assessment and activation sequence optimization of non-repairable multi-state generation systems considering warm standby," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    11. Gholinezhad, Hadi & Zeinal Hamadani, Ali, 2017. "A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 66-73.
    12. Xian Zhao & Jing Zhang & Xiaoyue Wang, 2019. "Joint optimization of components redundancy, spares inventory and repairmen allocation for a standby series system," Journal of Risk and Reliability, , vol. 233(4), pages 623-638, August.
    13. Ali Kordmostafapour & Javad Rezaeian & Iraj Mahdavi & Mahdi Yar Farjad, 2022. "Scheduling unrelated parallel machine problem with multi-mode processing times and batch delivery cost," OPSEARCH, Springer;Operational Research Society of India, vol. 59(4), pages 1438-1470, December.
    14. Konstantinos S. Boulas & Georgios D. Dounias & Chrissoleon T. Papadopoulos, 2023. "A hybrid evolutionary algorithm approach for estimating the throughput of short reliable approximately balanced production lines," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 823-852, February.
    15. Li, Zhaojun & Liao, Haitao & Coit, David W., 2009. "A two-stage approach for multi-objective decision making with applications to system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 94(10), pages 1585-1592.
    16. Alan T. Murray & Susan Burtner, 2023. "Physical distancing as an integral component of pandemic response," Letters in Spatial and Resource Sciences, Springer, vol. 16(1), pages 1-17, December.
    17. Matan Atsmony & Gur Mosheiov, 2023. "Scheduling to maximize the weighted number of on-time jobs on parallel machines with bounded job-rejection," Journal of Scheduling, Springer, vol. 26(2), pages 193-207, April.
    18. Wei Wang & Yaofeng Xu & Liguo Hou, 2019. "Optimal allocation of test times for reliability growth testing with interval-valued model parameters," Journal of Risk and Reliability, , vol. 233(5), pages 791-802, October.
    19. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2013. "Cold-standby sequencing optimization considering mission cost," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 28-34.
    20. Norelhouda Sekkal & Fayçal Belkaid, 0. "A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-37.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:opmare:v:15:y:2022:i:1:d:10.1007_s12063-021-00233-9. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.