Search for good policies in a single-warehouse, multi-retailer system by particle swarm optimisation

An optimal control of sufficiently realistic single-warehouse, multi-retailer systems (SWMR-systems) requires the simulation optimisation approach. After a brief discussion of modelling and simulation aspects for such systems, we present a simulator providing a sufficiently large set of options to customize it to realistic problem situations. The paper then focuses on the applicability of optimisation algorithms and introduces the methods particle swarm optimisation and threshold accepting. We show that both approaches yield good optimisation results for several examples of a 5-retailer system investigated according to their reordering strategy and transportation resources.

[1]  M. Rossetti,et al.  A robustness study of a multi-echelon inventory model via simulation , 2002 .

[2]  G. Reinelt.  The traveling salesman: computational solutions for TSP applications , 1994 .

[3]  Srinivas Bollapragada,et al.  Centralized ordering and allocation policies in a two-echelon system with non-identical warehouses , 1998, Eur. J. Oper. Res..

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

[5]  Mitsuo Gen,et al.  The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach , 2002 .

[6]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[7]  Teodor Gabriel Crainic,et al.  Survey Paper - A Review of Empty Flows and Fleet Management Models in Freight Transportation , 1987, Transp. Sci..

[8]  Peter Salamon,et al.  Facts, Conjectures, and Improvements for Simulated Annealing , 1987 .

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  Karl Heinz Hoffmann,et al.  Optimal annealing schedules for a modified Tsallis statistics , 2002 .

[11]  Sven Axsäter,et al.  Chapter 4 Continuous review policies for multi-level inventory systems with stochastic demand , 1993, Logistics of Production and Inventory.

[12]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[13]  Paul van Beek,et al.  Modelling and simulating multi-echelon food systems , 2000, Eur. J. Oper. Res..

[14]  A. Federgruen.  Chapter 3 Centralized planning models for multi-echelon inventory systems under uncertainty , 1993, Logistics of Production and Inventory.

[15]  R. Hall,et al.  Fleet sizing and empty equipment redistribution for center-terminal transportation networks , 1997 .

[16]  Peter Köchel.  Simulation Optimisation: Approaches, Examples, and Experiences , 2009 .

[17]  Ihsan Sabuncuoglu,et al.  Simulation optimization: A comprehensive review on theory and applications , 2004 .

[18]  Peter Köchel,et al.  Simulation-based sequencing and lot size optimisation for a production-and-inventory system with multiple items , 2006 .

[19]  A. F. Güneri,et al.  Multi-echelon inventory management in supply chains with uncertain demand and lead times: Literature review from an operational research perspective , 2007 .

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Peter Köchel,et al.  Simulation-based optimisation of multi-echelon inventory systems , 2005 .

[22]  Peter Köchel,et al.  Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem , 2003 .

[23]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[24]  Huan Neng Chiu,et al.  A multi-echelon integrated JIT inventory model using the time buffer and emergency borrowing policies to deal with random delivery lead times , 2003 .

[25]  Chingping Han,et al.  Stochastic modeling of a two‐echelon multiple sourcing supply chain system with genetic algorithm , 2005 .