Simulation-based evolution of resupply and routing policies in rich vendor-managed inventory scenarios

Vendor managed inventory combines inventory management and transportation. Compared to classical inventory management approaches, this strategy offers various degrees of freedom for the vendor while providing a certain service quality level for the customers. To capture the characteristics of rich real-world scenarios, our problem formulation consists of multiple customers, many products and stochastic product usages. Additionally, we also consider mixed formulations, where only a certain part of the customers is switched to a vendor managed inventory to allow a stepwise transition. We show that resupply and routing policies can be evolved autonomously for those scenarios using a simulation-based optimization approach. By combining inventory management and routing, the resulting policies aim to minimize costs and to maximize resource usage while maintaining a given service level. In order to validate our approach, we perform case studies and apply the evolved rules on a large-scale vendor managed inventory scenario for supermarkets. Furthermore, we show that our methodology can be used to perform a sensitivity analysis by considering the influence of exogenous and endogenous factors on the decision process, if a customer base should be transitioned to a vendor managed inventory.

[1]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[2]  Jerry R. Vos,et al.  Repast . NET : The Repast Framework Implemented in the . NET Framework , 2005 .

[3]  Saïd Salhi,et al.  Inventory routing problems: a logistical overview , 2007, J. Oper. Res. Soc..

[4]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[5]  John F. Magee,et al.  Production planning and inventory control , 1958 .

[6]  David M. Ryan,et al.  An Integer Programming Approach to the Vehicle Scheduling Problem , 1976 .

[7]  Stochastic Demand,et al.  Inventory Routing with , 2012 .

[8]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[9]  Oded Berman,et al.  Deliveries in an Inventory/Routing Problem Using Stochastic Dynamic Programming , 2001, Transp. Sci..

[10]  Daniel Adelman,et al.  A Price-Directed Approach to Stochastic Inventory/Routing , 2004, Oper. Res..

[11]  Michel Gendreau,et al.  New Heuristics for the Vehicle Routing Problem , 2005 .

[12]  Christos D. Tarantilis,et al.  Solving Large-Scale Vehicle Routing Problems with Time Windows: The State-of-the-Art , 2010 .

[13]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[14]  Michael Affenzeller,et al.  Agent-Based Simulation of Dispatching Rules in Dynamic Pickup and Delivery Problems , 2009, 2009 2nd International Symposium on Logistics and Industrial Informatics.

[15]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

[16]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[17]  Sam R. Thangiah,et al.  Chapter 9 A Hybrid Genetic Algorithm, Simulated Annealing and Tabu Search Heuristic for Vehicle Routing Problems with Time Windows , 1999 .

[18]  Stephan M. Winkler,et al.  Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications , 2009 .

[19]  Martin W. P. Savelsbergh,et al.  Production , Manufacturing and Logistics Vendor managed inventory for environments with stochastic product usage , 2009 .

[20]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[21]  Daniele Vigo,et al.  Chapter 6 Vehicle Routing , 2007, Transportation.

[22]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..

[23]  Michael Affenzeller,et al.  A simulation-based approach to the vehicle routing problem , 2010 .