A maritime inventory routing problem with stochastic sailing and port times

Computers and Operations Research

Volumn 61, Issue , 2015, Pages 18-30

  Agra, Agostinho ^a   Christiansen, Marielle ^b   Delgado, Alexandrino ^c   Hvattum, Lars Magnus ^b  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c UNIVERSIDADE DE CABO VERDE   (Cape Verde)

Author keywords

Inventory routing; L shaped method; Maritime transportation; Sample average approximation; Service time; Stochastic programming; Travel time; Uncertainty

Indexed keywords

APPROXIMATION ALGORITHMS; INVENTORY CONTROL; OIL TANKS; PETROLEUM INDUSTRY; PORTS AND HARBORS; SCHEDULING; SHIPS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; TRAVEL TIME; UNLOADING; WATERWAY TRANSPORTATION;

INVENTORY ROUTING; L-SHAPED METHOD; MARITIME TRANSPORTATION; SAMPLE AVERAGE APPROXIMATION; SERVICE TIME; UNCERTAINTY;

STOCHASTIC MODELS;

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

References (34)

1. D. Adelman A price-directed approach to stochastic inventory/routing Oper Res 52 2004 499 514
2. E.-H. Aghezzaf Robust distribution planning for supplier-managed inventory agreements when demand rates and travel times are stationary J Oper Res Soc 59 2008 1055 1065
3. A. Agra, M. Christiansen, and A. Delgado Mixed integer formulations for a short sea fuel oil distribution problem Transp Sci 47 2013 108 124
4. A. Agra, M. Christiansen, A. Delgado, and L. Simonetti Hybrid heuristics for a maritime short sea inventory routing problem Eur J Oper Res 236 2014 924 935
5. A. Agra, M. Christiansen, R. Figueiredo, L.M. Hvattum, M. Poss, and C. Requejo The robust vehicle routing problem with time windows Comput Oper Res 40 2013 856 866
6. F.M. Al-Athari Estimation of the mean of truncated exponential distribution J Math Stat 4 2008 284 288
7. N. Ando, and E. Taniguchi Travel time reliability in vehicle routing and scheduling with time windows Netw Spat Econ 6 2006 293 311
8. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey combined inventory management and routing Comput Oper Res 37 2010 1515 1536
9. Verweij B, Ahmed B, Kleywegt AJ, Nemhauser G, Shapiro A. The sample average approximation method applied to stochastic routing problems: a computational study. Comput Optim Appl 2003:289-333.
10. L. Bertazzi, A. Bosco, F. Guerriero, and D. Laganà A stochastic inventory routing problem with stock-out Transp Res Part C 27 2013 89 107
11. J.R. Birge, and F. Louveaux Introduction to stochastic programming. Series in operations research and financial engineering 2nd edition 2011 Springer New York
12. L. Cheng, and M.A. Duran Logistics for world-wide crude oil transportation using discrete event simulation and optimal control Comput Chem Eng 28 2004 897 911
13. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Ship routing and scheduling in the new millennium Eur J Oper Res 228 2013 467 483
14. M. Christiansen, and B. Nygreen Robust inventory ship routing by column generation G. Desaulniers, J. Desrosiers, M. Solomon, Column generation 2005 Springer-Verlag New York 197 224
15. E.E. Halvorsen-Weare, and K. Fagerholt Robust supply vessel planning J. Pahl, T. Reiners, S. Voß, Network optimization, lecture notes in computer science vol. 6701 2011 Springer Berlin 559 573
16. E.E. Halvorsen-Weare, K. Fagerholt, and M. Rönnqvist Vessel routing and scheduling under uncertainty in the liquefied natural gas business Comput Ind Eng 64 2013 290 301
17. J. Higle Stochastic programming optimization when uncertainty matters H.J. Greenberg, J. Cole Smith, Tutorials in operations research 2005 INFORMS New Orleans 30 53
18. L.M. Hvattum, and A. Løkketangen Using scenario trees and progressive hedging for stochastic inventory routing problems J Heuristics 15 2009 527 557
19. L.M. Hvattum, A. Løkketangen, and G. Laporte Scenario tree based heuristics for stochastic inventory routing problems INFORMS J Comput 21 2009 268 285
20. M. Kaut, and S. Wallace Evaluation of scenario-generation methods for stochastic programming Pac J Optim 3 2007 257 271
21. A.S. Kenyon, and D.P. Morton Stochastic vehicle routing with random travel times Transp Sci 37 2003 69 82
22. A.J. Kleywegt, V.S. Nori, and M.W.P. Savelsbergh The stochastic inventory routing problem with direct deliveries Transp Sci 36 2002 94 118
23. A.J. Kleywegt, V.S. Nori, and M.W.P. Savelsbergh Dynamic programming approximations for a stochastic inventory routing problem Transp Sci 38 2004 42 70
24. V. Lambert, G. Laporte, and F. Louveaux Designing collection routes through bank branches Comput Oper Res 20 1993 783 791
25. G. Laporte, F. Louveaux, and H. Mercure The vehicle routing problem with stochastic travel times Transp Sci 26 1992 161 170
26. H. Lei, G. Laporte, and B. Guo A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times Top 29 2012 99 118
27. X. Li, P. Tian, and S.C.H. Leung Vehicle routing problems with time windows and stochastic travel and service times models and algorithms Int J Prod Econ 125 2010 137 145
28. J.G. Rakke, M. StÅlhane, C.R. Moe, H. Andersson, M. Christiansen, and K. Fagerholt A rolling horizon heuristic for creating a liquefied natural gas annual delivery program Transp Res, Part C 19 2011 896 911
29. R.A. Russell, and T.L. Urban Vehicle routing with soft time windows and Erlang travel times J Oper Res Soc 59 2008 1220 1228
30. H.D. Sherali, and S.M. Al-Yakoob 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 137 166
31. H.D. Sherali, and S.M. Al-Yakoob 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 167 193
32. D. Taş, N. Dellaert, T. van Woensel, and T. de Kok Vehicle routing problem with stochastic travel times including soft time windows and service costs Comput Oper Res 40 2013 214 224
33. D. Taş, M. Gendreau, N. Dellaert, T. van Woensel, and T. de Kok Vehicle routing with soft time windows and stochastic travel times a column generation and branch-and-price solution approach Eur J Oper Res 236 3 2014 789 799
34. S.Y. Teng, H.L. Ong, and H.C. Huang An integer L-shaped algorithm for time-constrained traveling salesman problem with stochastic travel and service times Asia-Pac J Oper Res 21 2004 241 257