Robust optimization for a maritime inventory routing problem

Transportation Science

Volumn 52, Issue 3, 2018, Pages 509-525

  Agra, Agostinho ^a   Christiansen, Marielle ^b   Hvattum, Lars Magnus ^c   Rodriguesa, Filipe ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c MOLDE UNIVERSITY COLLEGE   (Norway)

Author keywords

Decomposition; Inventory routing; Matheuristic; Robust optimization; Travel time; Uncertainty

Indexed keywords

BUDGET CONTROL; DECOMPOSITION; HEURISTIC ALGORITHMS; TRAVEL TIME; WATERWAY TRANSPORTATION;

DECOMPOSITION ALGORITHM; INVENTORY ROUTING; MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; MATHEURISTIC; PRODUCTION AND CONSUMPTION; ROBUST OPTIMIZATION; UNCERTAINTY;

OPTIMIZATION;

EID: 85048248548     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2017.0814     Document Type: Article

References (52)

1. Adulyasak Y, Jaillet P (2016) Models and algorithms for stochastic and robust vehicle routing with deadlines. Transportation Sci. 50(2):608-626.
2. Adulyasak Y, Cordeau JF, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper. Res. 63(4):851-867.
3. Aghezzaf EH (2008) Robust distribution planning for suppliermanaged inventory agreements when demand rates and travel times are stationary. J. Oper. Res. Soc. 59(8):1055-1065.
4. Agra A, Christiansen M, Delgado A (2013) Mixed integer formulations for a short sea fuel oil distribution problem. Transportation Sci. 47(1):108-124.
5. Agra A, Andersson H, Christiansen M, Wolsey L (2013) A maritime inventory routing problem: Discrete time formulations and valid inequalities. Networks 64(4):297-314.
6. Agra A, Christiansen M, Delgado A, Hvattum LM (2015) A maritime inventory routing problem with stochastic sailing and port times. Comput. Oper. Res. 61:18-30.
7. Agra A, Christiansen M, Hvattum LM, Rodrigues F (2016) A MIP based local search heuristic for a stochastic maritime inventory routing problem. Paias A, Ruthmair M, Voss S, eds. Computational Logistics, Lecture Notes Comput. Sci., Vol. 9855 (Springer International Publishing, Cham, Switzerland), 18-34.
8. Agra A, Santos MC, Nace D, Poss M (2016) A dynamic programming approach for a class of robust optimization problems. SIAM J. Optim. 26(3):1799-1823.
9. Agra A, Christiansen M, Figueiredo R, Hvattum LM, Poss M, Requejo C (2013) The robust vehicle routing problem with time windows. Comput. Oper. Res. 40(3):856-866.
10. Andersson H, Hoff A, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: Combined inventory management and routing. Comput. Oper. Res. 37:1515-1536.
11. Atamtürk A, Zhang M (2007) Two-stage robust network flow and design under demand uncertainty. Oper. Res. 55(4):662-673.
12. Ben-Tal A, El Ghaoui L, Nemirovski AS (2009) Robust Optimization (Princeton University Press, Princeton, NJ).
13. Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99(2):351-376.
14. Bertsimas D, Sim M (2003) Robust discrete optimization and network flows. Math. Programming 98:49-71.
15. Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35-53.
16. Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper. Res. 54(1):150-168.
17. Bertsimas D, Brown DB, Caramanis C (2011) Theoryand applications of robust optimization. SIAM Rev. 53:464-501.
18. Bertsimas D, Gupta S, Tay J (2016) Scalable robust and adaptive inventory routing. Optim.-Online.
19. Bertsimas D, Iancu DA, Parrilo PA (2011) A hierarchy of near-optimal policies for multistage adaptive optimization. IEEE Trans. Automatic Control 56(12):2809-2824.
20. Bienstock D, Özbay N (2008) Computing robust basestock levels. Discrete Optim. 5:389-414.
21. Billionnet A, Costa M-C, Poirion P-L (2014) 2-stage robust {MILP} with continuous recourse variables. Discrete Appl. Math. 170:21-32.
22. Cheng L, Duran MA (2004) Logistics for world-wide crude oil transportation using discrete event simulation and optimal control. Comput. Chemical Engrg. 28:897-911.
23. Christiansen M, Fagerholt K (2002) Robust ship scheduling with multiple time windows. Naval Res. Logist. 49(6):611-625.
24. Christiansen M, Fagerholt K (2009) Maritime inventory routing problems. Floudas CA, Pardalos PM, eds. Encyclopedia of Optimization (Springer, Boston), 1947-1955.
25. Christiansen M, Fagerholt K (2014) Ship routing and scheduling in industrial and tramp shipping. Toth P, Vigo D, eds. Vehicle Routing: Problems, Methods, and Applications, MOS-SIAM Series Optim., 2nd ed., Vol. 18 (SIAM, Philadelphia), 381-408.
26. Christiansen M, Nygreen B (2005) Robust inventory ship routing by column generation. Desrosiers J, Desaulniers G, Solomon M, eds. Column Generation (Springer, New York), 197-224.
27. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228(3):467-483.
28. Coelho L, Cordeaux JF, Laporte G (2014) Thirty years of inventory routing. Transportation Sci. 48(1):1-19.
29. Delage E, Iancu DA (2015) Robust multistage decision making. Aleman DM, Thiele AC, eds. Tutorials in Operations Research (INFORMS, Catonsville, MD), 20-46.
30. Desaulniers G, Rakke JG, Coelho LC (2016) A branch-price-and-cut algorithm for the inventory-routing problem. Transportation Sci. 50(3):1060-1076.
31. Fischetti M, Lodi A (2003) Local branching. Math. Programming 98:23-47.
32. Gabrel V, Murat C, Thiele A (2014) Recent advances in robust optimization: An overview. Eur. J. Oper. Res. 235(3):471-483.
33. Gorissen BL, Yanikoglu I, den Hertog D (2015) A practical guide to robust optimization. Omega 53:124-137.
34. Halvorsen-Weare EE, Fagerholt K (2011) Robust supply vessel planning. Reiners T, Pahl J, Voss S, eds. Network Optimization, Lecture Notes Comput. Sci., Vol. 6701 (Springer, Berlin), 559-574.
35. Halvorsen-Weare EE, Fagerholt K, Rönnqvist M (2013) Vessel routing and scheduling under uncertainty in the liquefied natural gas business. Comput. Indust. Engrg. 64:290-301.
36. Li M, Wang Z, Chan F (2016) Arobust inventory routing policy under inventory inaccuracy and replenishment lead-time. Transportation Res. Part E: Logist. Transportation Rev. 91:290-305.
37. Liebchen C, Lübbecke M, Möhring R, Stiller S (2009) The concept of recoverable robustness, linear programming recovery, and railway applications. Ahuja RK, Möhring R, Zaroliagis C, eds. Robust and Online Large-Scale Optimization, Lecture Notes Comput. Sci., Vol. 5868 (Springer, Berlin Heidelberg), 1-27.
38. Maggioni F, Potra F, Bertocchi M (2017) A scenario-based framework for supply planning under uncertainty: Stochastic programming versus robust optimization approaches. Comput. Management Sci. 14(1):5-44.
39. Papageorgiou DJ, Nemhauser GL, Sokol J, Cheo M-S, Keha AB (2014) MIRPLib-A library of maritime inventory routing problem instances: Survey, core model, and benchmark results. Eur. J. Oper. Res. 234(2):350-366.
40. Rakke J, Andersson H, Christiansen M, Desaulniers G (2015) A new formulation based on customer delivery patterns for a maritime inventory routing problem. Transportation Sci. 42(2):384-401.
41. Roldán RF, Basagoiti R, Coelho LC (2016) Robustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem. Comput. Oper. Res. 74:14-20.
42. Roldán RF, Basagoiti R, Coelho LC (2017) A survey on the inventoryrouting problem with stochastic lead times and demands. J. Appl. Logic 24:15-24.
43. Russell RA (2017) Mathematical programming heuristics for the production routing problem. Internat. J. Production Econom. 193:40-49.
44. Sherali HD, Al-Yakoob SM (2006a) Determining an optimal fleet mix and schedules: Part I-Single source and destination. Karlof JK, ed. Integer Programming: Theory and Practice (CRC Press, Boca Raton, FL), 137-166.
45. Sherali HD, Al-Yakoob SM (2006b) Determining an optimal fleet mix and schedules: Part II-Multiple sources and destinations, and the option of leasing transshipment depots. Karlof JK, ed. Integer Programming: Theory and Practice (CRC Press, Boca-Raton, FL), 167-194.
46. Solyali O, Süral H (2017) A multi-phase heuristic for the production routing problem. Comput. Oper. Res. 87:114-124.
47. Solyali O, Cordeau JF, Laporte G (2012) Robust inventory routing under demand uncertainty. Transportation Sci. 46(3):327-340.
48. Thiele A, Terry T, Epelman M (2010) Robust linear optimization with recourse. Optim.-Online.
49. Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41(5):457-461.
50. Zhang C (2015) Robust optimization with applications in maritime inventory routing. Unpublished doctoral thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta.
51. Zhang C, Nemhauser G, Sokol J, Cheon MS, Keha A (2018) Flexible solutions to maritime inventory routing problems with delivery time windows. Comput. Oper. Res. 89:153-162.
52. Zhang C, Nemhauser G, Sokol J, Cheon MS, Papageorgiou D (2015) Robust inventory routing with flexible time window allocation. Optim.-Online.