The Combination of Discrete-Event Simulation and Genetic Algorithm for Solving the Stochastic Multi-Product Inventory Optimization Problem

Abstract The paper describes an eventual combination of discrete-event simulation and genetic algorithm to define the optimal inventory policy in stochastic multi-product inventory systems. The discrete-event model under consideration corresponds to the just-in-time inventory control system with a flexible reorder point. The system operates under stochastic demand and replenishment lead time. The utilized genetic algorithm is distinguished for a non-binary chromosome encoding, uniform crossover and two mutation operators. The paper contains a detailed description of the optimization technique and the numerical example of six- product inventory model. The proposed approach contributes to the field of industrial engineering by providing a simple, but still efficient way to compute nearly-optimal inventory parameters with regard to risk and reliability policy. Besides, the method may be applied in automated ordering systems.

[1]  Stefan Minner,et al.  A lost sales (r, Q) inventory control model for perishables with fixed lifetime and lead time , 2015 .

[2]  Zbigniew Michalewicz,et al.  Evolution Strategies and Other Methods , 1994 .

[3]  Iris F. A. Vis,et al.  Lost-sales inventory theory: A review , 2011, Eur. J. Oper. Res..

[4]  Zhou Min,et al.  Arena Simulation of Multi-Level Medicine Inventory Control In Hospital Pharmacy , 2016 .

[5]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[6]  Hamidreza Eskandari,et al.  Analyzing a stochastic inventory system for deteriorating items with stochastic lead time using simulation modeling , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[7]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[8]  Samuel Kotz,et al.  Beyond Beta: Other Continuous Families Of Distributions With Bounded Support And Applications , 2004 .

[9]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[10]  Gintaras V. Reklaitis,et al.  A simulation—optimization framework for addressing combinatorial and stochastic aspects of an R&D pipeline management problem , 2000 .

[11]  Marc Parizeau,et al.  DEAP: evolutionary algorithms made easy , 2012, J. Mach. Learn. Res..

[12]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[13]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm approach to optimize a multi-products EPQ model with discrete delivery orders and constrained space , 2008, Appl. Math. Comput..

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

[15]  Metin Çakanyildirim,et al.  Random lead times and expedited orders in (Q, r) inventory systems , 1999, Eur. J. Oper. Res..

[16]  William A. Crossley,et al.  Empirically-Derived Population Size and Mutation Rate Guidelines for a Genetic Algorithm with Uniform Crossover , 1998 .

[17]  Angel A. Juan,et al.  A simheuristic algorithm for the Single-Period Stochastic Inventory-Routing Problem with stock-outs , 2014, Simul. Model. Pract. Theory.

[18]  Wei-Chang Yeh,et al.  Using multi-objective genetic algorithm for partner selection in green supply chain problems , 2011, Expert Syst. Appl..

[19]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[20]  Michael Pidd,et al.  Computer Simulation in Management Science (3rd Edition) , 1998 .