A MIP based local search heuristic for a stochastic maritime inventory routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9855 LNCS, Issue , 2016, Pages 18-34

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

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c MOLDE UNIVERSITY COLLEGE   (Norway)

Author keywords

Maritime transportation; Matheuristic; Stochastic programming; Uncertainty

Indexed keywords

FLEET OPERATIONS; FREIGHT TRANSPORTATION; HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; TRAVEL TIME; WATERWAY TRANSPORTATION;

DECOMPOSITION ALGORITHM; LOG-LOGISTIC DISTRIBUTION; MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; MATHEURISTIC; PRODUCTION AND CONSUMPTION; TWO-STAGE STOCHASTIC PROGRAMMING; UNCERTAINTY;

PROBLEM SOLVING;

EID: 84984829438     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-44896-1_2     Document Type: Conference Paper

References (21)

1. Agra, A., Andersson, H., Christiansen, M., Wolsey, L.: A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 64, 297-314 (2013)
2. Agra, A., Christiansen, M., Delgado, A., Hvattum, L.M.: A maritime inventory routing problem with stochastic sailing and port times. Comput. Oper. Res. 61, 18-30 (2015)
3. Agra, A., Christiansen, M., Figueiredo, R., Hvattum, L.M., Poss, M., Requejo, C.: The robust vehicle routing problem with time windows. Comput. Oper. Res. 40, 856-866 (2013)
4. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37, 1515-1536 (2010)
5. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2011)
6. Cheng, L., Duran, M.A.: Logistics for world-wide crude oil transportation using discrete event simulation and optimal control. Comput. Chem. Eng. 28, 897-911 (2004)
7. Christiansen, M., Fagerholt, K.: Robust ship scheduling with multiple time windows. Naval Res. logistics 49, 611-625 (2002)
8. Christiansen, M., Fagerholt, K.: Maritime inventory routing problems. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, pp. 1947-1955. Springer, New York (2009)
9. Christiansen, M., Fagerholt, K.: Ship routing and scheduling in industrial and tramp shipping. In: Toth, P., Vigo, D. (eds.) Vehicle Routing: Problems, Methods, and Applications. MOS-SIAM Series on Optimization, pp. 381-408. SIAM, Philadelphia (2014)
10. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228, 467-483 (2013)
11. Christiansen, M., Nygreen, B.: Robust inventory ship routing by column generation. In: Desrosiers, G., Solomon, M.M. (eds.) Column Generation, pp. 197-224. Springer, New York (2005)
12. Coelho, L.C., Cordeau, J.-F., Laporte, G.: Thirty years of inventory routing. transp. sci. 48, 1-19 (2014)
13. Fischetti, M., Lodi, A.: Local branching. Math. Program. Ser. B 98, 23-47 (2003)
14. Halvorsen-Weare, E.E., Fagerholt, K.: Robust supply vessel planning. In: Pahl, J., Reiners, T., Voß, S. (eds.) INOC 2011. LNCS, vol. 6701, pp. 559-573. Springer, Heidelberg (2011)
15. 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, 290-301 (2013)
16. Kauczynkski, W.: Study of the reliability of the ship transportation. In: Proceedings of the International Conference on Ship and Marine Research (1994). 15p
17. Kaut, M., Wallace, S.: Evaluation of scenario-generation methods for stochastic programming. Pac. J. Optim. 3, 257-271 (2007)
18. 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. Eur. J. Oper. Res. 234, 350-366 (2014)
19. 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. Transp. Res. Part C 19, 896-911 (2011)
20. Sherali, H.D., Al-Yakoob, S.M.: Determining an optimal fleet mix and schedules: Part I-single source and destination. In: Karlof, J.K. (ed.) Integer Programming Theory and Practice, pp. 137-166. CRC Press, Boca Raton (2006)
21. 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. In: Karlof, J.K. (ed.) Integer Programming Theory and Practice, pp. 167-194. CRC Press, Boca Raton (2006)