Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Spare Part Level in Multi Indenture and Multi Echelon Inventory Applying Marginal Analysis and Genetic Algorithm

한계분석법과 유전알고리즘을 결합한 다단계 다계층 재고모형의 적정재고수준 결정

  • Jung, Sungtae (Defence Management, Korea National Defense University) ;
  • Lee, Sangjin (Defence Management, Korea National Defense University)
  • 정성태 (국방대학교 국방관리학과) ;
  • 이상진 (국방대학교 국방관리학과)
  • Received : 2014.05.07
  • Accepted : 2014.09.01
  • Published : 2014.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

There are three methods for calculating the optimal level for spare part inventories in a MIME (Multi Indenture and Multi Echelon) system : marginal analysis, Lagrangian relaxation method, and genetic algorithm. However, their solutions are sub-optimal solutions because the MIME system is neither convex nor separable by items. To be more specific, SRUs (Shop Replaceable Units) are required to fix a defected LRU (Line Replaceable Unit) because one LRU consists of several SRUs. Therefore, the level of both SRU and LRU cannot be calculated independently. Based on the limitations of three existing methods, we proposes a improved algorithm applying marginal analysis on determining LRU stock level and genetic algorithm on determining SRU stock level. It can draw optimal combinations on LRUs through separating SRUs. More, genetic algorithm enables to extend the solution search space of a SRU which is restricted in marginal analysis applying greedy algorithm. In the numerical analysis, we compare the performance of three existing methods and the proposed algorithm. The research model guarantees better results than the existing analytical methods. More, the performance variation of the proposed method is relatively low, which means one execution is enough to get the better result.

Keywords

References

  1. 정일한, 윤원영, "가용도 제약하에 MIME 시스템에서 유전알고리즘과 시뮬레이션을 이용한 수리부속 최적화", 한국품질경영학회보, 제36권, 제2호(2008), pp.9-19.
  2. 정일한, 윤원영, 김호균, "가용도 제약하에 시뮬레이션과 메타 휴리스틱을 이용한 MIME 시스템의 수리수준 및 수리부속 할당 동시 최적화", 경영과학, 제26권, 제1호(2009), pp.209-223.
  3. 진강규, 유전알고리즘과 그 응용, 교우사, 2002.
  4. Fox, B.L. and Landi, "Searching for the Multiplier in One-Constraint Optimization Problems," Operations Research, Vol.18, No. 2(1970), pp.253-262. https://doi.org/10.1287/opre.18.2.253
  5. Graves, S.C., "A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment," Management Science, Vol.31, No.10(1985), pp.1247-1256. https://doi.org/10.1287/mnsc.31.10.1247
  6. Muckstadt, J.A., "A Model for a Multi-Item, Multi-Echelon, Multi-Indenture Inventory System," Management Science, Vol.20(1973), pp.472-481. https://doi.org/10.1287/mnsc.20.4.472
  7. Muckstadt, J.A., Analysis and Algorithms for Service Parts Supply Chains, NewYork:Springer, 2005.
  8. Nowicki, D.R., W.S. Randall, and J.E. Ramirez-Marquez, "Improving the Computational Efficiency of Metric-Based Spares Algorithms," European Journal of Operational Research, Vol.219, No.2(2012), pp.324-334. https://doi.org/10.1016/j.ejor.2011.12.033
  9. O'Malley, T., "The Aircraft Availability Model:Conceptual Framework and Mathematics," Technical Report AF201, Logistics Management Institute, Washington, D.C., 1983.
  10. Ross, S.M., Introduction to Probability Models, Academic Press, 2006.
  11. Sherbrooke, C.C., "METRIC:A Multi-Echelon Technique for Recoverable Item Control," Operations Research, Vol.16, No.1(1968), pp.122-141. https://doi.org/10.1287/opre.16.1.122
  12. Sherbrooke, C.C., Optimal Inventory Modeling of Systems, Massachusetts:Kluwer Academic Publishers, 2004.
  13. Slay, F.M., "VARI-METRIC:An Approach to Modelling Multi-Echelon Resupply When the Demand Process is Poisson with a Gamma Prior," Logistics Management Institute, Washington, DC Report AF301-3, 1984.
  14. Slay, F.M. et al., "Optimizing Spares Support: The Aircraft Sustainability Model," Technical Report AF501MR, Logistics Management Institute, Washington, D.C., 1996.

Cited by

  1. The Information Distortion, Overstock and Stock-out Caused by the Budgetary Process in the Logistic Support vol.25, pp.4, 2016, https://doi.org/10.9709/JKSS.2016.25.4.065