Flexible solutions to maritime inventory routing problems with delivery time windows

Computers and Operations Research

Volumn 89, Issue , 2018, Pages 153-162

  Zhang, Chengliang ^a   Nemhauser, George ^a   Sokol, Joel ^a   Cheon, Myun Seok ^b   Keha, Ahmet ^b  

^a Georgia Institute of Technology   (United States)

^b EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

Author keywords

Inventory routing; Lagrangian heuristic; Simulation; Uncertainty

Indexed keywords

DISTRIBUTION OF GOODS; HEURISTIC ALGORITHMS; TRAVEL TIME;

COMPUTATIONAL RESULTS; DELIVERY TIME WINDOWS; INVENTORY ROUTING; LAGRANGIAN HEURISTICS; MARITIME INVENTORY ROUTING; OBJECTIVE FUNCTIONS; SIMULATION; UNCERTAINTY;

LAGRANGE MULTIPLIERS;

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

References (42)

1. Ageeva, Y., Approaches to Incorporating Robustness into Airline Scheduling, 2000, Massachusetts Institute of Technology Ph.D. thesis.
2. 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.
3. Agra, A., Christiansen, M., Delgado, A., Mixed integer formulations for a short sea fuel oil distribution problem. Transp. Sci. 47:1 (2013), 108–124.
4. Agra, A., Christiansen, M., Delgado, A., Hvattum, L.M., A maritime inventory routing problem with stochastic sailing and port times. Comput. Oper. Res. 61 (2015), 18–30.
5. Agra, A., Christiansen, M., Figueiredo, R., Hvattum, L.M., Poss, M., Requejo, C., Layered formulation for the robust vehicle routing problem with time windows. Combinatorial Optimization, Second International Symposium, ISCO 2012, Athens, Greece, April 19–21, 2012, Revised Selected Papers, 2012, Springer, 249–260.
6. Agra, A., Christiansen, M., Figueiredo, R., M. Hvattum, L., Poss, M., Requejo, C., The robust vehicle routing problem with time windows. Comput. Oper. Res. 40 (2013), 856–866.
7. Ahmed, S., Shapiro, A., The sample average approximation method for stochastic programs with integer recourse. Technical Report, ISyE, Georgia Tech, 2002.
8. Al-Khayyal, F., Hwang, S.-J., Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part i: applications and model. Eur. J. Oper. Res. 176:1 (2007), 106–130.
9. Alvarez, J.F., Tsilingiris, P., Engebrethsen, E.S., Kakalis, N.M., Robust fleet sizing and deployment for industrial and independent bulk ocean shipping companies. INFOR 49 (2011), 93–107.
10. Ben-Tal, A., El Ghaoui, L., Nemirovski, A., Robust Optimization. 2009, Princeton University Press.
11. Braaten, S., Gjønnes, O., Hvattum, L.M., Tirado, G., Heuristics for the robust vehicle routing problem with time windows. Expert Syst. Appl. 77 (2017), 136–147.
12. Cacchiani, V., Caprara, A., Fischetti, M., A lagrangian heuristic for robustness, with an application to train timetabling. Transp. Sci. 46 (2012), 124–133.
13. Chiraphadhanakul, V., Routing and Scheduling Models for Robust Allocation of Slack, 2010, Massachusetts Institute of Technology Ph.D. thesis.
14. Christiansen, M., Fagerholt, K., Robust ship scheduling with multiple time windows. Nav. Res. Logist. 49 (2002), 611–625.
15. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Maritime transportation. Handbooks in Operations Research and Management Science, 2007, Elsevier, 189–284.
16. Christiansen, M., Fagerholt, K., Ronen, D., Ship routing and scheduling: status and perspectives. Transp. Sci. 38 (2004), 1–18.
17. Fischetti, M., Monaci, M., Light robustness. Robust and Online Large-Scale Optimization, 2009, Springer, 61–84.
18. Gendreau, M., Jabali, O., Rei, W., 50th anniversary invited article – future research directions in stochastic vehicle routing. Transp. Sci. 50:4 (2016), 1163–1173.
19. Halvorsen-Weare, E.E., Fagerholt, K., Rönnqvist, M., Vessel routing and scheduling under uncertainty in the liquefied natural gas business. Comput. Ind. Eng. 64 (2013), 290–301.
20. Held, M., Wolfe, P., Crowder, H.P., Validation of subgradient optimization. Math Program 6 (1974), 62–88.
21. King, A.J., Wallace, S.W., Modeling with Stochastic Programming. 2012, Springer Science & Business Media.
22. Kleywegt, A.J., Shapiro, A., Homem-de Mello, T., The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12:2 (2002), 479–502.
23. Lan, S., Clarke, J.-P., Barnhart, C., Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transp. Sci. 40 (2006), 15–28.
24. Papageorgiou, D.J., Cheon, M.-S., Keha, A.B., Nemhauser, G.L., Sokol, J., Mirplib: A Maritime Inventory Routing Survey and Instance Library. 2012 Georgia Institute of Technology.
25. Papageorgiou, D.J., Keha, A.B., Nemhauser, G.L., Sokol, J., Two-stage decomposition algorithms for single product maritime inventory routing. J. Comput. 26:4 (2014), 825–847.
26. Persson, J.A., Göthe-Lundgren, M., Shipment planning at oil refineries using column generation and valid inequalities. Eur. J. Oper. Res. 163:3 (2005), 631–652.
27. Rakke, J., Andersson, H., Christiansen, M., Desaulniers, G., Branch-Price-and-Cut for Creating an Annual Delivery Program of Multi-Product Liquefied Natural Gas. Technical Report, 2012, Working Paper.
28. Rakke, J., Stålhane, M., Moe, C., 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 19 (2011), 896–911.
29. Rocha, R., Grossmann, I.E., de Aragão, M.V.P., Cascading knapsack inequalities: reformulation of a crude oil distribution problem. Ann. Oper. Res. 203:1 (2013), 217–234.
30. Ronen, D., The effect of oil price on the optimal speed of ships. J. Oper. Res. Society 33 (1982), 1035–1040.
31. Rosenberger, J.M., Johnson, E.L., Nemhauser, G.L., Rerouting aircraft for airline recovery. Transp. Sci. 37 (2003), 408–421.
32. Rosenberger, J.M., Johnson, E.L., Nemhauser, G.L., A robust fleet-assignment model with hub isolation and short cycles. Transp. Sci. 38 (2004), 357–368.
33. Schaefer, A.J., Johnson, E.L., Kleywegt, A.J., Nemhauser, G.L., Airline crew scheduling under uncertainty. Transp. Sci. 39 (2005), 340–348.
34. Schultz, R., Rates of convergence in stochastic programs with complete integer recourse. SIAM J. Optim. 6:4 (1996), 1138–1152.
35. Shapiro, A., Dentcheva, D., Ruszczyński, A., Lectures on stochastic programming: modeling and theory. 9, 2009, Society for Industrial and Applied Mathematics.
36. Shebalov, S., Klabjan, D., Robust airline crew pairing: move-up crews. Transp. Sci. 40 (2006), 300–312.
37. Smith, B.C., Johnson, E.L., Robust airline fleet assignment: imposing station purity using station decomposition. Transp. Sci. 40 (2006), 497–516.
38. Song, J.-H., Furman, K.C., A maritime inventory routing problem: practical approach. Comput. Oper. Res. 40 (2013), 657–665.
39. Stålhane, M., Rakke, J., Moe, C., Andersson, H., Christiansen, M., Fagerholt, K., A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Comput. Ind. Eng. 62 (2012), 245–255.
40. Tirado, G., Hvattum, L.M., Fagerholt, K., Cordeau, J.-F., Heuristics for dynamic and stochastic routing in industrial shipping. Comput. Oper. Res. 40:1 (2013), 253–263.
41. Verweij, B., Ahmed, S., Kleywegt, A.J., Nemhauser, G., Shapiro, A., The sample average approximation method applied to stochastic routing problems: a computational study. Comput. Optim. Appl. 24:2–3 (2003), 289–333.
42. Yen, J.W., Birge, J.R., A stochastic programming approach to the airline crew scheduling problem. Transp. Sci. 40 (2006), 3–14.