MIRPLib - A library of maritime inventory routing problem instances: Survey, core model, and benchmark results

European Journal of Operational Research

Volumn 235, Issue 2, 2014, Pages 350-366

  Papageorgiou, Dimitri J ^a   Nemhauser, George L ^b   Sokol, Joel ^b   Cheon, Myun Seok ^a   Keha, Ahmet B ^a  

^a EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Benchmark library; Inventory routing; Lot sizing; Maritime transportation and logistics; Mixed integer linear programming; Survey

Indexed keywords

COMPUTATIONAL RESULTS; INVENTORY ROUTING; LOT SIZING; MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; MIXED INTEGER LINEAR PROGRAM; MIXED INTEGER LINEAR PROGRAMMING; OPTIMIZATION PROBLEMS;

BENCHMARKING; DISTRIBUTION OF GOODS; INTEGER PROGRAMMING; INVENTORY CONTROL; LINEAR PROGRAMMING; SURVEYING; WATERWAY TRANSPORTATION;

SURVEYS;

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

References (54)

1. A. Agra, H. Andersson, M. Christiansen, and L. Wolsey A maritime inventory routing problem: Discrete time formulations and valid inequalities Networks 62 4 2013 297 314
2. A. Agra, M. Christiansen, and A. Delgado Mixed integer formulations for a short sea fuel oil distribution problem Transportation Science 47 1 2013 108 124
3. F. Al-Khayyal, and S. Hwang Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: Applications and model European Journal of Operational Research 176 1 2007 106 130
4. H. Andersson A maritime pulp distribution problem INFOR 49 2 2011 125 138
5. H. Andersson, M. Christiansen, and K. Fagerholt Transportation planning and inventory management in the LNG supply chain Energy Natural resources and environmental economics 2010 Springer 427 439
6. 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
7. J.E. Beasley OR-Library: Distributing test problems by electronic mail Journal of the Operational Research Society 41 11 1990 1069 1072
8. T. Bektaş, and G. Laporte The pollution-routing problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
9. B. Bilgen, and I. Ozkarahan A mixed-integer linear programming model for bulk grain blending and shipping International Journal of Production Economics 107 2 2007 555 571
10. Brouer, B. D.; Alvarez, J. F.; Plum, C. E. M.; Pisinger, D.; Sigurd, M. M. (in press). A base integer programming model and benchmark suite for liner-shipping network design. Transportation Science (2012). http://dx.doi.org/10.1287/trsc.2013.0471.
11. A. Campbell, L. Clarke, A. Kleywegt, and M.W.P. Savelsbergh The inventory routing problem T.G. Crainic, G. Laporte, Fleet management and logistics 1998 Kluwer 95 113
12. M. Christiansen Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1 1999 3 16
13. M. Christiansen, and K. Fagerholt Maritime inventory routing problems C.A. Floudas, P.M. Pardalos, Encyclopedia of optimization 2nd ed. 2009 Springer-Verlag 1947 1955
14. M. Christiansen, and K. Fagerholt Some thoughts on research directions for the future: Introduction to the special issue in maritime transportation INFOR 49 2 2011 75 77
15. M. Christiansen, K. Fagerholt, T. Flatberg, O. Haugen, O. Kloster, and E.H. Lund Maritime inventory routing with multiple products: A case study from the cement industry European Journal of Operational Research 208 1 2011 86 94
16. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Maritime transportation C. Barnhart, G. Laporte, Transportation Handbooks in operations research and management science Vol. 14 2007 Elsevier 189 284
17. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Ship routing and scheduling in the new millennium European Journal of Operational Research 228 3 2013 467 483
18. M. Christiansen, and B. Nygreen A method for solving ship routing problems with inventory constraints Annals of Operations Research 81 0 1998 357 378
19. Coelho, L. C.; Laporte, G. (submitted for publication). Classification, models and exact algorithms for multi-compartment delivery problems (2013).
20. Coelho, L. C.; Cordeau, J.-F.; Laporte, G. (in press). Thirty years of inventory routing. Transportation Science (2013). http://dx.doi.org/10.1287/ trsc.2013.0472.
21. 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 2 2008 295 305
22. S. Dauzère-Pérès, A. Nordli, A. Olstad, K. Haugen, U. Koester, and P.O. Myrstad et al. Omya hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to european paper manufacturers Interfaces 37 1 2007 39 51
23. 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
24. D. Espinoza, M. Goycoolea, E. Moreno, and A. Newman MineLib: A library of open pit mining problems Annals of Operations Research 206 1 2013 93 114
25. K. Fagerholt, and M. Christiansen A travelling salesman problem with allocation, time window and precedence constraints - An application to ship scheduling International Transactions in Operational Research 7 3 2000 231 244
26. K. Fagerholt, G. Laporte, and I. Norstad Reducing fuel emissions by optimizing speed on shipping routes Journal of The Operational Research Society 61 3 2010 523 529
27. M. Fodstad, K.T. Uggen, F. Rømo, A. Lium, and G. Stremersch LNGScheduler: A rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain Journal of Energy Markets 3 4 2010 31 64
28. K.C. Furman, J. Song, G.R. Kocis, M.K. McDonald, and P.H. Warrick Feedstock routing in the ExxonMobil downstream sector Interfaces 41 2 2011 149 163
29. V. Goel, K.C. Furman, J.-H. Song, and A.S. El-Bakry Large neighborhood search for LNG inventory routing Journal of Heuristics 18 6 2012 821 848
30. R. Grønhaug, and M. Christiansen Supply chain optimization for the liquefied natural gas business Innovations in Distribution Logistics, Lecture Notes in Economics and Mathematical Systems 619 2009 195 218
31. R. Grønhaug, M. Christiansen, G. Desaulniers, and J. Desrosiers A Branch-and-Price method for a liquefied natural gas inventory routing problem Transportation Science 44 3 2010 400 415
32. M. Hewitt, G.L. Nemhauser, and M.W.P. Savelsbergh Branch-and-price guided search for integer programs with an application to the multicommodity fixed-charge network flow problem INFORMS Journal on Computing 25 2 2013 302 316
33. M. Hewitt, G.L. Nemhauser, M.W.P. Savelsbergh, and J.-H. Song A Branch-and-Price guided search approach to maritime inventory routing Computers & Operations Research 40 5 2013 1410 1419
34. L.M. Hvattum, K. Fagerholt, and V.A. Armentano Tank allocation problems in maritime bulk shipping Computers & Operations Research 36 11 2009 3051 3060
35. T. Koch, T. Achterberg, E. Andersen, O. Bastert, T. Berthold, and R. Bixby et al. MIP Lib 2010 Mathematical Programming Computation 3 2 2011 103 163
36. S.A. Lawrence International sea transport: The years ahead 1972 Lexington Books Lexington, MA
37. J. Li, I. Karimi, and R. Srinivasan Efficient bulk maritime logistics for the supply and delivery of multiple chemicals Computers & Chemical Engineering 34 12 2010 2118 2128
38. H. Lindstad, B.E. Asbjørnslett, and E. Jullumstrø Assessment of profit, cost and emissions by varying speed as a function of sea conditions and freight market Transportation Research Part D: Transport and Environment 19 0 2013 5 12
39. Papageorgiou, D. J.; Cheon, M.-S.; Nemhauser, G. L.; Sokol, J. (submitted for publication). Approximate dynamic programming for a class of long-horizon maritime inventory routing problems (2013).
40. Papageorgiou, D. J.; Keha, A. B.; Nemhauser, G. L.; Sokol, J. (submitted for publication). A two-stage decomposition algorithm for single product maritime inventory routing (2013).
41. 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
42. Y. Pochet, and L.A. Wolsey Production planning by mixed integer programming Springer series in operations research and financial engineering 2006 Springer
43. G. Reinelt TSP Lib - A traveling salesman problem library ORSA Journal on Computing 3 4 1991 376 384
44. R. Rocha, I.E. Grossmann, and M.V.P. de Aragão Cascading knapsack inequalities: reformulation of a crude oil distribution problem Annals of Operations Research 203 1 2013 1 18
45. D. Ronen Ship scheduling: The last decade European Journal of Operational Research 71 3 1993 325 333
46. D. Ronen Marine inventory routing: Shipments planning Journal of the Operational Research Society 53 1 2002 108 114
47. M.W.P. Savelsbergh, and J. Song An optimization algorithm for the inventory routing problem with continuous moves Computers & Operations Research 35 7 2008 2266 2282
48. Shao, Y.; Furman, K. C.; Goel, V. (submitted for publication). Improved large neighborhood search for LNG inventory routing (2013).
49. 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 & Chemical Engineering 35 10 2011 2113 2123
50. N. Siswanto, D. Essam, and R. Sarker Solving the ship inventory routing and scheduling problem with undedicated compartments Computers & Industrial Engineering 61 2 2011 289 299
51. J.-H. Song, and K.C. Furman A maritime inventory routing problem: Practical approach Computers & Operations Research 40 3 2013 657 665
52. M. Stopford Maritime economics 3rd ed. 2008 Taylor & Francis New York, NY
53. K. Uggen, M. Fodstad, and V. Nørstebø Using and extending fix-and-relax to solve maritime inventory routing problems TOP 21 2 2013 355 377
54. UNCTAD (2012). Review of maritime transport. United Nations, New York and Geneva.