A two-phase algorithm for the cyclic inventory routing problem

European Journal of Operational Research

Volumn 254, Issue 2, 2016, Pages 410-426

  Chitsaz, Masoud ^a   Divsalar, Ali ^b   Vansteenwegen, Pieter ^c  

^a HEC MONTRÉAL   (Canada)

^b BABOL NOSHIRVANI UNIVERSITY OF TECHNOLOGY   (Iran)

^c University of Leuven   (Belgium)

Author keywords

Cyclic inventory routing problem; Decomposition heuristic; Infinite time cyclic scheduling; Saving based routing heuristic; Two phase iterative algorithm

Indexed keywords

BENCHMARKING; COST ESTIMATING; DISTRIBUTION OF GOODS; ITERATIVE METHODS; SALES; SCHEDULING; VEHICLES;

CYCLIC INVENTORY; CYCLIC SCHEDULING; HIGH-QUALITY SOLUTIONS; INVENTORY ROUTING PROBLEMS; ITERATIVE ALGORITHM; NON-CONVEX OBJECTIVE FUNCTIONS; NON-LINEAR CONSTRAINTS; SAVING-BASED ROUTING HEURISTIC;

ALGORITHMS;

EID: 84992312724     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2016.03.056     Document Type: Article

References (47)

1. Absi N., Archetti C., Dauzère-Pérès S., Feillet D. A two-phase iterative heuristic approach for the production routing problem Transportation Science 49 4 2014 784 795
2. Adelman D. A price-directed approach to stochastic inventory/routing Operations Research 52 4 2004 499 514 10.1287/opre.1040.0114
3. Aghezzaf E.-H., Raa B., Van Landeghem H. Modeling inventory routing problems in supply chains of high consumption products European Journal of Operational Research 169 3 2006 1048 1063 10.1016/j.ejor.2005.02.008
4. Aghezzaf E.-H., Zhong Y., Raa B., Mateo M. Analysis of the single-vehicle cyclic inventory routing problem International Journal of Systems Science 43 11 2012 2040 2049 10.1080/00207721.2011.564321
5. Andersson H., Hoff A., Christiansen M., Hasle G., Løkketangen A. Industrial aspects and literature survey: Combined inventory management and routing Computers & Operations Research 37 9 2010 1515 1536 10.1016/j.cor.2009.11.009
6. Anily S., Bramel J. An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem Discrete Applied Mathematics 145 1 2004 22 39
7. Anily S., Federgruen A. One warehouse multiple retailer systems with vehicle routing costs Management Science 36 1 1990 92 114
8. Archetti C., Bertazzi L., Hertz A., Speranza M.G. A hybrid heuristic for an inventory routing problem INFORMS Journal on Computing 24 1 2012 101 116
9. Archetti C., Bertazzi L., Laporte G., Speranza M.G. A branch-and-cut algorithm for a vendor-managed inventory-routing problem Transportation Science 41 3 2007 382 391
10. Bell W.J., Dalberto L.M., Fisher M.L., Greenfield A.J., Jaikumar R., Kedia P. et al. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer Interfaces 13 6 1983 4 23
11. Bertazzi L., Paletta G., Speranza M.G. Deterministic order-up-to level policies in an inventory routing problem Transportation Science 36 1 2002 119 132
12. Bertazzi L., Savelsbergh M., Speranza M.G. Inventory routing B. Golden S. Raghavan E. Wasil The vehicle routing problem: Latest advances and new challenges 2008 Springer 49 72 49-72. ISBN 978-0-387-77778-8
13. Blumenfeld D.E., Burns L.D., Diltz J.D., Daganzo C.F. Analyzing trade-offs between transportation, inventory and production costs on freight networks Transportation Research Part B: Methodological 19 5 1985 361 380 10.1016/0191-2615(85)90051-7
14. Burns L.D., Hall R.W., Blumenfeld D.E., Daganzo C.F. Distribution strategies that minimize transportation and inventory costs Operations Research 33 3 1985 469 490 10.1287/opre.33.3.469
15. Campbell A.M., Savelsbergh M.W.P. A decomposition approach for the inventory-routing problem Transportation Science 38 4 2004 488 502 10.1287/trsc.1030.0054
16. Christiansen M., Fagerholt K., Nygreen B., Ronen D. Handbooks in operations research and management science Maritime transportation 14 2007 189 284
17. Clarke G.U., Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points Operations research 12 4 1964 568 581
18. Coelho L.C., Cordeau J.F., Laporte G. Consistency in multi-vehicle inventory-routing Transportation Research Part C: Emerging Technologies 24 2012 270 287
19. Coelho L.C., Cordeau J.F., Laporte G. Thirty years of inventory-routing Transportation Science 48 1 2014 1 19 10.1287/trsc.2013.0472
20. Coffman E.G. Jr., Garey M.R., Johnson D.S. Approximation algorithms for bin packing: A survey Approximation algorithms for NP-hard problems 1996 PWS Publishing Co 46 93 ISBN 0-534-94968-1
21. Ekici A., Özener O.Ö., Kuyzu G. Cyclic Delivery Schedules for an Inventory Routing Problem Transportation Science 49 4 2015 817 829
22. Federgruen A.W., Zipkin P. A combined vehicle routing and inventory allocation problem Operations Research 32 5 1984 1019 1037 10.1287/opre.32.5.1019
23. Fischetti M., Lodi A. Local branching Mathematical programming 98 1-3 2003 23 47 10.1007/s10107-003-0395-5
24. Fleischmann B. The vehicle routing problem with multiple use of vehicles Working paper 1990 Fachbereich Wirtschaftswissenschaften, Universitat Hamburg Hamburg
25. Francis P., Smilowitz K., Tzur M. The period vehicle routing problem with service choice Transportation Science 40 4 2006 439 454
26. Gallego G., Simchi-Levi D. On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems Management Science 36 2 1990 240 243
27. Gendreau M., Potvin J.Y. Handbook of metaheuristics Vol. 2 2010 Springer New York ISBN 978-1-4419-1663-1
28. Haughton M. Tackling complexities of cyclic inventory routing under conditions of limited modelling and computing capacity International Journal of Logistics Research and Applications 17 3 2014 216 231 10.1080/13675567.2013.837158
29. Kleywegt A.J., Nori V.S., Savelsbergh M.W. The stochastic inventory routing problem with direct deliveries Transportation Science 36 1 2002 94 118 10.1287/trsc.36.1.94.574
30. Lahyani R., Khemakhem M., Semet F. Rich vehicle routing problems: From a taxonomy to a definition European Journal of Operational Research 241 1 2015 1 14
31. Laporte G. The traveling salesman problem: An overview of exact and approximate algorithms European Journal of Operational Research 59 2 1992 231 247
32. Larson R.C. Transporting sludge to the 106-mile site: An inventory/routing model for fleet sizing and logistics system design Transportation Science 22 3 1988 186 198
33. Levner E., Kats V., de Pablo D.A.L., Cheng T.E. Complexity of cyclic scheduling problems: A state-of-the-art survey Computers & Industrial Engineering 59 2 2010 352 361
34. Li J., Chen H., Chu F. Performance evaluation of distribution strategies for the inventory routing problem European Journal of Operational Research 202 2 2010 412 419
35. Moin N.H., Salhi S. Inventory routing problems: A logistical overview Journal of the Operational Research Society 58 9 2007 1185 1194
36. Papageorgiou D.J., Nemhauser G.L., Sokol J., Cheon M.S., Keha A.B. MIRPLib-A library of maritime inventory routing problem instances: Survey, core model, and benchmark results European Journal of Operational Research 235 2 2014 350 366
37. Raa B. Models and algorithms for the cyclic inventory routing problem PhD thesis 2006 Gent University ISBN: 10 90-8578-120-5
38. Raa B. Fleet optimization for cyclic inventory routing problems International Journal of Production Economics 160 2015 172 181
39. Raa B., Aghezzaf E.-H. A practical solution approach for the cyclic inventory routing problem European Journal of Operational Research 192 2 2009 429 441 10.1016/j.ejor.2007.09.032
40. Schmid V., Doerner K.F., Laporte G. Rich routing problems arising in supply chain management European Journal of Operational Research 224 3 2013 435 448 10.1016/j.ejor.2012.08.014
41. Solyali O., Süral H. A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem Transportation Science 45 3 2011 335 345
42. Vansteenwegen P., Mateo M. An iterated local search algorithm for the single-vehicle cyclic inventory routing problem European Journal of Operational Research 237 2014 802 813 10.1016/j.ejor.2014.02.020
43. Viswanathan S., Mathur K. Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems Management Science 43 3 1997 294 312
44. Zenker M., Emde S., Boysen N. Cyclic inventory routing in a line-shaped network European Journal of Operational Research 250 1 2016 164 178
45. Zhao Q.H., Wang S.Y., Lai K.K. A partition approach to the inventory/routing problem European Journal of Operational Research 177 2 2007 786 802
46. Zhong Y., Aghezzaf E.-H. Combining DC-programming and steepest-descent to solve the single-vehicle inventory routing problem Computers & Industrial Engineering 61 2 2011 313 321 10.1016/j.cie.2011.02.006
47. Zhong Y., Aghezzaf E.-H. Effective local search approaches for the single-vehicle cyclic inventory routing Problem International Journal of Services Operations and Informatics 7 4 2012 260 279 10.1504/IJSOI.2012.052179