Recent progress using matheuristics for strategic maritime inventory routing

Intelligent Systems Reference Library

Volumn 131, Issue , 2018, Pages 59-94

  Papageorgiou, Dimitri J ^a   Cheon, Myun Seok ^a   Harwood, Stuart ^a   Trespalacios, Francisco ^a   Nemhauser, George L ^b  

^a EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Deterministic inventory routing; Maritime transportation; Matheuristics; Mixed integer linear programming; Time decomposition

Indexed keywords

EID: 85029415881     PISSN: 18684394     EISSN: 18684408     Source Type: Book Series    
DOI: 10.1007/978-3-319-61801-2_3     Document Type: Chapter

References (48)

1. Agra, A., Andersson, H., Christiansen, M., Wolsey, L.: A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62(4), 297-314 (2013)
2. Agra, A., Christiansen, M., Delgado, A., Simonetti, L.: Hybrid heuristics for a short sea inventory routing problem. Eur. J. Oper. Res. 236(3), 924-935 (2014)
3. Al-Ameri, T.A., Shah, N., Papageorgiou, L.G.: Optimization of vendor-managed inventory systems in a rolling horizon framework. Comput. Ind. Eng. 54(4), 1019-1047 (2008)
4. Al-Khayyal, F., Hwang, S.: Inventory constrained maritime routing and scheduling for multicommodity liquid bulk, Part I: Applications and model. Eur. J. Oper. Res. 176(1), 106-130 (2007)
5. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Lpkketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37(9), 1515-1536 (2010)
6. Archetti, C., Speranza, M.G.: A survey on matheuristics for routing problems. EURO J. Comput. Optim. 2(4), 223-246 (2014)
7. Asokan, B.V., Furman, K.C., Goel, V., Shao, Y., Li, G.: Parallel large-neighborhood search techniques for LNG inventory routing. Submitted for publication (2014)
8. Bertazzi, L., Speranza, M.G.: Matheuristics for inventory routing problems. In: Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions, p. 488. IGI Global, Hershey (2011)
9. Bixby, R., Rothberg, E.: Progress in computational mixed integer programming—a look back from the other side of the tipping point. Ann. Oper. Res. 149(1), 37-41 (2007)
10. Boschetti, M.A., Maniezzo, V, Roffilli, M., Rohler, A.B.: Matheuristics: optimization, simulation and control. In: Hybrid Metaheuristics, pp. 171-177. Springer (2009)
11. Brouer, B.D., Desaulniers, G., Pisinger, D.: A matheuristic for the liner shipping network design problem. Transp. Res. Part E: Logist. Transp. Rev. 72, 42-59 (2014)
12. Campbell, A., Clarke, L., Kleywegt, A., Savelsbergh, M.W.P.: The inventory routing problem. In: Crainic, T.G., Laporte, G. (eds.) Fleet Management and Logistics, pp. 95-113. Kluwer (1998)
13. Christiansen, M., Fagerholt, K., Flatberg, T., Haugen, O., Kloster, O., Lund, E.H.: Maritime inventory routing with multiple products: a case study from the cement industry. Eur. J. Oper. Res. 208(1), 86-94 (2011)
14. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Transportation, Handbooks in Operations Research and Management Science, vol. 14, pp. 189-284. Elsevier (2007)
15. Coelho, L.C., Cordeau, J.F., Laporte, G.: Thirty years of inventory-routing. Transp. Sci. 48(1), 1-19 (2014)
16. Cornuejols, G.: Valid inequalities for mixed integer linear programs. Math. Programm. 112(1), 3-44 (2007)
17. Dauzere-Peres, S., Nordli, A., Olstad, A., Haugen, K., Koester, U., Myrstad, P.O., Teistklub, G., Reistad, A.: Omya hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to European paper manufacturers. Interfaces 37(1), 39-51 (2007)
18. 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. Oper. Res. 60(1), 106-122 (2012)
19. Fischetti, M., Lodi, A.: Local branching. Math. Programm. 98(1-3), 23-47 (2003)
20. Fodstad, M., Uggen, K.T., R0mo, F., Lium, A., Stremersch, G.: LNGScheduler: a rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain. J. Energy Mark. 3(4), 31-64 (2010)
21. Furman, K.C., Song, J.H., Kocis, G.R., McDonald, M.K., Warrick, P.H.: Feedstock routing in the ExxonMobil downstream sector. Interfaces 41(2), 149-163 (2011)
22. Godfrey, G.A., Powell, W.B.: An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times. Transp. Sci. 36(1), 21-39 (2002)
23. Godfrey, G.A., Powell, W.B.: An adaptive dynamic programming algorithm for dynamic fleet management, II: Multiperiod travel times. Transp. Sci. 36(1), 40-54 (2002)
24. Goel, V., Furman, K.C., Song, J.H., El-Bakry, A.S.: Large neighborhood search for LNG inventory routing. J. Heurist. 18(6), 821-848 (2012)
25. Goel, V., Slusky, M., van Hoeve, W.J., Furman, K.C., Shao, Y.: Constraint programming for LNG ship scheduling and inventory management. Eur. J. Oper. Res. 241(3), 662-673 (2015)
26. Halvorsen-Weare, E., Fagerholt, K.: Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Ann. Oper. Res. 203(1), 167-186 (2013)
27. Hemmati, A., Hvattum, L.M., Christiansen, M., Laporte, G.: An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem. Eur. J. Oper. Res. 252(3), 775-788 (2016)
28. Hemmati, A., Stalhane, M., Hvattum, L.M., Andersson, H.: An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping. Comput. Oper. Res. 64, 274-282 (2015)
29. Hewitt, M., Nemhauser, G.L., Savelsbergh, M.W.P.: Branch-and-price guided search forinte-ger programs with an application to the multicommodity fixed-charge network flow problem. INFORMS J. Comput. (2012)
30. Hewitt, M., Nemhauser, G.L., Savelsbergh, M.W.P., Song, J.H.: A Branch-and-price guided search approach to maritime inventory routing. Comput. Oper. Res. 40(5), 1410-1419 (2013)
31. Jiang, Y., Grossmann, I.E.: Alternative mixed-integer linear programming models of a maritime inventory routing problem. Comput. Chem. Eng. 77, 147-161 (2015)
32. Mungma, L.M., Ahmed, S., Bader, D.A., Nemhauser, G.L., Shao, Y.: Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs. Submitted for publication (2016)
33. Mutlu, F., Msakni, M.K., Yildiz, H., Snmez, E., Pokharel, S.: A comprehensive annual delivery program for upstream liquefied natural gas supply chain. Eur. J. Oper. Res. (2015)
34. Papageorgiou, D.J., Cheon, M.S., Nemhauser, G., Sokol, J.: Approximate dynamic programming for a class of long-horizon maritime inventory routing problems. Transp. Sci. 49(4), 870-885 (2014)
35. Papageorgiou, D.J., Keha, A.B., Nemhauser, G.L., Sokol, J.: Two-stage decomposition algorithms for single product maritime inventory routing. INFORMS J. Comput. 26(4), 825-847 (2014)
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. Eur. J. Oper. Res. 235(2), 350-366 (2014)
37. Rakke, J.G., Andersson, H., Christiansen, M., Desaulniers, G.: A new formulation based on customer delivery patterns for a maritime inventory routing problem. Transp. Sci. 49(2), 384-401 (2014)
38. Rakke, J.G., Stalhane, M., Moe, C.R., Christiansen, M., Andersson, H., Fagerholt, K., Norstad, I.: A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transp. Res. Part C: Emerg. Technol. 19(5), 896-911 (2011)
39. Rothberg, E.: An evolutionary algorithm for polishing mixed integer programming solutions. INFORMS J. Comput. 19(4), 534-541 (2007)
40. Savelsbergh, M.W.P., Song, J.: An optimization algorithm for the inventory routing problem with continuous moves. Comput. Oper. Res. 35(7), 2266-2282 (2008)
41. Shao, Y., Furman, K.C., Goel, V., Hoda, S.: A hybrid heuristic strategy for liquefied natural gas inventory routing. Transp. Res. Part C: Emerg. Technol. 53, 151-171 (2015)
42. Song, J.H., Furman, K.C.: A maritime inventory routing problem: practical approach. Comput. Oper. Res. 40(3), 657-665 (2013)
43. Stalhane, M., Rakke, J.G., Moe, C.R., Andersson, H., Christiansen, M., Fagerholt, K.: A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Comput. Ind. Eng. 62(1), 245-255 (2012)
44. Topaloglu, H.: A parallelizable dynamic fleet management model with random travel times. Eur. J. Oper. Res. 175(2), 782-805 (2006)
45. Topaloglu, H., Powell, W.B.: Dynamic-programming approximations for stochastic time-staged integer multicommodity-flow problems. INFORMS J. Comput. 18(1), 31-42 (2006)
46. Toriello, A., Nemhauser, G.L., Savelsbergh, M.W.P.: Decomposing inventory routing problems with approximate value functions. Naval Res. Logist. 57(8), 718-727 (2010)
47. Uggen, K., Fodstad, M., Nprstebp, V.: Using and extending fix-and-relax to solve maritime inventory routing problems. TOP 21(2), 355-377 (2013)
48. UNCTAD: Review of Maritime Transport United Nations, New York and Geneva (2015)