A parameter-tuned genetic algorithm to optimize two-echelon continuous review inventory systems

This paper deals with a two-echelon inventory system for a non-repairable item where the system consists of one warehouse and m identical retailers and uses continuous-review (R,Q) ordering policy. To find an effective stocking policy for this system, a mathematical model with the objective of minimizing the total annual inventory investment subject to constraints on the average annual order frequency, expected number of backorders, and budget is formulated. The mathematical model of the problem at hand is shown to be nonlinear integer-programming and hence a parameter-tuned genetic algorithm is proposed to solve it efficiently. A numerical example is provided at the end to illustrate the applicability of the proposed methodology.

[1]  Sven Axsäter.  Scaling down multi-echelon inventory problems , 2001 .

[2]  Sven Axsäter,et al.  Recursive Evaluation of Order-up-to-S Policies fór Two-Echelon Inventory Systems with Compound Poisson Demand , 1996 .

[3]  Sven Axsäter,et al.  Exact Analysis of Continuous Review (R, Q) Policies in Two-Echelon Inventory Systems with Compound Poisson Demand , 2000, Oper. Res..

[4]  M.A. Jokar,et al.  Developing a Model for a Two-Echelon Two-Item Inventory System with Lost Sale and Demand Substitution , 2006, 2006 IEEE International Conference on Management of Innovation and Technology.

[5]  J. Muckstadt.  A Model for a Multi-Item, Multi-Echelon, Multi-Indenture Inventory System , 1973 .

[6]  Wallace J. Hopp,et al.  Easily Implementable Inventory Control Policies , 1997, Oper. Res..

[7]  Paul H. Zipkin,et al.  Estimating the Performance of Multi-Level Inventory Systems , 1988, Oper. Res..

[8]  Rasoul Haji,et al.  Introducing a new ordering policy in a two-echelon inventory system with Poisson demand , 2009 .

[9]  David Simchi-Levi,et al.  Two-echelon spare parts inventory system subject to a service constraint , 2004 .

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

[11]  Gudrun P. Kiesmüller,et al.  Evaluation of divergent N-echelon (s,nQ)-policies under compound renewal demand , 2004, OR Spectr..

[12]  M. R. A. Jokar,et al.  Cost evaluation of a two-echelon inventory system with lost sales and approximately normal demand , 2006 .

[13]  Mohammad Reza Akbari Jokar,et al.  Cost evaluation of a two-echelon inventory system with lost sales and approximately Poisson demand , 2006 .

[14]  Sungwon Jung,et al.  Optimal reorder decision utilizing centralized stock information in a two-echelon distribution system , 2002, Comput. Oper. Res..

[15]  Paul H. Zipkin,et al.  Evaluation of one-for-one replenishment policies for multiechelon inventory systems , 1991 .

[16]  Stephen C. Graves,et al.  A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment , 1985 .

[17]  Manuel D. Rossetti,et al.  An efficient heuristic optimization algorithm for a two-echelon (R, Q) inventory system , 2007 .

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

[19]  Johan Marklund,et al.  Centralized inventory control in a two‐level distribution system with Poisson demand , 2002 .

[20]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[21]  Sven Axsäter.  A Simple Decision Rule for Decentralized Two-Echelon Inventory Control , 2005 .

[22]  Sven Axsäter.  Approximate Optimization of a Two-Level Distribution Inventory System , 2003 .

[23]  Sven Axsäter,et al.  Simple Solution Procedures for a Class of Two-Echelon Inventory Problems , 1990, Oper. Res..