A simulation-based genetic algorithm for inventory optimization in a serial supply chain

One of the important aspects of supply chain management is inventory management because the cost of inventories in a supply chain accounts for about 30% of the value of the product. The main focus of this work is to study the performance of a single-product serial supply chain operating with a base-stock policy and to optimize the inventory (i.e. base stock) levels in the supply chain so as to minimize the total supply chain cost (TSCC), comprising holding and shortage costs at all the installations in the supply chain. A genetic algorithm (GA) is proposed to optimize the base-stock levels with the objective of minimizing the sum of holding and shortage costs in the entire supply chain. Simulation is used to evaluate the base-stock levels generated by the GA. The proposed GA is evaluated with the consideration of a variety of supply chain settings in order to test for its robustness of performance across different supply chain scenarios. The effectiveness of the proposed GA (in terms of generating base-stock levels with minimum TSCC) is compared with that of a random search procedure. In addition, optimal base-stock levels are obtained through complete enumeration of the solution space and compared with those yielded by the GA. It is found that the solutions generated by the proposed GA do not significantly differ from the optimal solution obtained through complete enumeration for different supply chain settings, thereby showing the effectiveness of the proposed GA.

[1]  Victoria C. P. Chen,et al.  Performance analysis of conjoined supply chains , 2001 .

[2]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[3]  Radivoj Petrovic,et al.  Modelling and simulation of a supply chain in an uncertain environment , 1998, Eur. J. Oper. Res..

[4]  R. A. Dudek,et al.  A Heuristic Algorithm for the n Job, m Machine Sequencing Problem , 1970 .

[5]  Herbert E. Scarf,et al.  Optimal Policies for a Multi-Echelon Inventory Problem , 1960, Manag. Sci..

[6]  David D. Yao,et al.  A Supply Network Model with Base-Stock Control and Service Requirements , 2000, Oper. Res..

[7]  Alan Scheller-Wolf,et al.  Development of a Rapid-Response Supply Chain at Caterpillar , 2000, Oper. Res..

[8]  Pietro Romano,et al.  Supply chain management: an analytical framework for critical literature review , 2000 .

[9]  Matthias Holweg,et al.  Supply chain simulation - a tool for education, enhancement and endeavour , 2002 .

[10]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[11]  David G. Dannenbring,et al.  An Evaluation of Flow Shop Sequencing Heuristics , 1977 .

[12]  Robert de Souza,et al.  Supply chain dynamics and optimization , 2000 .

[13]  Hokey Min,et al.  Supply chain modeling: past, present and future , 2002 .

[14]  W. C. Benton,et al.  Supply chain partnerships: Opportunities for operations research , 1997 .

[15]  Piet A Slats,et al.  Logistic chain modelling , 1995 .

[16]  Stephen Michael Disney,et al.  Dynamic simulation modelling for lean logistics , 1997 .

[17]  Hau L. Lee,et al.  Material Management in Decentralized Supply Chains , 1993, Oper. Res..

[18]  M. Naim,et al.  Industrial Dynamics Simulation Models in the Design of Supply Chains , 1992 .

[19]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[20]  Paul Glasserman,et al.  Sensitivity Analysis for Base-Stock Levels in Multiechelon Production-Inventory Systems , 1995 .