Evolutionary algorithms for solving the multi-location and multi-item transshipment problem

Transshipment is items transfer between locations belonging to the same echelon level. It is adopted to improve inventory systems performance measures. It consists to derive the optimal replenishment decision variables while a transshipment policy is practiced. A huge body of works has addressed this topic where several configurations are considered and many approaches are adopted. A few of them has interested in the multi-item and multi-location configuration because of its complexity. We focused in this paper on this complex configuration and we propose two evolutionary algorithms PSO and DE to resolve the studied problem and we compare between them. Also, we study the impact of a number of problem parameters on the inventory system performance measures.

[1]  Gilles Goncalves,et al.  A comparison of two meta-heuristics for the pickup and delivery problem with transshipment , 2018, Comput. Oper. Res..

[2]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[3]  Ke Fu,et al.  Meta-heuristic Algorithm for the Transshipment Problem with Fixed Transportation Schedules , 2008, IEA/AIE.

[4]  Peter Köchel,et al.  How to order and transship in multi-location inventory systems: The simulation optimization approach , 2012 .

[5]  Sean X. Zhou,et al.  Joint Initial Stocking and Transshipment—Asymptotics and Bounds , 2016 .

[6]  Richard Y. K. Fung,et al.  The order and transshipment decisions in a two-location inventory system with demand forecast updates , 2019, Comput. Ind. Eng..

[7]  Fredrik Olsson,et al.  Production , Manufacturing and Logistics Emergency lateral transshipments in a two-location inventory system with positive transshipment leadtimes , 2014 .

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  Ruud H. Teunter,et al.  Inventory models with lateral transshipments: A review , 2011, Eur. J. Oper. Res..

[10]  Stefan Minner,et al.  A Semi-Markov decision problem for proactive and reactive transshipments between multiple warehouses , 2013, Eur. J. Oper. Res..

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