Skip to main content
SpringerLink
Log in

A study on simulation-based optimization of a stochastic flexible job shop scheduling undergoing preventive maintenance with sequence-dependent setup time

  • Original Article
  • Published:
International Journal on Interactive Design and Manufacturing (IJIDeM) Aims and scope Submit manuscript

Abstract

Routing flexibility (RF) and maintenance aspects in manufacturing system leads to effective and efficient production system. The present study considered flexible job shop scheduling undergoing reliability-based preventive maintenance with sequence-dependent setup time (SdSt) in stochastic environment. A simulation-optimization strategy is used to solve this complex problem. Reliability-centered preventive maintenance (RCPM) and reliability-centered periodic preventive (RCPPM) maintenance are two reliability-based preventive maintenance approaches integrated with this study in which five reliability levels and two maintenance time levels are considered. The study also comprises six levels of RF to assess its effect. Five shop performance measures, i.e., mean flow time, maximum flow time, mean tardiness, maximum tardiness, and number of tardy jobs, are utilized to evaluate shop performance. The analysis results indicate that in both preventive maintenance approaches, i.e., RCPM and RCPPM, incorporating RF enhances shop performance up RF level three, beyond that, shop performance deteriorates. Single and multi-objective optimization results demonstrate that lower level of reliability and maintenance time, and middle-level RF provide the optimum solution. Addressing job shop scheduling problem with preventive maintenance in a stochastic and dynamic environment with RF and SdSt using simulation-optimization approach shows the work novelty.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Azimpoor, S., Taghipour, S.: Optimal job scheduling and inspection of a machine with delayed failure. Int. J. Prod. Res. 58, 6453–6473 (2019). https://doi.org/10.1080/00207543.2019.1680900

    Article  Google Scholar 

  2. Pinedo, M.L.: Scheduling: Theory, algorithms, and systems. In Scheduling: Theory, Algorithms, and Systems (Third Edit), Springer, New York, (2008). https://doi.org/10.1007/978-0-387-78935-4

  3. Chen, X., An, Y., Zhang, Z., Li, Y.: An approximate nondominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals. J. Manuf. Syst. 54(June 2019), 227–241 (2020). https://doi.org/10.1016/j.jmsy.2019.12.004

    Article  Google Scholar 

  4. Sharma, P., Jain, A.: Effect of routing flexibility and sequencing rules on performance of stochastic flexible job shop manufacturing system with setup times: simulation approach. Proc. IMechE Part. B J. Eng. Manuf. 231(2), 329–345 (2015). https://doi.org/10.1177/0954405415576060

    Article  Google Scholar 

  5. Allahverdi, A.: The third comprehensive survey on scheduling problems with setup times/costs. Eur. J. Oper. Res. 246(2), 345–378 (2015). https://doi.org/10.1016/j.ejor.2015.04.004

    Article  MathSciNet  Google Scholar 

  6. Abdelmaguid, T.F.: A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times. Appl. Math. Comput. 260, 188–203 (2015). https://doi.org/10.1016/j.amc.2015.03.059

    Article  MathSciNet  Google Scholar 

  7. Gupta, S., Jain, A.: Assessing the effect of reliability-based maintenance approach in job shop scheduling with setup time and energy consideration using simulation; a simulation study. Smart Sci. 9(4), 283–304 (2021). https://doi.org/10.1080/23080477.2021.1938502

    Article  Google Scholar 

  8. Cassady, C.R., Kutanoglu, E.: Integrating preventive maintenance planning and production scheduling for a single machine. IEEE Trans. Reliab. 54(2), 304–309 (2005)

    Article  Google Scholar 

  9. Liao, W., Pan, E., Xi, L.: Preventive maintenance scheduling for repairable system with deterioration. J. Intell. Manuf. 21(6), 875–884 (2010). https://doi.org/10.1007/s10845-009-0264-z

    Article  Google Scholar 

  10. Wang, H.: A survey of maintenance policies of deteriorating systems. Eur. J. Oper. Res. 139(3), 469–489 (2002). https://doi.org/10.1016/S0377-2217(01)00197-7

    Article  Google Scholar 

  11. Vinod, V., Sridharan, R.: Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system. Int. J. Prod. Econ. 129(1), 127–146 (2011). https://doi.org/10.1016/j.ijpe.2010.08.017

    Article  Google Scholar 

  12. Lee, W.C., Wang, J.Y., Su, H.W.: Algorithms for single-machine scheduling to minimize the total tardiness with learning effects and two competing agents. Concurr. Eng. Res. Appl. 23(1), 13–26 (2015). https://doi.org/10.1177/1063293X14559750

    Article  Google Scholar 

  13. Sharma, P., Jain, A.: A review on job shop scheduling with setup times. Proc. Inst. Mech. Eng. B J. Eng. Manuf. 230(3), 517–533 (2016). https://doi.org/10.1177/0954405414560617

    Article  Google Scholar 

  14. Subramanian, A., Farias, K.: Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times. Comput. Oper. Res. 79, 190–206 (2017). https://doi.org/10.1016/j.cor.2016.10.008

    Article  MathSciNet  Google Scholar 

  15. Jain, A., Jain, P.K., Chan, F.T.S., Singh, S.: A review on manufacturing flexibility. Int. J. Prod. Res. 51, 5946–5970 (2013). https://doi.org/10.1080/00207543.2013.824627

    Article  Google Scholar 

  16. Defersha, F.M., Chen, M.: Jobshop lot streaming with routing flexibility, sequence-dependent setups, machine release dates and lag time. Int. J. Prod. Res. 50(8), 2331–2352 (2012). https://doi.org/10.1080/00207543.2011.574952

    Article  Google Scholar 

  17. Mousakhani, M.: Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness. Int. J. Prod. Res. 51(12), 3476–3487 (2013). https://doi.org/10.1080/00207543.2012.746480

    Article  Google Scholar 

  18. Holi, S., Shivakumar, B.P.: Routing flexibility in job shop scheduling problem—a genetic algorithm approach. Int. J. Res. Sci. Innov. V(Xi), 60–64 (2018)

    Google Scholar 

  19. Löhndorf, N., Minner, S.: Simulation optimization for the stochastic economic loT scheduling problem. IIE Trans. 45, 796–810 (2015). https://doi.org/10.1080/0740817X.2012.662310

    Article  Google Scholar 

  20. Darmawan, A., Sheu, D.D.: Preventive maintenance scheduling: a simulation-optimization approach. Prod. Manuf. Res. 9(1), 281–298 (2021). https://doi.org/10.1080/21693277.2021.1978898

    Article  Google Scholar 

  21. Bandhu, D., Abhishek, K.: Assessment of Weld bead geometry in modified short-circuiting gas metal arc welding process for low alloy steel. Mater. Manuf. Processes 36(12), 1384–1402 (2021). https://doi.org/10.1080/10426914.2021.1906897

    Article  Google Scholar 

  22. Vora, G., Umat, H., Kumari, S., Dinbandhu, C., Rajput, Abhishek, K.: Reduction of scrap and rework cost by implementing 5S methodology: a case study, pp. 183–195 (2021). https://doi.org/10.1007/978-981-33-4176-0_15

  23. Pan, E., Liao, W., Xi, L.: Single-machine-based production scheduling model integrated preventive maintenance planning. Int. J. Adv. Manuf. Technol. 50, 1–4 (2010). https://doi.org/10.1007/s00170-009-2514-9

    Article  Google Scholar 

  24. Pan, E., Liao, W., Xi, L.: A joint model of production scheduling and predictive maintenance for minimizing job tardiness. Int. J. Adv. Manuf. Technol. 60, 9–12 (2012). https://doi.org/10.1007/s00170-011-3652-4

    Article  Google Scholar 

  25. Jamshidi, R., Esfahani, M.M.S.: Reliability-based maintenance and job scheduling for identical parallel machines. Int. J. Prod. Res. 53(4), 1216–1227 (2015). https://doi.org/10.1080/00207543.2014.951739

    Article  Google Scholar 

  26. Mokhtari, H., Hasani, A.: An energy-efficient multi-objective optimization for flexible job-shop scheduling problem. Comput. Chem. Eng. 104, 339–352 (2017). https://doi.org/10.1016/j.compchemeng.2017.05.004

    Article  Google Scholar 

  27. Rahmati, S.H.A., Ahmadi, A., Karimi, B.: Multi-objective evolutionary simulation-based optimization mechanism for a novel stochastic reliability centered maintenance problem. Swarm Evol. Comput. 40(February), 255–271 (2018). https://doi.org/10.1016/j.swevo.2018.02.010

    Article  Google Scholar 

  28. Wakiru, J.M., Pintelon, L., Muchiri, P., Chemweno, P.: Integrated maintenance policies for performance improvement of a multi-unit repairable, one product manufacturing system. Prod. Plann. Control. 32(5), 347–367 (2021). https://doi.org/10.1080/09537287.2020.1736684

    Article  Google Scholar 

  29. Gupta, S., Jain, A.: Analysis of Integrated Preventive Maintenance and Machine Failure in Stochastic Flexible Job Shop Scheduling with sequence-dependent Setup Time. Smart Sci. 10(3), 1–23 (2021). https://doi.org/10.1080/23080477.2021.1992823

    Article  Google Scholar 

  30. Rani, S., Jain, A., Angra, S.: Effect of routing flexibility on the performance of order release policies in a flexible job shop with sequence-dependent setup time: a simulation study. Smart Sci. 1(1), 86–102 (2022). https://doi.org/10.1080/23080477.2022.2040205

    Article  Google Scholar 

  31. Masmoudi, O., Delorme, X., Gianessi, P.: Job-shop scheduling problem with energy consideration. Int. J Prod. Econ. 216, 12–22 (2018). https://doi.org/10.1016/j.ijpe.2019.03.021

  32. Ortíz-Barrios, M., Petrillo, A., De Felice, F., Jaramillo-Rueda, N., Jiménez-Delgado, G., Borrero- López, L.: A dispatching-fuzzy ahp-topsis model for scheduling flexible job-shop systems in industry 4.0 context. Applied Sciences (Switzerland), 11(11), (2021) https://doi.org/10.3390/app11115107

  33. Montgomery, D.C.: Design and Analysis of Experiments, 8th edn. Wiley, Hoboken (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, National Institute of Technology Kurukshetra, Thanesar, Haryana, India

    Shrajal Gupta & Ajai Jain

  2. Jagan Institute of Management Studies Technical Campus, New Delhi, India

    Shrajal Gupta

  3. Department of Decision Sciences, School of Business, Macau University of Science and Technology, Taipa, Macao

    Felix T. S. Chan

  4. Department of Mechanical Engineering, Amity University Uttar Pradesh, Noida, India

    Rakesh Kumar Phanden

Authors
  1. Shrajal Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ajai Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Felix T. S. Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rakesh Kumar Phanden
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felix T. S. Chan.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, S., Jain, A., Chan, F.T.S. et al. A study on simulation-based optimization of a stochastic flexible job shop scheduling undergoing preventive maintenance with sequence-dependent setup time. Int J Interact Des Manuf (2023). https://doi.org/10.1007/s12008-023-01651-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12008-023-01651-8

Keywords

Search

Navigation