Skip to main content
SpringerLink
Log in

A Constraint Programming Model for a Reconfigurable Job Shop Scheduling Problem with Machine Availability

  • Conference paper
  • First Online:
Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures (APMS 2023)

Part of the book series: IFIP Advances in Information and Communication Technology ((IFIPAICT,volume 691))

  • 831 Accesses

Abstract

A reconfigurable manufacturing system (RMS) is one of the attractive production paradigms that has emerged to face the challenges in the market. Moreover, in a real production system, machines may be out of reach because of various reasons, such as inspection, periodic maintenance, and sudden breakdown. Implementing a proper schedule in this environment can have a significant impact on the growth and success of manufacturing companies. In this regard, this paper deals with scheduling in a reconfigurable job shop environment consisting of flexible maintenance operations. To this aim, a mixed-integer linear programming (MILP) model is presented to minimize the makespan. Regarding the high complexity of the problem and the industrial need of having good solutions in a short time, a constraint programming (CP) model is developed as well. Then, a computational experiment and sensitivity analysis are conducted. The presented models are assessed by solving a series of test problems. It is concluded that the proposed CP model significantly outperforms the MILP model for large-sized instances.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Pinedo, M.L.: Scheduling, 5 edn, p. 670. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-26580-3

  2. Koren, Y., et al.: Reconfigurable manufacturing systems. CIRP Ann. 48(2), 527–540 (1999)

    Article  Google Scholar 

  3. Kazemisaboor, A., Aghaie, A., Salmanzadeh, H.: A simulation-based optimisation framework for process plan generation in reconfigurable manufacturing systems (RMSs) in an uncertain environment. Int. J. Prod. Res. 60(7), 2067–2085 (2022)

    Article  Google Scholar 

  4. Garcia, Isabel Barros, Daaboul, Joanna, Jouglet, Antoine, Le Duigou, Julien: An approach to jointly optimize the process plan, scheduling, and layout design in reconfigurable manufacturing systems. In: Borangiu, Theodor, Trentesaux, Damien, Leitão, Paulo, Cardin, Olivier, Joblot, Laurent (eds.) Service Oriented, Holonic and Multi-agent Manufacturing Systems for Industry of the Future: Proceedings of SOHOMA 2021, pp. 403–415. Springer International Publishing, Cham (2022). https://doi.org/10.1007/978-3-030-99108-1_29

    Chapter  Google Scholar 

  5. Vahedi-Nouri, B., Tavakkoli-Moghaddam, R., Hanzálek, Z., Dolgui, A.: Production scheduling in a reconfigurable manufacturing system benefiting from human-robot collaboration. Int. J. Prod. Res., 1–17 (2023)

    Google Scholar 

  6. 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. 94, 106416 (2020)

    Article  Google Scholar 

  7. Gao, S., Daaboul, J., Le Duigou, J.: Process planning, scheduling, and layout optimization for multi-unit mass-customized products in sustainable reconfigurable manufacturing system. Sustainability 13(23), 13323 (2021)

    Article  Google Scholar 

  8. Dou, J., Li, J., Su, C.: Bi-objective optimization of integrating configuration generation and scheduling for reconfigurable flow lines using NSGA-II. Int. J. Adv. Manuf. Technol. 86(5), 1945–1962 (2016)

    Article  Google Scholar 

  9. 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. 62, 650–667 (2022)

    Article  Google Scholar 

  10. Rohaninejad, M., Hanzálek, Z., Tavakkoli-Moghaddam, R., Vahedi-Nouri, B.: Integrated lot-sizing and job shop scheduling benefiting from reconfigurable machine tools. IFAC-PapersOnLine 55(10), 1284–1289 (2022)

    Article  Google Scholar 

  11. Benyoucef, Lyes (ed.): Reconfigurable Manufacturing Systems: From Design to Implementation. SSAM, Springer, Cham (2020). https://doi.org/10.1007/978-3-030-28782-5

    Book  MATH  Google Scholar 

  12. Moghaddam, S.K., Houshmand, M., Saitou, K., Valilai, O.F.: Configuration design of scalable reconfigurable manufacturing systems for part family. Int. J. Prod. Res. 58(10), 2974–2996 (2020)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Yang, S., Wang, J., Xin, L., Xu, Z.: Real-time and concurrent optimization of scheduling and reconfiguration for dynamic reconfigurable flow shop using deep reinforcement learning. CIRP J. Manuf. Sci. Technol. 40, 243–252 (2023)

    Article  Google Scholar 

  15. Vahedi-Nouri, B., Tavakkoli-Moghaddam, R., Hanzálek, Z., Dolgui, A.: Workforce planning and production scheduling in a reconfigurable manufacturing system facing the COVID-19 pandemic. J. Manuf. Syst. 63, 563–574 (2022)

    Article  Google Scholar 

  16. Schmidt, Günter.: Scheduling with limited machine availability. Eur. J. Oper. Res. 121(1), 1–15 (2000). https://doi.org/10.1016/S0377-2217(98)00367-1

    Article  MathSciNet  MATH  Google Scholar 

  17. Ma, Y., Chu, C., Zuo, C.: A survey of scheduling with deterministic machine availability constraints. Comput. Ind. Eng. 58(2), 199–211 (2010)

    Article  Google Scholar 

  18. An, Y., Chen, X., Gao, K., Zhang, L., Li, Y., Zhao, Z.: Integrated optimization of real-time order acceptance and flexible job-shop rescheduling with multi-level imperfect maintenance constraints. Swarm Evol. Comput. 77, 101243 (2023)

    Article  Google Scholar 

  19. An, Y., Chen, X., Hu, J., Zhang, L., Zhao, Z.: Integrated optimization of condition-based preventive maintenance and production rescheduling with multi-phase processing speed selection and old machine scrap. Reliab. Eng. Syst. Saf. 238, 109399 (2023)

    Article  Google Scholar 

  20. Lin, R., Wang, J.-Q., Oulamara, A.: Online scheduling on parallel-batch machines with periodic availability constraints and job delivery. Omega 116, 102804 (2023)

    Article  Google Scholar 

  21. Lin, S.-W., Ying, K.-C.: Minimising makespan in job-shops with deterministic machine availability constraints. Int. J. Prod. Res. 59(14), 4403–4415 (2021)

    Article  Google Scholar 

  22. Vahedi, N.B., Fattahi, P., Ramezanian, R.: Hybrid firefly-simulated annealing algorithm for the flow shop problem with learning effects and flexible maintenance activities. Int. J. Prod. Res. 51(12), 3501–3515 (2013)

    Article  Google Scholar 

  23. Yazdani, R., Mirmozaffari, M., Shadkam, E., Taleghani, M.: Minimizing total absolute deviation of job completion times on a single machine with maintenance activities using a Lion Optimization Algorithm. Sustain. Oper. Comput. 3, 10–16 (2022)

    Article  Google Scholar 

  24. Souza, R.L.C., Ghasemi, A., Saif, A., Gharaei, A.: Robust job-shop scheduling under deterministic and stochastic unavailability constraints due to preventive and corrective maintenance. Comput. Ind. Eng. 168, 108130 (2022)

    Article  Google Scholar 

  25. Benttaleb, M., Hnaien, F., Yalaoui, F.: Minimising the makespan in the two-machine job shop problem under availability constraints. Int. J. Prod. Res. 57(5), 1427–1457 (2019)

    Article  Google Scholar 

  26. Dou, J., Su, C., Zhao, X.: Mixed integer programming models for concurrent configuration design and scheduling in a reconfigurable manufacturing system. Concurr. Eng. 28(1), 32–46 (2020)

    Article  Google Scholar 

  27. Naderi, B., Azab, A.: Production scheduling for reconfigurable assembly systems: mathematical modeling and algorithms. Comput. Ind. Eng. 162, 107741 (2021)

    Article  Google Scholar 

  28. Laborie, P., Rogerie, J., Shaw, P., Vilím, P.: IBM ILOG CP optimizer for scheduling: 20+ years of scheduling with constraints at IBM/ILOG. Constraints 23, 210–250 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  29. Naderi, B., Ruiz, R., Roshanaei, V.: Mixed-integer programming vs. constraint programming for shop scheduling problems: new results and outlook. INFORMS J. Comput. (2023)

    Google Scholar 

  30. Rohaninejad, M., Janota, M., Hanzálek, Z.: Integrated lot-sizing and scheduling: mitigation of uncertainty in demand and processing time by machine learning. Eng. Appl. Artif. Intell. 118, 105676 (2023)

    Article  Google Scholar 

  31. Rohaninejad, M., Tavakkoli-Moghaddam, R., Vahedi-Nouri, B., Hanzálek, Z., Shirazian, S.: A hybrid learning-based meta-heuristic algorithm for scheduling of an additive manufacturing system consisting of parallel SLM machines. Int. J. Prod. Res. 60(20), 6205–6225 (2022)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Grant Agency of the Czech Republic under the Project GACR 22-31670S.

