Browse > Article
http://dx.doi.org/10.7737/KMSR.2014.31.3.061

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)
Publication Information
Korean Management Science Review / v.31, no.3, 2014 , pp. 61-76 More about this Journal
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
MIME System; Optimization; Marginal Analysis; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI   ScienceOn
6 Muckstadt, J.A., "A Model for a Multi-Item, Multi-Echelon, Multi-Indenture Inventory System," Management Science, Vol.20(1973), pp.472-481.   DOI   ScienceOn
7 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.   DOI
8 O'Malley, T., "The Aircraft Availability Model:Conceptual Framework and Mathematics," Technical Report AF201, Logistics Management Institute, Washington, D.C., 1983.
9 Ross, S.M., Introduction to Probability Models, Academic Press, 2006.
10 Sherbrooke, C.C., "METRIC:A Multi-Echelon Technique for Recoverable Item Control," Operations Research, Vol.16, No.1(1968), pp.122-141.   DOI   ScienceOn
11 Sherbrooke, C.C., Optimal Inventory Modeling of Systems, Massachusetts:Kluwer Academic Publishers, 2004.
12 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.
13 Slay, F.M. et al., "Optimizing Spares Support: The Aircraft Sustainability Model," Technical Report AF501MR, Logistics Management Institute, Washington, D.C., 1996.
14 Muckstadt, J.A., Analysis and Algorithms for Service Parts Supply Chains, NewYork:Springer, 2005.