An inventory-routing problem with the objective of travel time minimization

European Journal of Operational Research

Volumn 236, Issue 3, 2014, Pages 936-945

  Li, Kunpeng ^a   Chen, Bin ^a   Sivakumar, Appa Iyer ^b   Wu, Yong ^c  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c GRIFFITH UNIVERSITY   (Australia)

Author keywords

Distribution; Inventory routing; Lagrangian relaxation; Logistics; Tabu search

Indexed keywords

ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LOGISTICS; MATHEMATICAL MODELS; TABU SEARCH;

DISTRIBUTION; INVENTORY ROUTING; INVENTORY-ROUTING PROBLEMS; LAGRANGIAN RELAXATION; LAGRANGIAN RELAXATION TECHNIQUES; OPERATIONAL CONSTRAINTS; PETROCHEMICAL ENTERPRISE; TABU SEARCH ALGORITHMS;

TRAVEL TIME;

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

References (76)

1. T.F. Abdelmaguid, M.M. Dessouky, and F. Ordóñez Heuristic approaches for the inventory-routing problem with backlogging Computers and Industrial Engineering 56 2009 1519 1534
2. Adulyasak, Y.; Cordeau, J. -F. & Jans, R. (2012). Formulations and branch-and-cut algorithms for multi-vehicle production and inventory routing problems. Technical Report G-2012-14, GERAD, Montreal, Canada.
3. J. Alegre, M. Laguna, and J. Pacheco Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts European Journal of Operational Research 179 2007 736 746
4. F. Al-Khayyal, and S.-J. Hwang Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model European Journal of Operational Research 176 2007 106 113
5. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey: Combined inventory management and routing Computers and Operations Research 37 2010 1515 1536
6. C. Archetti, M.G. Speranza, and A. Hertz A tabu search algorithm for the split delivery vehicle routing problem Transportation Science 40 1 2006 64 73
7. C. Archetti, L. Bertazzi, G. Laporte, and M.G. Speranza A branch-and-cut algorithm for a vendor-managed inventory-routing problem Transportation Science 41 3 2007 382 391
8. C. Archetti, L. Bertazzi, G. Paletta, and M.G. Speranza Analysis of the maximum level policy in a production-distribution system Computers and Operations Research 12 38 2011 1731 1746
9. C. Archetti, L. Bertazzi, A. Hertz, and M.G. Speranza A hybrid heuristic for an inventory routing problem INFORMS Journal on Computing 24 1 2012 101 116
10. T.W. Archibald, D.P. Black, and K.D. Glazebrook Indexability and index heuristics for a simple class of inventory routing problems Operations Research 57 2 2009 314 326
11. P. Avella, M. Boccia, and A. Sforza Solving a fuel delivery problem by heuristic and exact approaches European Journal of Operational Research 152 1 2004 170 179
12. J.F. Bard, and N. Nananukul Heuristics for a multiperiod inventory routing problem with production decisions Computers and Industrial Engineering 57 2009 713 723
13. J.F. Bard, and N. Nananukul The integrated production inventory distribution routing problem Journal of Scheduling 12 2009 257 280
14. W.J. Bell, L.M. Dalberto, M.L. Fisher, A.J. Greenfield, R. Jaikumar, and P. Kedia Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer Interfaces 13 1983 4 23
15. T. Benoist, F. Gardi, and A. Jeanjean Randomized local search for real-life inventory routing Transportation Science 45 3 2011 381 398
16. L. Bertazzi, G. Paletta, and M.G. Speranza Deterministic order-up-to level policies in an inventory routing problem Transportation Science 36 1 2002 119 132
17. L. Bertazzi Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times Management Science 54 4 2008 748 762
18. D.E. Blumenfeld, L.D. Burns, C.F. Daganzo, M.C. Frick, and R.W. Hall Reducing logistic costs at general motors Interfaces 17 1987 26 47
19. A.M. Campbell, and M.W.P. Savelsbergh Delivery volume optimization Transportation Science 38 2 2004 210 223
20. A.M. Campbell, and M.W.P. Savelsbergh A decomposition approach for the inventory-routing problem Transportation Science 38 4 2004 488 502
21. Y.M. Chen, and C.T. Lin A coordinated approach to hedge the risks in stochastic inventory-routing problem Computers and Industrial Engineering 56 2009 1095 1112
22. Coelho, L. C.; Cordeau, J. -F.; Laporte, G. (2012a) Thirty years of inventory-routing. Technical report. < https://www.cirrelt.ca/ DocumentsTravail/CIRRELT-2012-52.pdf >.
23. L.C. Coelho, J.-F. Cordeau, and G. Laporte The inventory-routing problem with transshipment Computers and Operations Research 39 11 2012 2537 2548
24. L.C. Coelho, J.-F. Cordeau, and G. Laporte Consistency in multi-vehicle inventory-routing Transportation Research Part C 24 1 2012 270 287
25. L.C. Ceolho, and G. Laporte The exact solution of several classes of inventory-routing problems Computers and Operations Research 40 2 2012 558 565
26. J.-F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105 119
27. F. Cornillier, F.F. Boctor, G. Laporte, and J. Renaud A heuristic for the multi-period petrol station replenishment problem European Journal of Operational Research 191 2008 295 305
28. F. Cornillier, F.F. Boctor, and J. Renaud Heuristics for the multi-depot petrol station replenishment problem with time windows European Journal of Operational Research 220 2012 361 369
29. A.L. Custódio, and C. Oliveira Redesigning distribution operations: A case study on integrating inventory management and vehicle routes design International Journal of Logistics: Research and Applications 9 2006 169 187
30. S. Dauzère-Pérès, A. Nordli, A. Olstad, K. Haugen, U. Koester, and M.P. Olav et al. Omya Hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to European paper manufactures Interfaces 37 2007 39 51
31. U. Derigs, J. Gottlieb, J. Kalkoff, M. Piesche, F. Rothlauf, and U. Vogel Vehicle routing with compartments: Applications, modelling and heuristics OR Spectrum 33 2011 885 914
32. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constraints routing and scheduling M.O. Ball, T.L. Magnanti, C.L. Momma, G.L. Nemhauser, Network routing, handbooks in operations research and management science Vol. 8 1995 North Holland Amsterdam 35 139
33. F.G. Engineer, K.C. Furman, G.L. Nemhauser, M.W.P. Savelsbergh, and J.H. Song A branch-price-and-cut algorithm for single-product maritime inventory routing Operations Research 60 1 2012 106 122
34. M.L. Fisher The Lagrangian relaxation method for solving integer programming problems Management Science 27 1 1981 1 18
35. M.L. Fisher An applications oriented guide to Lagrangian relaxation Interfaces 15 2 1985 10 21
36. V. Gaur, and M.L. Fisher A periodic inventory routing problem at a supermarket chain Operations Research 52 6 2004 813 822
37. M. Gendreau, A. Hertz, and G. Laporte New insertion and post-optimization procedures for the traveling salesman problem Operations Research 40 6 1992 1086 1095
38. A.M. Geoffrion Lagrangean relaxation for integer programming Mathematical Programming Study 2 1974 82 114
39. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 13 5 1986 533 549
40. A. Goel Vehicle scheduling and routing with drivers' working hours Transportation Science 43 1 2009 17 26
41. A. Goel Truck driver scheduling in the European Union Transportation Science 44 4 2010 429 441
42. A. Goel, and L. Kok Truck driver scheduling in the United States Transportation Science 46 3 2012 317 326
43. R. Grønhaug, and M. Christiansen A branch-and-price method for a liquefied natural gas inventory routing problem Transportation Science 44 3 2010 400 415
44. M. Guignard, and S. Kim Lagrangean decomposition: A model yielding stronger Lagrangean bounds Mathematical Programming 39 1987 215 228
45. P. Hansen, and B. Jaumard Algorithms for the maximum satisfiability problem Computing 44 4 1990 279 303
46. V. Hemmelmayr, K.F. Doerner, R.F. Hartl, and M.V.P. Savelsbergh Delivery strategies for blood products supplies OR Spectrum 31 4 2009 707 725
47. S.H. Huang, and P.C. Lin A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty Transportation Research Part E 46 2010 598 611
48. L.M. Hvattum, and A. Løkketangen Using scenario trees and progressive hedging for stochastic inventory routing problems Journal of Heuristics 15 2009 527 557
49. L.M. Hvattum, A. Løkketangen, and G. Laporte Scenario tree-based heuristics for stochastic invenroty-routing problems INFORMS Journal on Computing 21 2 2009 268 285
50. A. Imai, E. Nishimura, and J. Current A Lagrangian relaxation-based heuristic for the vehicle routing with full container load European Journal of Operational Research 176 2007 87 105
51. Jörnsten, K.; Näsberg, M.; Smeds, P. (1985). Variable splitting - A new lagrangean approach to some mathematical programming models. Report LITHMAT-85-04, Department of Mathematics, Linköping Institute of Technology, Linköping, Sweden.
52. B. Kallehauge, J. Larsen, and O.B.G. Madsen Lagrangian duality applied to the vehicle routing problem with time windows Computers and Operations Research 33 2006 1464 1487
53. J.-H. Kang, and Y.-D. Kim Coordination of inventory and transportation managements in a two-level supply chain International Journal of Production Economics 123 2010 137 145
54. N. Kohl, and O.B.G. Madsen An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation Operations Research 45 3 1997 395 406
55. J.X. Li, F. Chu, and H.X. Chen A solution approach to the inventory routing problem in a three-level distribution system European Journal of Operational Research 210 2011 736 744
56. J.X. Li, F. Chu, and H.X. Chen Coordination of split deliveries in one-warehouse multi-retailer distribution systems Computers and Industrial Engineering 60 2011 291 301
57. J.X. Li, H.X. Chen, and F. Chu Performance evaluation of distribution strategies for the inventory routing problem European Journal of Operational Research 202 2010 412 419
58. S.-C. Liu, and W.-T. Lee A heuristic method for the inventory routing problem with time windows Expert Systems with Applications 38 2011 13223 13231
59. S. Michel, and F. Vanderbeck A column-generation based tactical planning method for inventory-routing Operations Research 60 2 2012 382 397
60. N.H. Moin, S. Salhi, and N.A.B. Aziz An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem International Journal of Production Economics 133 2011 334 343
61. L. Muyldermans, and G. Pang On the benefits of co-collection: Experiments with a multi-compartment vehicle routing algorithm European Journal of Operational Research 206 2010 93 103
62. W.L. Ng, S.C.H. Leung, J.K.P. Lam, and S.W. Pan Petrol delivery tanker assignment and routing: A case study in Hong Kong Journal of the Operational Research Society 59 2008 1191 1200
63. J.W. Ohlmann, M.J. Fry, and B.W. Thomas Route design for lean production systems Transportation Science 42 3 2008 352 370
64. J. Oppen, A. Løkketangen, and J. Desrosiers Solving a rich vehicle routing and inventory problem using column generation Computers and Operations Research 37 2010 1308 1317
65. J.A. Persson, and M. Göthe-Lundgren Shipment planning at oil refineries using column generation and valid inequalities European Journal of Operational Research 163 2005 631 652
66. D. Popović, M. Vidović, and G. Radivojević Variable neighborhood search heuristic for the inventory routing problem in fuel delivery Expert Systems with Applications 39 18 2012 13390 13398
67. Vidović, M.; Popović, D.; Ratković, B. (in press). Mixed integer and heuristics model for the inventory routing problem in fuel delivery. International Journal of Production Economics.
68. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers and Operations Research 31 2004 1985 2002
69. B. Raa, and E.-H. Aghezzaf Designing distribution patterns for long-term inventory routing with constant demand rates International Journal of Production Economics 112 2008 255 263
70. B. Raa, and E.-H. Aghezzaf A practical solution approach for the cyclic inventory routing problem European Journal of Operational Research 192 2009 429 441
71. O. Solyali, and H. Süral 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
72. A. Toriello, G.L. Nemhauser, and M. Savelsbergh Decomposing inventory routing problems with approximate value functions Naval Research Logistics 57 8 2011 718 727
73. C.A. Valle, L.C. Martinez, A.S. da Cunha, and G.R. Mateus Heuristic and exact algorithms for a min-max selective vehicle routing problem Computers and Operations Research 38 7 2011 1054 1065
74. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis A guided tabu search for the vehicle routing problem with two-dimensional loading constraints European Journal of Operational Research 195 2009 729 743
75. Q.H. Zhao, S. Chen, and C.X. Zang Model and algorithm for inventory/routing decision in a three-echelon logistics system European Journal of Operational Research 191 2008 623 635
76. Q.H. Zhao, S.Y. Wang, and K.K. Lai A partition approach to the inventory/routing problem European Journal of Operational Research 177 2 2007 786 802