Optimization in inventory-routing problem with planned transshipment: A case study in the retail industry

Logistics is a science widely recognized as a value-added component for organizations and their products and services as it optimizes the use of resources, minimizes costs and maximizes level of service by coordinating activities such as transportation, inventory management and material handling. In traditional systems, transportation streams from one echelon of the supply chain to the next. Systems that are more flexible allow transshipment movements within an echelon, enabling the sharing of inventories among wholesalers and consequently reducing inventories and handling costs without changing the service level. This paper introduces a multi-period, multi-product Inventory-Routing Problem with planned Transshipment (IRPT). The novelty with regard to existing approaches is that transshipment movements are performed by the same vehicles that are distributing from the factory, meaning that they are subjected to the same capacity, time and cost restrictions. We present an exact formulation and develop a metaheuristic for the problem. The methods are applied to a real large-scale Brazilian retail industry producing a reduction of 9% in logistics costs and 70% in inventory level compared to the existing operation.

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

[2]  Gilbert Laporte,et al.  The inventory-routing problem with transshipment , 2012, Comput. Oper. Res..

[3]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[4]  Said Salhi,et al.  An Efficient Hybrid Genetic Algorithm for the MultiProduct Multi Period Inventory Routing Problem , 2011 .

[5]  S. Saetta,et al.  Reducing the mean supply delay of spare parts using lateral transshipments policies , 2011 .

[6]  Avijit Banerjee,et al.  Cost-parametric analysis of lateral transshipment policies in two-echelon supply chains , 2005 .

[7]  Gilbert Laporte,et al.  Thirty Years of Inventory Routing , 2014, Transp. Sci..

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

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

[10]  Anand Subramanian,et al.  Improved bounds for large scale capacitated arc routing problem , 2013, Comput. Oper. Res..

[11]  Péter Kovács,et al.  LEMON - an Open Source C++ Graph Template Library , 2011, WGT@ETAPS.

[12]  Lars Magne Nonås,et al.  Optimal Solutions in the Multi-location Inventory System with Transshipments , 2007, J. Math. Model. Algorithms.

[13]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[14]  Amy Z. Zeng,et al.  Developing a framework for evaluating the logistics costs in global sourcing processes , 2003 .

[15]  Yacine Rekik,et al.  Multi-product multi-period Inventory Routing Problem with a transshipment option: A green approach , 2014 .

[16]  James B. Orlin,et al.  A polynomial time primal network simplex algorithm for minimum cost flows , 1996, SODA '96.

[17]  Feng Chu,et al.  A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation , 2011, Comput. Chem. Eng..

[18]  Alan Mercer,et al.  Alternative Inventory and Distribution Policies of a Food Manufacturer , 1996 .

[19]  Lúcia Maria de A. Drummond,et al.  A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery , 2010, Comput. Oper. Res..

[20]  Enver Yücesan,et al.  Transshipments: An emerging inventory recourse to achieve supply chain leagility , 2002 .

[21]  Abdelghani Bekrar,et al.  GRASP-based heuristic algorithm for the multi-product multi-vehicle inventory routing problem , 2016, 4OR.