An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping

Computers and Operations Research

Volumn 64, Issue , 2015, Pages 274-282

  Hemmati, Ahmad ^a   Stålhane, Magnus ^a   Hvattum, Lars Magnus ^a   Andersson, Henrik ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Adaptive large neighborhood search; Maritime inventory routing; Maritime transportation; Ship routing; Supply chain management; Vendor managed inventory

Indexed keywords

INVENTORY CONTROL; OPTIMIZATION; SCHEDULING; SUPPLY CHAIN MANAGEMENT; WATERWAY TRANSPORTATION;

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; COMPUTATIONAL RESULTS; INVENTORY MANAGEMENT; INVENTORY ROUTING PROBLEMS; MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; ROUTING AND SCHEDULING; VENDOR MANAGED INVENTORY;

SHIPS;

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

References (24)

1. A. Agra, H. Andersson, M. Christiansen, and L. Wolsey A maritime inventory routing problem: discrete time formulations and valid inequalities Networks 62 2013 297 314
2. F. Al-Khayyal, and S.J. Hwang 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
3. H. Andersson, M. Christiansen, and G. Desaulniers A new decomposition algorithm for a liquefied natural gas inventory routing problem Int J Prod Res 2015 [forthcoming paper], http://dx.doi.org/10.1080/00207543.2015.1037024
4. G. Brønmo, M. Christiansen, K. Fagerholt, and B. Nygreen A multi-start local search heuristic for ship scheduling - a computational study Comput. Oper. Res. 34 3 2007 900 917
5. G. Brønmo, M. Christiansen, and B. Nygreen Ship routing and scheduling with flexible cargo sizes J Oper Res Soc 58 9 2007 1167 1177
6. M. Christiansen Decomposition of a combined inventory and time constrained ship routing problem Transp Sci 33 1 1999 3 16
7. M. Christiansen, K. Fagerholt, B. Nygreen, D. Ronen, C. Barnhart, and G. Laporte Maritime transportation Transportation, handbooks in operations research and management science, vol. 14 2007 North-Holland Amsterdam 189 284
8. M. Christiansen, K. Fagerholt, T. Flatberg, Ø, Haugen, O. Kloster, and E.H. Lund Maritime inventory routing with multiple products: a case study from the cement industry Eur J Oper Res 208 1 2011 86 94
9. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Ship routing and scheduling in the new millennium Eur J Oper Res 228 3 2013 467 483
10. F.G. Engineer, K.C. Furman, G.L. Nemhauser, M.W.P. Savelsbergh, and J.H. Song A branch-price-and-cut algorithm for single-product maritime inventory routing Oper Res 60 1 2012 106 122
11. K. Fagerholt, and H. Lindstad Turborouter: an interactive optimization-based decision support system for ship routing and scheduling Marit Econ Logist 9 2007 214 233
12. R. Grønhaug, M. Christiansen, G. Desaulniers, and J. Desrosiers A branch-and-price method for a liquefied natural gas inventory routing problem Transp Sci 44 3 2010 400 415
13. A. Hemmati, L.M. Hvattum, I. Norstand, and K. Fagerholt Benchmark suite for industrial and tramp ship routing and scheduling problems INFOR 52 1 2014 28 38
14. J.E. Korsvik, K. Fagerholt, and G. Laporte A tabu search heuristic for ship routing and scheduling J Oper Res Soc 61 4 2010 594 603
15. S.A. Lawrence International sea transport: the years ahead 1972 Lexington Books Lexington
16. MacQueen J. Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. California, USA; 1967. p. 281-97.
17. F. Malliappi, J.A. Bennell, and C.N. Potts A variable neighborhood search heuristic for tramp ship scheduling Comput Logist Lect Notes Comput Sci 6971 2011 273 285
18. D.J. Papageorgiou, G.L. Nemhauser, J. Sokol, M.S. Cheon, and A.B. Keha MIRPLib - a library of maritime inventory routing problem instances: Survey, core model, and benchmark results Eur J Oper Res 235 2 2014 350 366
19. G.M. Ribeiro, and G. Laporte An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem Comput Oper Res 39 3 2012 728 735
20. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transp Sci 40 4 2006 455 472
21. P. Shaw A new local search algorithm providing high quality solutions to vehicle routing problems Technical report 1997 University of Strathclyde Glasgow
22. J.H. Song, and K.C. Furman A maritime inventory routing problem: practical approach Comput Oper Res 40 3 2013 657 665
23. M. Stålhane, H. Andersson, M. Christiansen, and K. Fagerholt Vendor managed inventory in tramp shipping Omega 47 2014 60 72
24. UNCTAD Review of maritime transport. New York and Geneva: United Nations; 2013.