Cyclic delivery schedules for an inventory routing problem

Transportation Science

Volumn 49, Issue 4, 2015, Pages 817-829

  Ekici, Ali ^a   Özener, Okan Örsan ^a   Kuyzu, Gültekin ^b  

^a OZYEGIN UNIVERSITY   (Turkey)

^b TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

Author keywords

Cyclic delivery schedules; Heuristic algorithm; Inventory routing problem; Iterative clustering

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; HEURISTIC ALGORITHMS; ITERATIVE METHODS; PROBLEM SOLVING; SALES;

COMPUTATIONAL STUDIES; CONSTRUCTIVE HEURISTIC ALGORITHM; COST OF TRANSPORTATION; DELIVERY SCHEDULES; GENERAL ROUTING PROBLEM; INVENTORY ROUTING PROBLEMS; ITERATIVE CLUSTERING; PLANNING HORIZONS;

CLUSTERING ALGORITHMS;

EID: 84946012734     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2014.0538     Document Type: Article

References (34)

1. Adelman D (2004) A price-directed approach to stochastic inventory/routing. Oper. Res. 52(4):499-514.
2. Andersson H, Hoff A, Christiansen M, Hasle G, Lokketangen A (2010) Industrial aspects and literature survey: Combined inventory management and routing. Comput. Oper. Res. 37(9):1515-1536.
3. Anily S, Federgruen A (1990) One warehouse multiple retailer systems with vehicle routing costs. Management Sci. 36(1):92-114.
4. Anily S, Federgruen A (1993) Two-echelon distribution systems with vehicle routing costs and central inventories. Oper. Res. 41(1):37-47.
5. Archetti C, Bertazzi L, Hertz A, Speranza MG (2012) A hybrid heuristic for an inventory routing problem. INFORMS J. Comput. 24(1):101-116.
6. Bell WJ, Dalberto LM, Fisher ML, Greenfield AJ, Jaikumar R, Kedia P, Mack RG, Prutzman PJ (1983) Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13(6):4-23.
7. Bertazzi L, Speranza MG (2012) Inventory routing problems: An introduction. EURO J. Transportation Logist. 1(4):307-326.
8. Bertazzi L, Speranza MG (2013) Inventory routing problems with multiple customers. EURO J. Transportation Logist. 2(3):255-275.
9. Bertazzi L, Chan LMA, Speranza MG (2007) Analysis of practical policies for a single link distribution system. Naval Res. Logist. 54(5):497-509.
10. Bertazzi L, Paletta G, Speranza MG (2002) Deterministic order-up- to level policies in an inventory routing problem. Transportation Sci. 36(1):119-132.
11. Bramel J, Simchi-Levi D (1995) A location-based heuristic for general routing problems. Oper. Res. 43(4):649-660.
12. Campbell A, Clarke L, Kleywegt A, Savelsbergh M (1998) The inventory routing problem. Crainic TG, Laporte G, eds. Fleet Management and Logistics (Kluwer Academic Publishers, Norwell, MA), 95-113.
13. Campbell AM, Savelsbergh MWP (2004) A decomposition approach for the inventory-routing problem. Transportation Sci. 38(4):488-502.
14. Chan LMA, Simchi-Levi D (1998) Probabilistic analyses and algorithms for three-level distribution systems. Management Sci. 44(11):1562-1576.
15. Chan LMA, Federgruen A, Simchi-Levi D (1998) Probabilistic analyses and practical algorithms for inventory-routing models. Oper. Res. 46(1):96-106.
16. Christiansen M, Fagerholt K (2009) Maritime inventory routing problems. Floudas CA, Pardalos PM, eds. Encyclopedia of Optimization, 2nd ed. (Springer-Verlag, New York), 1947-1955.
17. Dror M, Ball M, Golden B (1985/6) A computational comparison of the algorithms for the inventory routing problem. Ann. Oper. Res. 4(1):3-23.
18. Federgruen A, Zipkin P (1984) A combined vehicle routing and inventory allocation problem. Oper. Res. 32(5):1019-1037.
19. Golden B, Assad A, Dahl R (1984) Analysis of a large scale vehicle routing problem with an inventory component. Large Scale Systems 7(2-3):181-190.
20. Jung J, Mathur K (2007) An efficient heuristic algorithm for a twoechelon joint inventory and routing problem. Transportation Sci. 41(1):55-73.
21. Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The stochastic inventory routing problem with direct deliveries. Transportation Sci. 36(1):94-118.
22. Kleywegt AJ, Nori VS, Savelsbergh MWP (2004) Dynamic programming approximations for a stochastic inventory routing problem. Transportation Sci. 38(1):42-70.
23. Li J, Chu F, Chen H (2011) A solution approach to the inventory routing problem in a three-level distribution system. Eur. J. Oper. Res. 210(3):736-744.
24. Moin NH, Salhi S (2007) Inventory routing problems: A logistical overview. J. Oper. Res. Soc. 58(9):1185-1194.
25. Özener OÖ, Ergun Ö, Savelsbergh M (2013) Allocating cost of service to customers in inventory routing. Oper. Res. 61(1):112-125.
26. Qu WW, Bookbinder JH, Iyogun P (1999) An integrated inventorytransportation system with modified periodic policy for multiple products. Eur. J. Oper. Res. 115(2):254-269.
27. Raa B, Aghezzaf EH (2008) Designing distribution patterns for longterm inventory routing with constant demand rates. Internat. J. Production Econom. 112(1):255-263.
28. Raa B, Aghezzaf EH (2009) A practical solution approach for the cyclic inventory routing problem. Eur. J. Oper. Res. 192(2):429-441.
29. Ronen D (2002) Marine inventory routing: Shipments planning. J. Oper. Res. Soc. 53(1):108-114.
30. Solomon M (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2):254-265.
31. Solyali O, Sural H (2011) A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem. Transportation Sci. 45(3):335-345.
32. Song J-H, Savelsbergh M (2007) Performance measurement for inventory routing. Transportation Sci. 41(1):44-54.
33. Viswanathan S, Mathur K (1997) Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems. Management Sci. 43(3):294-312.
34. Zhao Q-H, Chen S, Zang C-X (2008) Model and algorithm for inventory/routing decision in a three-echelon logistics system. Eur. J. Oper. Res. 191(3):623-635.