Inventory Routing

To reduce the distribution cost in manufacturing supply chains, customers and vendors adopt vendor managed inventory (VMI) policies, where the vendor monitors the inventory levels of customers and decides when and how much to serve each customer (subject to inventory constraints). To implement a VMI policy, the vendor has to solve an inventory routing problem (IRP), where the vendor decides the vehicle routes and schedules simultaneously with the delivery amount and time (Coelho et al., 2014), as shown in Figures 1 and 2. IRP arises in different industrial sectors, such as petrochemicals, commodity chemicals, and industrial gases. A wide range of constraints, including customer access windows, maximum working and driving time limits, and heterogeneous fleet, make IRP a hard problem. We study mixed-integer programming (MIP) models that accounts for all restrictions of practical IRP (Dong et al., 2014) and also develop solution methods, including preprocessing and decomposition algorithms, to reduce the computational cost.

fig1

Figure 1. Inventory routing problem representation

fig2

Figure 2. Solution method: (1) preprocessing, (2) vehicle routing, (3) detailed scheduling of vehicles/drivers and deliveries.

References:

Coelho LC, Cordeau JF, Laporte G. Thirty Years of Inventory-routing. Transport. Sci. 2014, 48(1), 1-19.

Dong Y, Pinto JM, Sundaramoorthy A, Maravelias CT. MIP Model for Inventory Routing in Industrial Gases Supply Chain. Ind. Eng. Chem. Res. 2014, 53, 17214-17225.