An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem

European Journal of Operational Research

Volumn 252, Issue 3, 2016, Pages 775-788

  Hemmati, Ahmad ^a   Hvattum, Lars Magnus ^a,b   Christiansen, Marielle ^a   Laporte, Gilbert ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b MOLDE UNIVERSITY COLLEGE   (Norway)

^c HEC MONTRÉAL   (Canada)

Author keywords

Adaptive large neighborhood search; Inventory routing; Many to many distribution problem; Maritime transportation; Supply chain management

Indexed keywords

CONTINUOUS TIME SYSTEMS; FLEET OPERATIONS; ITERATIVE METHODS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; SCHEDULING; SHIPS; SUPPLY CHAIN MANAGEMENT; WATERWAY TRANSPORTATION;

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; COMPUTATIONAL RESULTS; DISTRIBUTION PROBLEM; HETEROGENEOUS FLEET; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; MARITIME TRANSPORTATION; ROUTING AND SCHEDULING;

PROBLEM SOLVING;

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

References (40)

1. Agra A., Christiansen M., Delgado A. MIP formulations for a short sea fuel oil distribution problem Transportation Science 47 1 2013 108 124
2. Agra A., Christiansen M., Delgado A., Simonetti L. Hybrid heuristics for a maritime short sea inventory routing problem European Journal of Operational Research 236 3 2014 924 935
3. Agra A., Andersson H., Christiansen M., Wolsey L. A maritime inventory routing problem: Discrete time formulations and valid inequalities Networks 62 4 2013 297 314
4. Al-Khayyal F., Hwang S.-J. 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
5. Andersson H. A maritime pulp distribution problem INFOR 49 2 2011 125 138
6. 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
7. Bilgen B., Ozkarahan I. A mixed-integer linear programming model for bulk grain blending and shipping International Journal of Production Economics 107 2 2007 555 571
8. Bredström D., Carlsson D., Rönnqvist M. A hybrid algorithm for distribution problems IEEE Intelligent Systems 20 4 2005 19 25
9. Christiansen M. Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1 1999 3 16
10. Christiansen M., Fagerholt K. Ship routing and scheduling in industrial and tramp shipping P. Toth D. Vigo Vehicle routing: problems, methods, and applications second ed. 2014 MOS-SIAM series on optimization. Society for Industrial & Applied Mathematics, U.S Philadelphia 381 408
11. Christiansen M., Fagerholt K., Flatberg T., Haugen E., Kloster O., Lund E.H. Maritime inventory routing with multiple products: A case study from the cement industry European Journal of Operational Research 208 1 2011 86 94
12. Christiansen M., Fagerholt K., Nygreen B., Ronen D. Ship routing and scheduling in the new millennium European Journal of Operational Research 228 3 2013 467 483
13. Coelho L.C., Cordeau J.-F., Laporte G. Thirty years of inventory-routing Transportation Science 48 1 2014 1 19
14. Dauzère-Pérès S., Nordli A., Olstad A., Haugen K., Koester U., Myrstad P.O., Teistklub P., Reistad A. Omya Hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to European paper manufacturers Interfaces 37 1 2007 39 51
15. Engineer F.G., Furman K.C., Nemhauser G.L., Savelsbergh M.W.P., Song J.-H. A branch-price-and cut algorithm for single-product maritime inventory routing Operations Research 60 1 2012 106 122
16. Eurostat (2014). European Commission. http://ec.europa.eu/eurostat/statistics-explained/index.php?title=Maritime-transport-statistics---short-sea-shipping-of-goods (April 2014)
17. Fodstad M., Uggen K.T., Rømo F., Lium A.-G., Stremersch G., Hecq S. LNGScheduler: A rich model for coordinating vessel routing, inventories and trade in the LNG supply chain Journal of Energy Markets 3 4 2010 31 64
18. Furman K.C., Song J.-H., Kocis G.R., McDonald M.M., Warrick P.H. Feedstock routing in the ExxonMobil downstream sector Interfaces 41 2 2011 149 163
19. Goel V., Furman K.C., Song J.-H., El-Bakry A.S. Large neighborhood search for LNG inventory routing Journal of Heuristics 18 6 2012 821 848
20. Grønhaug R., Christiansen M., Desaulniers G., Desrosiers J. A branch-and-price method for a liquefied natural gas inventory routing problem Transportation Science 44 3 2010 400 415
21. Gunnarsson H., Rönnqvist M., Carlsson D. A combined terminal location and ship routing problem Journal of the Operational Research Society 57 8 2006 923 938
22. Hemmati A., Hvattum L.M., Fagerholt K., Norstand I. Benchmark suite for industrial and tramp ship routing and scheduling problems INFOR 52 1 2014 28 38
23. Hemmati A., Stålhane M., Hvattum L.M., Andersson H. An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping Computers & Operations Research 64 2015 274 282
24. Hewitt M., Nemhauser G.L., Savelsbergh M.W.P., Song J.-H. A branch-and-price guided search approach to maritime inventory routing Computers & Operations Research 40 5 2013 1410 1419
25. Li J., Karimi I.A., Srinivasan R. Efficient bulk maritime logistics for the supply and delivery of multiple chemicals Computers & Chemical Engineering 34 12 2010 2118 2128
26. MacQueen J. Some methods for classification and analysis of multivariate observations Proceedings of the fifth Berkeley symposium on mathematical statistics and probability Berkeley 1967 University of California Press 281 297
27. Papageorgiou D.J., Nemhauser G.L., Sokol J., Cheo 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 234 2 2014 350 366
28. Persson J.A., Göthe-Lundgren M. Shipment planning at oil refineries using column generation and valid inequalities European Journal of Operational Research 163 3 2005 631 652
29. Rakke J.G., Stålhane M., Moe C.R., Andersson H., Christiansen M., Fagerholt K., Norstad I. A rolling horizon heuristic for creating a liquefied natural gas annual delivery program Transportation Research, Part C 19 5 2011 896 911
30. Rakke J.G., Andersson H., Christiansen M., Desaulniers G. A new formulation based on customer delivery patterns for a maritime inventory routing problem Transportation Science 49 2 2013 384 401
31. Rocha R., Grossmann L.E., de Aragão M.V.P. Cascading knapsack inequalities: Reformulation of a crude oil distribution problem Annals of Operations Research 203 1 2013 1 18
32. Ronen D. Marine inventory routing: Shipments planning Journal of the Operational Research Society 53 1 2002 108 114
33. Ropke S., Pisinger D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472
34. Shen Q., Chu F., Chen H. A Lagrangian relaxation approach for a multimode inventory routing problem with transshipment in crude oil transportation Computers & Chemical Engineering 35 10 2011 2113 2123
35. Sherali H.D., Al-Yakoob S.M. Determining an optimal fleet mix and schedules: Part I - Single source and destination J.K. Karlof Integer programming theory and practice 2006 CRC Press Boca Raton, Florida 137 166
36. Sherali H.D., Al-Yakoob S.M. Determining an optimal fleet mix and schedules: Part II - Multiple sources and destinations, and the option of leasing transshipment depots J.K. Karlof Integer programming theory and practice 2006 CRC Press Boca Raton, Florida 167 194
37. Siswanto N., Essam D., Sarker R. Solving the ship inventory routing and scheduling problem with undedicated compartments Computers & Industrial Engineering 61 2 2011 289 299
38. Song J.-H., Furman K.C. A maritime inventory routing problem: Practical approach Computers & Operations Research 40 3 2013 657 665
39. Stålhane M., Rakke J.G., Moe C.R., Andersson H., Christiansen M., Fagerholt K. A constructive and improvement heuristic for a liquefied natural gas inventory routing problem Computers & Industrial Engineering 62 1 2012 245 255
40. Uggen K., Fodstad M., Nørstebø V. Using and extending fix-and-relax to solve maritime inventory routing problems TOP 21 2 2013 355 377