The inventory-routing problem with transshipment

Computers and Operations Research

Volumn 39, Issue 11, 2012, Pages 2537-2548

  Coelho, Leandro C ^a   Cordeau, Jean François ^a   Laporte, Gilbert ^a  

^a HEC MONTRÉAL   (Canada)

Author keywords

ALNS; Heuristic; Inventory routing problem; Transshipment

Indexed keywords

ALNS; EXACT ALGORITHMS; HEURISTIC; INVENTORY DECISIONS; INVENTORY ROUTING; LARGE NEIGHBORHOOD SEARCH; NETWORK FLOW ALGORITHMS; OVERALL COSTS; TRANSSHIPMENT; VENDOR-MANAGED INVENTORY SYSTEMS;

CUSTOMER SATISFACTION; HEURISTIC ALGORITHMS; SALES;

PROBLEM SOLVING;

EID: 84859708266     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.12.020     Document Type: Article

References (47)

1. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey: combined inventory management and routing Computers & Operations Research 37 9 2010 1515 1536
2. 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
3. Archetti C, Bertazzi L, Hertz A, Speranza MG. A hybrid heuristic for an inventory routing problem, INFORMS Journal on Computing; 2011, doi: 10.1287/ijoc.1100.0439.
4. S. Axsäter Modelling emergency lateral transshipments in inventory systems Management Science 36 1990 1329 1338
5. P. Bartodziej, U. Derigs, D. Malcherek, and U. Vogel Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: an application to road feeder service planning in air cargo transportation OR Spectrum 31 2 2009 405 429
6. D.O. Bausch, G.G. Brown, and D. Ronen Scheduling short-term marine transport of bulk products Maritime Policy & Management 25 4 1998 335 348 (Pubitemid 28510403)
7. 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 6 1983 4 23 (Pubitemid 14609903)
8. L. Bertazzi, and M.G. Speranza Continuous and discrete shipping strategies for the single link problem Transportation Science 36 3 2002 314 325 (Pubitemid 34963894)
9. 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 (Pubitemid 34268737)
10. T.W. Chien, A. Balakrishnan, and R.T. Wong An integrated inventory allocation and vehicle routing problem Transportation Science 23 2 1989 67 76
11. M. Christiansen Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1 1999 3 16 (Pubitemid 129723020)
12. Coelho LC, Cordeau J-F, Laporte G. The inventory-routing problem with transshipment, Technical Report 21, CIRRELT, Montréal, Canada; 2011.
13. J.-F. Cordeau, G. Laporte, M.W.P. Savelsbergh, and D. Vigo Vehicle routing C. Barnhart, G. Laporte, Transportation 2007 North-Holland Amsterdam 367 428
14. M. Dada A two-echelon inventory system with priority shipments Management Science 38 1992 1140 1153
15. M. Desrochers, and G. Laporte Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints Operations Research Letters 10 1 1991 27 36
16. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1 1959 269 271
17. M. Dror, and M.O. Ball Inventory/routing: reduction from an annual to a short-period problem Naval Research Logistics 34 6 1987 891 905 (Pubitemid 18520153)
18. G. Gallego, and D. Simchi-Levi On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer r-systems Management Science 36 2 1990 240 243
19. G. Gallego, and D. Simchi-Levi Rejoinder to 'a note on bounds for direct shipping costs' Management Science 40 10 1994 1393
20. A.V. Goldberg An efficient implementation of a scaling minimum-cost flow algorithm Journal of Algorithms 22 1 1997 1 29 (Pubitemid 127451786)
21. R.W. Hall A note on bounds for direct shipping cost Management Science 38 8 1992 1212 1214
22. M. Hewitt, G.L. Nemhauser, and M.W.P. Savelsbergh Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem INFORMS Journal on Computing 22 2 2010 314 325
23. I. Kara, G. Laporte, and T. Bektas A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem European Journal of Operational Research 158 3 2004 793 795
24. A.J. Kleywegt, V.S. Nori, and M.W.P. Savelsbergh The stochastic inventory routing problem with direct deliveries Transportation Science 36 1 2002 94 118 (Pubitemid 34268736)
25. A.J. Kleywegt, V.S. Nori, and M.W.P. Savelsbergh Dynamic programming approximations for a stochastic inventory routing problem Transportation Science 38 1 2004 42 70
26. G. Laporte Fifty years of vehicle routing Transportation Science 43 4 2009 408 416
27. G. Laporte, R. Musmanno, and F. Vocaturo An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands Transportation Science 44 1 2010 125 135
28. H.L. Lee A multi-echelon inventory model for repairable items with emergency lateral transshipments Management Science 33 1987 1302 1316
29. A. Mercer, and X. Tao Alternative inventory and distribution policies of a food manufacturer Journal of the Operational Research Society 47 6 1996 755 765 (Pubitemid 126578633)
30. A.S. Minkoff A Markov decision model and decomposition heuristic for dynamic vehicle dispatching Operations Research 41 1 1993 77 90
31. B.K. Mishra, and S. Raghunathan Retailer- vs. vendor-managed inventory and brand competition Management Science 50 4 2004 445 457
32. J.J. Neale, B.T. Tomlin, and S.P. Willems The role of inventory in superior supply chain performance T.P. Harrison, H.L. Lee, J.J. Neale, The practice of supply chain management: where theory and application coverage 2003 Kluwer Boston
33. L.M. Nonås, and K. Jörnsten Heuristics in the multi-location inventory system with transshipments H. Kotzab, S. Seuring, M. Müller, G. Reiner, Research Methodologies in Supply Chains Management 2005 Physica-Verlag Heidelberg 509 524
34. L.M. Nonås, and K. Jörnsten Optimal solution in the multi-location inventory system with transshipments Journal of Mathematical Modelling and Algorithms 6 1 2007 47 75
35. C. Paterson, G. Kiesmller, R. Teunter, and K. Glazebrook Inventory models with lateral transshipments: a review European Journal of Operational Research 210 2 2011 125 136
36. A.-S. Pepin, G. Desaulniers, A. Hertz, and D. Huisman A comparison of five heuristics for the multiple depot vehicle scheduling problem Journal of Scheduling 12 1 2009 17 30
37. 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 3 2005 631 652
38. D. Pisinger, and S. Ropke A general heuristic for the vehicle routing problem Computers and Operations Research 34 8 2007 2403 2435 (Pubitemid 46073431)
39. W.W. Qu, J.H. Bookbinder, and P. Iyogun An integrated inventory-transportation system with modified periodic policy for multiple products European Journal of Operational Research 115 2 1999 254 269
40. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472 (Pubitemid 44746135)
41. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 3 2006 750 755
42. Shaw P. A new local search algorithm providing high quality solutions to vehicle routing problems. Technical report, University of Strathclyde, Glasgow; 1997.
43. Q. Shen, F. Chu, and H. Chen A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation Computers and Chemical Engineering 35 10 2011 2113 2123
44. S. Sindhuchao, H.E. Romeijn, E. Akçali, and R. Boondiskulchok An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity Journal of Global Optimization 32 2005 93 118 (Pubitemid 40952256)
45. SPEC. Standard Performance Evaluation Corporation. 〈 http://www.spec.org/ 〉. Accessed August, 2011.
46. M.G. Speranza, and W. Ukovich Minimizing transportation and inventory costs for several products on a single link Operations Research 42 5 1994 879 894
47. M.G. Speranza, and W. Ukovich An algorithm for optimal shipments with given frequencies Naval Research Logistics 43 5 1996 655 671 (Pubitemid 126568762)