Tramp ship routing and scheduling with integrated bunker optimization

EURO Journal on Transportation and Logistics

Volumn 3, Issue 2, 2014, Pages 143-175

  Vilhelmsen, Charlotte ^a   Lusby, Richard ^a   Larsen, Jesper ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Bunkering; Column generation; Routing; Scheduling; Tramp shipping

Indexed keywords

EID: 84913596380     PISSN: 21924376     EISSN: 21924384     Source Type: Journal    
DOI: 10.1007/s13676-013-0039-8     Document Type: Article

References (39)

1. Abdelghany K, Abdelghany A, Raina S (2005) A model for the airlines’ fuel management strategies. J Air Transp Manag 11(4):199–206
2. Appelgren LH (1969) A column generation algorithm for a ship scheduling problem. Transp Sci 3:53–68
3. Besbes O, Savin S (2009) Going bunkers: the joint route selection and refueling problem. Manuf Serv Oper Manag 11(4):694–711
4. Brønmo G, Christiansen M, Nygreen B (2007) Ship routing and scheduling with flexible cargo sizes. J Oper Res Soc 58(9):1167–1177
5. Brønmo G, Nygreen B, Lysgaard J (2010) Column generation approaches to ship scheduling with flexible cargo sizes. Eur J Oper Res 200(1):139–150
6. Christiansen M, Nygreen B (2005) Robust inventory ship routing by column generation. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation, chap 7. Springer, New York, pp 197–224
7. Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives (review). Transp Sci 38(1):1–18
8. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. In: Barnhart C, Laporte G (eds) Transport. Handbooks in operations research and management science, vol 14, chap 4. Elsevier, North-Holland, pp 189–284
9. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in the new millennium (review). Eur J Oper Res 228(3):467–483
10. Darnell DW, Loflin C (1977) National airlines fuel management and allocation model. Interfaces 7(2):1–16
11. Desaulniers G, Desrosiers J, Ioachim I, Solomon MM, Soumis F, Villeneuve D (1998) A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. In: Crainic T, Laporte G (eds) Fleet management and logistics, chap 3. Kluwer Academic Publishers, Dordrecht, pp 57–94
12. Desaulniers G, Desrosiers J, Erdmann A, Solomon MM, Soumis F (2002) Vrp with pickup and delivery. In: Toth P, Vigo D (eds) The vehicle routing problem, chap 9. Society for Industrial and Applied Mathematics, Philadelphia, pp 225–242
13. Desaulniers G, Desrosiers J, Solomon MM (eds) (2005) Column generation. Springer, New York
14. Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds) Network routing. Handbooks in operations research and management science, vol 8, chap 2. Elsevier, North-Holland, pp 35–139
15. Fagerholt K, Ronen D (2013) Bulk ship routing and scheduling: solving practical problems may provide better results. Marit Policy Manag 40(1):48–64
16. Hennig F, Nygreen B, Lübbecke ME (2012) Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery. Naval Res Logist 59(3-4):298–310
17. Hong Lin SH, Gertsch N, Russell JR (2007) A linear-time algorithm for finding optimal vehicle refueling policies. Oper Res Lett 35(3):290–296
18. Ioachim I, Gélinas S, Soumis F, Desrosiers J (1998) A dynamic programming algorithm for the shortest path problem with time windows and linear node costs. Networks 31(3):193–204
19. Irnich S (2008) Resource extension functions: properties, inversion, and generalization to segments. OR Spectr 30(1):113–148
20. Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation, chap 2. Springer, New York, pp 33–66
21. Kang K, Zhang WC, Guo LY, Ma T (2012) Research on ship routing and deployment mode for a bulk. In: International conference on management science and engineering—annual conference proceeding, Dallas, pp 1832–1837
22. Kim HJ, Chang YT, Kim KT, Kim HJ (2012) An epsilon-optimal algorithm considering greenhouse gas emissions for the management of a ship’s bunker fuel. Transp Res Part D Transp Environ 17(2):97–103
23. Kobayashi K, Kubo M (2010) Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques. Jpn J Ind Appl Math 27(1):161–173
24. Lin SH (2008) Finding optimal refueling policies in transportation networks. In: Lecture notes in computer science (LNCS) (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 5034, pp 280–291
25. Notteboom TE, Vernimmen B (2009) The effect of high fuel costs on liner service configuration in container shipping. J Transp Geogr 17(5):325–337
26. Oh H, Karimi I (2010) Operation planning of multiparcel tankers under fuel price uncertainty. Ind Eng Chem Res 49(13):6104–6114
27. Ronen D (1983) Cargo ships routing and scheduling: survey of models and problems. Eur J Oper Res 12(2):119–126
28. Ronen D (1993) Ship scheduling: the last decade. Eur J Oper Res 71(3):325–333
29. Ronen D (2002) Marine inventory routing: shipments planning. J Oper Res Soc 53(1):108–114
30. Schönberger J, Kopfer H, Mattfeld DC (2003) A combined approach to solve the pickup and delivery selection problem. In: Leopold-Wildburger U, Rendl F, Wäscher G (eds) Operations research proceedings 2002, Springer, New York, pp 150–155 (selected papers of the international conference on operations research, SOR 2002), Klagenfurt, 2–5 September 2002
31. Stålhane M, Andersson H, Christiansen M, Cordeau JF, Desaulniers G (2012) A branch-price-and-cut method for a ship routing and scheduling problem with split loads. Comput Oper Res 39(12):3361–3375
32. Stroup JS, Wollmer RD (1992) Fuel management model for the airline industry. Oper Res 40(2):229–237
33. Suzuki Y (2008) A generic model of motor-carrier fuel optimization. Naval Res Logist 55(8):737–746
34. Suzuki Y, Dai J (2012) Reducing the fuel cost of motor carriers by using optimal routing and refueling policies. Transp J 51(2):145–163
35. Tang L, Xie XL, Wang CW (2013) Model of tramp ship scheduling with variable speed based on set partition approach. Shanghai Jiaotong Daxue Xuebao/J Shanghai Jiaotong Univ 47(6):909–915
36. UNCTAD (2011) Review of maritime transport 2011. http://unctad.org/en/Pages/PublicationArchive.aspx?publicationid=1734
37. Wang S, Meng Q, Liu Z (2013) Bunker consumption optimization methods in shipping: a critical review and extensions. Transp Res Part E Logist Transp Rev 53(1):49–62
38. Yao Z, Ng SH, Lee LH (2012) A study on bunker fuel management for the shipping liner services. Comput Oper Res 39(5):1160–1172
39. Zouein PP, Abillama WR, Tohme E (2002) A multiple period capacitated inventory model for airline fuel management: a case study. J Oper Res Soc 53:379–386