Author information

Authors and Affiliations

  1. School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Zahra Mehdizadeh-Somarin, Reza Tavakkoli-Moghaddam & Behdin Vahedi-Nouri

  2. Industrial Informatics Department, Czech Institute of Informatics Robotics and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic

    Mohammad Rohaninejad, Zdenek Hanzalek & Behdin Vahedi-Nouri

Authors
  1. Zahra Mehdizadeh-Somarin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Tavakkoli-Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Rohaninejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zdenek Hanzalek
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Behdin Vahedi-Nouri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Rohaninejad .

Editor information

Editors and Affiliations

  1. Norwegian University of Science and Technology, Trondheim, Norway

    Erlend Alfnes

  2. Norwegian University of Science and Technology, Trondheim, Norway

    Anita Romsdal

  3. Norwegian University of Science and Technology, Trondheim, Norway

    Jan Ola Strandhagen

  4. ZF Friedrichshafen AG, Friedrichshafen, Germany

    Gregor von Cieminski

  5. Tecnológico de Monterrey, Mexico City, Mexico

    David Romero

Rights and permissions

Reprints and permissions

Copyright information

© 2023 IFIP International Federation for Information Processing

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mehdizadeh-Somarin, Z., Tavakkoli-Moghaddam, R., Rohaninejad, M., Hanzalek, Z., Vahedi-Nouri, B. (2023). A Constraint Programming Model for a Reconfigurable Job Shop Scheduling Problem with Machine Availability. In: Alfnes, E., Romsdal, A., Strandhagen, J.O., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Production Management Systems for Responsible Manufacturing, Service, and Logistics Futures. APMS 2023. IFIP Advances in Information and Communication Technology, vol 691. Springer, Cham. https://doi.org/10.1007/978-3-031-43670-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-43670-3_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-43669-7

  • Online ISBN: 978-3-031-43670-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation