A Study on Genetic Algorithm of Concurrent Spare Part Selection for Imported Weapon Systems

국외구매 무기체계에 대한 동시조달수리부속 선정 유전자 알고리즘 연구

  • Cho, Hyun-Ki (Dept. of Industrial and Information Systems Engineering, Seoul National University of Technology) ;
  • Kim, Woo-Je (Dept. of Industrial and Information Systems Engineering, Seoul National University of Technology)
  • 조현기 (서울산업대학교 산업정보시스템공학과) ;
  • 김우제 (서울산업대학교 산업정보시스템공학과)
  • Received : 2009.05.19
  • Accepted : 2010.08.17
  • Published : 2010.09.01

Abstract

In this study, we developed a genetic algorithm to find a near optimal solution of concurrent spare parts selection for the operational time period with limited information of weapon systems purchased from overseas. Through the analysis of time profiles related with system operations, we first define the optimization goal which maintains the expected system operating rate under the budget restrictions, and the number of failures and the lead time for each spare part are used to calculate the estimated total down time of the system. The genetic algorithm for CSP selection shows that the objective function minimizes the estimated total down time of systems with satisfying the restrictions. The method provided by this study can be applied to the generalized model of CSP selection for the systems purchased from overseas without provision of their full structure and adequate information.

Keywords

References

  1. ADD. (2006), OASIS Model for CSP Estimation, Agency for Defense Development (ADD), Daejeon, Korea.
  2. DAPA. (2009), Guideline for Integrate Logistic Support Development, Defense Acquisition Program Administration(DAPA), Seoul, Korea.
  3. Go, S. J. and Choi, S. Y. (1995), RAM Theories and Applications for Weapon Systems, Korea National Defense University, Seoul, Korea.
  4. Kim, Y. H., Chong, I. G., and Jun, C. H. (2001), Determining the Proper Level of Concurrent Spare Parts under Budget Constraint, IE Interfaces, 14(3), 286-295.
  5. Lau, H. C., Song, H., See, C. T., and Cheng, S. Y. (2006), Evaluation of time-varying availability in multi-echelon spare parts systems with passivation, European Journal of Operational Research, 170, 91-105. https://doi.org/10.1016/j.ejor.2004.06.022
  6. Lee, L. H., Chew, E. P., Teng, S., and Chen, Y. (2008), Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem, European Journal of Operational Research, 189, 476-491. https://doi.org/10.1016/j.ejor.2007.05.036
  7. Marseguerra, M., Zio, E., and Podofillini, L. (2005), Multiobjective spare part allocation by means of genetic algorithms and Monte Carlo simulation, Reliability Engineering and System Safety, 87, 325-335. https://doi.org/10.1016/j.ress.2004.06.002
  8. Park, M. S. and Ryoo, Y. (2002), A Multi-Echelon Inventory Model for the Concurrent Spare Parts in Military Application, Korean Management Review, 31(2), 295-311.
  9. Systecon, A. B. (2005), Introducing_OPUS10.pdf, http://www.systecon. se/case/file_downloads, Stockholm, Sweden.
  10. Wu, M. C. and Hsu, Y. K. (2008), Design of BOM configuration for reducing spare parts logistic costs, Expert Systems with Applications, 34, 2417-2423. https://doi.org/10.1016/j.eswa.2007.04.001
  11. Yoon, K. B. and Sohn, S. Y. (2007), Finding the optimal CSP inventory level for multi-echelon system in Air Force using random effects regression model, European Journal of Operational Research, 180, 1076-1085. https://doi.org/10.1016/j.ejor.2006.05.006