Optimal Model for Multi-Echelon Inventory System Based on GAAA Algorithms

The dominant models for inventory control of repairable items, both in the literature and in practical applications, are based on the assumption of infinite or ample repair capacity. However this assumption is not accurate in practice. In this paper, a two-echelon inventory system of repairable items is studied, which has finite repair capacity. Regarding the number of repair bench at depot as one of performance measures, an optimal model for this system is put forward. Discrete event simulation is used to describe the process of multi-echelon inventory system with emergency lateral transshipment, and then Performance measures of multi-echelon inventory system are obtained. Genetic algorithm-Ant algorithm (GAAA algorithms) is utilized to get the optimal performance measures. Last, an example is given and the result shows the feasibility of the model.

[1]  Ding Jian.  On the Combination of Genetic Algorithm and Ant Algorithm , 2003 .

[2]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[4]  Jovan Grahovac,et al.  Sharing and Lateral Transshipment of Inventory in a Supply Chain with Expensive Low-Demand Items , 2001, Manag. Sci..

[5]  Wansheng Tang,et al.  Model and Convergence for the Combination of Genetic Algorithm and Ant Algorithm , 2005, CIS.

[6]  W. J. Kennedy,et al.  An overview of recent literature on spare parts inventories , 2002 .

[7]  Dirk Cattrysse,et al.  Multi-item spare parts systems with lateral transshipments and waiting time constraints , 2006, Eur. J. Oper. Res..

[8]  Hau L. Lee.  A multi-echelon inventory model for repairable items with emergency lateral transshipments , 1987 .

[9]  Craig C. Sherbrooke,et al.  Metric: A Multi-Echelon Technique for Recoverable Item Control , 1968, Oper. Res..

[10]  Sven Axsäter,et al.  Modelling Emergency Lateral Transshipments in Inventory Systems , 1990 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Dirk Cattrysse,et al.  Stocking decisions for repairable spare parts pooling in a multi-hub system , 2005 .

[13]  T. Lacksonen.  Empirical comparison of search algorithms for discrete event simulation , 2001 .

[14]  Patrik Alfredsson,et al.  Modeling emergency supply flexibility in a two-echelon inventory system , 1999 .

[15]  Anil Kukreja,et al.  Stocking Decisions for Low-Usage Items in a Multilocation Inventory System , 2001, Manag. Sci..

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .