DOI QR코드

DOI QR Code

Optimization of the Selective Maintenance under Plural Systems Considering Shortage of Spare Parts and Cannibalization

동류전용과 수리부속 부족을 고려한 복수의 시스템에 대한 선택적 정비 최적화

  • Jangwon, Lee (Department of Defense Science, Korea National Defense University) ;
  • Suhwan, Kim (Department of Defense Science, Korea National Defense University)
  • Received : 2022.11.02
  • Accepted : 2022.12.16
  • Published : 2022.12.31

Abstract

This paper addresses the maintenance optimization problem in multi-component systems in which parts are connected in series, carrying out several missions interspersed with scheduled finite breaks. Due to limited time or resources, maintenance actions can be only carried out on a limited set of components. The decision maker then has to decide which components to maintain to ensure a pre-specified performance level during next mission. Most of the existing models in the literature usually assume only one system and enough spare parts. However, there are situations in which maintenance is required for multiple systems of the same type. To overcome this restrictive assumption, this study optimizes the maintenance problem considering the lack of repair parts and cannibalism for many identical systems. This study presents two optimization models with different objectives to solve the problem and analyzes the results so that the decision maker can decide. The results of this study are expected to be used for the maintenance of multiple systems of the same type, such as swarm drones.

Keywords

References

  1. Aggrawal, K.K., Redundancy optimization in general systems, IEEE Transactions on Reliability, 1976, Vol. 25, pp. 330-332.  https://doi.org/10.1109/TR.1976.5220030
  2. Cassady, C.R., Pohl, E.A., and Murdock, W.P., Selective maintenance modeling forindustrial systems, Journal of Quality in Maintenance Engineering, 2001, Vol. 7, No. 2, pp. 104-117.  https://doi.org/10.1108/13552510110397412
  3. Chen, C., Meng, M.H., and Zuo, M.J., Selective maintenance optimization for multi-state systems, In Proc of the IEEE Canadian Conference on Electrical and Computer Engineering, 1999, Edmonton, Canada. 
  4. Dao, C.D. and Zuo, M.J., Optimal selective maintenance for multi-state systems in variable loading conditions, Reliability Engineering & System Safety, 2017, Vol. 166, pp. 171-180.  https://doi.org/10.1016/j.ress.2016.11.006
  5. Dao, C.D. and Zuo, M.J., Selective maintenance for multi-state series systems with s-dependent components, IEEE Transactions on Reliability, 2016, Vol. 65, No. 2, pp. 525-539.  https://doi.org/10.1109/TR.2015.2494689
  6. Diallo, C., Venkatadri, U., Khatab, A., and Liu, Z., Optimal selective maintenance decisions for large serial k-out-of-n: G systems under imperfect maintenance, Reliability Engineering & System Safety, 2018, Vol. 175, pp. 234-245.  https://doi.org/10.1016/j.ress.2018.03.023
  7. Duan, C., Deng, C., Gharaei, A., Wu, J., and Wang, B., Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions, International Journal of Production Research, 2018, Vol. 56, No. 23, 7160-7178.  https://doi.org/10.1080/00207543.2018.1436789
  8. GAMS official site, https://www.gams.com/latest/docs/S_BARON.html#BARON_INTRODUCTION. 
  9. Gopal, K., Aggrawal, K.K., and Gupta, J.S., An improved algorithm for reliability optimization, IEEE Transactions on Reliability, 1978, Vol. 27, pp. 325-328.  https://doi.org/10.1109/TR.1978.5220403
  10. Khatab, A. and Aghezzaf, E.H., Selective maintenance optimization when quality ofimperfect maintenance actions are stochastic, Reliability Engineering & System Safety, 2016, Vol. 150, pp. 182-189.  https://doi.org/10.1016/j.ress.2016.01.026
  11. Khatab, A., Aghezzaf, E.H., Djelloul, I., and Sari, Z., Selective maintenance optimization for series-parallel systems alternating missions and scheduled breaks with stochastic durations, International Journal of Production Research, Vol. 55, No. 10, pp. 3008-3024. 
  12. Khatab, A., Aghezzaf, E.H., Djelloul, I., and Sari, Z., Selective maintenance optimization for systems operating missions and scheduled breaks with stochastic durations, Journal of Manufacturing Systems, Vol. 43. pp. 168-177.  https://doi.org/10.1016/j.jmsy.2017.03.005
  13. Khatab, A. and Ait-Kadi, D., Selective maintenance policy for multi-mission multistate series-parallel systems, In 4th International conference on advances in mechanical engineering and mechanics (ICAMEM2008), 2008, Tunisia. 
  14. Khatab, A., Ait-Kadi, D., and Nourelfath, M., Heuristic-based methods for solving the selective maintenance problem for series-parallel systems, In International conference on industrial engineering and systems management, 2007, Beijing, China. 
  15. Khatab, A., Dahane, M., and Ait-Kadi, D., Genetic algorithm for selective maintenance optimization of multi-mission oriented systems, In Annual European safety and reliability (ESREL) conference, 2013, Amsterdam, Netherlands. 
  16. Khatab, A., Diallo, C., Venkatadri, U., Liu, Z., and Aghezzaf, E.H., Optimization of the joint selective maintenance and repairperson assignment problem under imperfect maintenance, Computers & Industrial Engineering, 2018, Vol. 125, pp. 413-422.  https://doi.org/10.1016/j.cie.2018.09.012
  17. Lin, D., Zuo, M.J., and Yam, R.C., General sequential imperfect preventive maintenance models, International Journal of Reliability Quality and Safety Engineering, 2000, Vol. 7, No. 3, pp. 253-266.  https://doi.org/10.1142/S0218539300000213
  18. Liu, Y., Chen, Y., and Jiang, T., On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations, European Journal of Operational Research, 2018, Vol. 268, pp. 113-127.  https://doi.org/10.1016/j.ejor.2017.12.036
  19. Liu, Y. and Huang, H.-Z., Optimal selective maintenance strategy for multi-state systems under imperfect maintenance, IEEE Transactions on Reliability, 2010, Vol. 59, No. 2, pp. 356-367.  https://doi.org/10.1109/TR.2010.2046798
  20. Lust, T., Roux, O., and Riane, F., Exact and heuristic methods for the selective maintenance problem, European Journal of Operational Research, 2009, Vol. 197, pp. 1166-1177.  https://doi.org/10.1016/j.ejor.2008.03.047
  21. Maaroufi, G., Chelbi, A., and Rezg, N., Optimal selective renewal for systems subject to propoagated failures with global effect and failure isolation phenomena, Reliability Engineering and System Safety, 2013, Vol. 114, pp. 61-70.  https://doi.org/10.1016/j.ress.2012.12.019
  22. Maillart, L.M., Cassady, C.R., Rainwater, C., and Schneider, K., Selective maintenance decision-making over extended planning horizons, IEEE Transactions on Reliability, 2009, Vol. 58, No. 3, pp. 462-469.  https://doi.org/10.1109/TR.2009.2026689
  23. Malik, M., Reliable preventive maintenance scheduling, AIIE Transactions, 1979, Vol. 11, No. 3, pp. 221-228.  https://doi.org/10.1080/05695557908974463
  24. Panday, M., Zuo, M.J., Moghaddass, R., and Tiwari, M.K., Selective maintenance for binary systems under imperfect repair, Reliability Engineering and System Safety, 2013, Vol. 113, pp. 42-51.  https://doi.org/10.1016/j.ress.2012.12.009
  25. Pandey, M., Zuo, M.J., and Moghaddass, R., Selective maintenance modeling for multistate system with multistate components under imperfect maintenance, IIE Transcations, 2016, Vol. 45, pp. 1221-1234.  https://doi.org/10.1080/0740817X.2012.761371
  26. Rajagopalan, R. and Cassady, C.R., An improved selective maintenance solution approach, Journal of Quality in Maintenance Engineering, 2006, Vol. 12, No. 2, 172-185.  https://doi.org/10.1108/13552510610667183
  27. Rice, W.F., Cassady, C.R., and Nachlas, J., Optimal maintenance plans under limited maintenance time, In Proceedings of industrial engineering conference, 1998, Banff, BC, Canada. 
  28. Schneider, K. and Cassady, C.R., Evaluation and comparison of alternative fleetlevel selective maintenance models, Reliability Engineering and System Safety, 2015, Vol. 134, pp. 178-187.  https://doi.org/10.1016/j.ress.2014.10.017
  29. Sharma, J. and Venkateswaran, K.V., redundancy optimization in general systems, IEEE Transactions on Reliability, 1971, Vol. 20, pp. 256-259.  https://doi.org/10.1109/TR.1971.5216146
  30. Zhao, J. and Zeng, J.C., Maintenance strategy for stochastic selective maintenance of a two-state system, International Journal of Wireless and Mobile Computing, 2016, Vol. 11, No. 4, pp. 302-308.  https://doi.org/10.1504/IJWMC.2016.082287
  31. Zhu, H., Liu, F., Shao, X., Liu, Q., and Deng, Y., A cost-based selective maintenance decision-making method for machining line, Quality and Reliability Engineering International, 2011, Vol. 27, pp. 191-201. https://doi.org/10.1002/qre.1111