CAR: heuristics for the inventory routing problem
- PDF / 2,334,109 Bytes
- 26 Pages / 595.276 x 790.866 pts Page_size
- 53 Downloads / 237 Views
(0123456789().,-volV)(0123456789(). ,- volV)
CAR: heuristics for the inventory routing problem Ramkumar Nambirajan1 • Abraham Mendoza2 K. Ganesh5
•
Subramanian Pazhani3 • T. T. Narendran4
•
Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Vendor managed inventory (VMI) is a streamlined approach to inventory and order fulfillment and is a system in which vendors continuously and automatically replenish a trading partner’s inventory. Vendors must ensure appropriate quantities of storages at the point of demand and must ensure optimal distribution plans, including routing of the distribution vehicles. This problem is known as the inventory routing problem (IRP) and seeks to integrate the routing of vehicles used for collection and distribution, with conventional inventory management. This paper addresses an IRP with a manufacturer that supplies a product using a fleet of vehicles to a set of warehouses over a defined time horizon. We develop a mixed integer linear program to determine the optimal allocation and the routing schedule for warehouses over the defined time horizon. To solve this problem, we propose a three-phase heuristic approach, called CAR: clustering of receiver nodes, allocation of quantities to these nodes, and routing of delivery vehicles through clusters of nodes. Computational studies are carried out and experimental trials conducted over a large number of data sets provide encouraging results and show usefulness of the solution approaches. The proposed ILP would provide optimal solution to the problem but it demands huge computational effort. However, CAR2, a proposed heuristic, is able to get solutions 7.41% better than the upper bound solutions obtained from CPLEX. These approaches can easily be implemented into existing VMI systems. Keywords Heuristics Inventory routing problem Logistics Vendor managed inventory
1 Introduction & Abraham Mendoza [email protected] Ramkumar Nambirajan [email protected] Subramanian Pazhani [email protected] T. T. Narendran [email protected] K. Ganesh [email protected] 1
Ford Motor Company, Chennai, India
2
Facultad de Ingenierı´a, Universidad Panamericana, 45010 Guadalajara, Jalisco, Mexico
3
The Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, PA 16802, USA
4
Department of Management Studies, Indian Institute of Technology Madras, Chennai, Tamilnadu, India
5
McKinsey Knowledge Center India Private Limited, Gurgaon, Haryana 122011, India
Positioning the right level of inventory at the right place and at the right time is crucial to the performance of any supply chain. Since vendors are an integral part of supply chains, sometimes they bear the responsibility for inventory control of materials supplied to some stages of the supply chain. Consequently, there are vendor managed inventory (VMI) systems in which stock positions and demand rates are known across the supply chain [1]. VMI is a streamlined approach
Data Loading...
