A Genetic Algorithm on Inventory Routing Problem

Nevin Aydın


Inventory routing problem can be defined as forming the routes to serve to the retailers from the manufacturer, deciding on the quantity of the shipment to the retailers and deciding on the timing of the replenishments. The difference of inventory routing problems from vehicle routing problems is the consideration of the inventory positions of retailers and supplier, and making the decision accordingly. Inventory routing problems are complex in nature and they can be solved either theoretically or using a heuristics method. Metaheuristics is an emerging class of heuristics that can be applied to combinatorial optimization problems. In this paper, we provide the relationship between vendor-managed inventory and inventory routing problem. The proposed genetic for solving vehicle routing problem is described in detail.

Full Text:



A. Federgruen and P. Zipkin. (1984) "A combined vehicle routing and inventory allocation problem". Operations Research, 32(5), p.1019-1036.

Anily, S. and Federgruen, A. (1990) "One Warehouse Multiple Retailer Systems with Vehicle Routing Costs", Management Science, 36, p.92-114.

Bramel, J. and Simchi-Levi, D. (1995) "A Location Based Heuristic for General Routing Problems", Operations Research, 43, p.649-660.

Campbell A., Clark L., Kleywegt A., and Savelsbergh M. “The Inventory Routing Problem”, source: http://www.isye.gatech.edu/faculty/Martin_Savelsbergh/p ublications/irp.pdf

Chien, T.W., Balakrishnan, A. and Wong, R. T. (1989) "An Integrated Inventory Allocation and Vehicle Routing Problem", Transportation Science, 23, p.67-76.

Golden, B. L., Assad, A. A. and Dahl, R. (1984) "Analysis of a Large Scale Vehicle Routing Problem with an Inventory Component", Large Scale Systems, 7, p.181-190.

M. Dror and M. Ball. (1987) "Inventory/routing: Reduction from an annual to a short period problem", Naval Research Logistics Quarterly, 34(6), p.891-905.

DOI: https://doi.org/10.5195/emaj.2014.31


  • There are currently no refbacks.

Copyright (c)