Simulation-based optimisation for material dispatching in Vendor-Managed Inventory systems

This paper examines a problem related to replenishing inventories at retailers in distribution networks operated under the paradigm of Vendor Managed Inventory (VMI). In the real world, complexity in analysing such systems arises out of numerous factors, including several random variables and a multitude of costs in the system. Much of the literature makes simplifying assumptions about these factors to develop tractable mathematical models. In this paper, we develop a simulation-optimisation approach that can accommodate most of these factors. In our experiments, our approach outperforms a heuristic used in a local industry and a heuristic developed from the newsvendor model.

[1]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[3]  A. Maria,et al.  Simulation Optimization: Methods And Applications , 1997, Winter Simulation Conference Proceedings,.

[4]  Gerald J. Lieberman,et al.  Engineering Statistics, 2nd Edition. , 1973 .

[5]  James E. Ward,et al.  Risk-Pooling Along a Fixed Delivery Route Using a Dynamic Inventory-Allocation Policy , 1995 .

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

[7]  James E. Ward,et al.  Two-Interval Inventory-Allocation Policies in a One-Warehouse N-Identical-Retailer Distribution System , 1993 .

[8]  Alan S. Minkoff.  A Markov Decision Model and Decomposition Heuristic for Dynamic Vehicle Dispatching , 1993, Oper. Res..

[9]  Steven Nahmias,et al.  Production and operations analysis , 1992 .

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

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[13]  Sigrún Andradóttir,et al.  Simulation Optimization: Integrating Research and Practice , 2002, INFORMS J. Comput..

[14]  J. Spall.  Multivariate stochastic approximation using a simultaneous perturbation gradient approximation , 1992 .

[15]  Paul H. Zipkin,et al.  Approximations of Dynamic, Multilocation Production and Inventory Problems , 1984 .

[16]  Eric R. Ziegel,et al.  Engineering Statistics , 2004, Technometrics.

[17]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[18]  M. Hammer,et al.  The superefficient company. , 2001, Harvard business review.

[19]  Linus Schrage,et al.  “Centralized Ordering Policies in a Multi-Warehouse System with Lead Times and Random Demand” , 2004 .

[20]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[21]  Steven Nahmias,et al.  Optimizing inventory levels in a two-echelon retailer system with partial lost sales , 1994 .