Advertisement

Green Tramp Shipping Routing and Scheduling: Effects of Market-Based Measures on CO2 Reduction

  • Xin Wang
  • Inge Norstad
  • Kjetil FagerholtEmail author
  • Marielle Christiansen
Chapter

Abstract

In this chapter we examine, from a tramp ship operator’s point of view, how potential CO2 emission reduction measures impact the operational decisions and their economic and environmental consequences. Two market-based measures (MBMs) are discussed, the bunker levy scheme and the emission trading scheme, and we show that both can be incorporated in a similar way into a typical tramp ship routing and scheduling model. We also demonstrate with a computational study the environmental benefits of these CO2 reduction schemes.

References

  1. Andersson, H., Fagerholt, K., & Hobbesland, K. (2015). Integrated maritime fleet deployment and speed optimization: Case study from RoRo shipping. Computers & Operations Research, 55, 233–240.CrossRefGoogle Scholar
  2. Barrass, B. (2004). Ship design and performance for masters and mates. Oxford: Butterworth-Heinemann.Google Scholar
  3. Battarra, M., Cordeau, J.-F., & Iori, M. (2014). Pickup-and-delivery problems for goods transportation. In P. Toth & D. Vigo (Eds.), Vehicle routing: Problems, methods, and applications (MOS-SIAM series on optimization, 2nd ed., Chap. 6, pp. 161–191). Philadelphia: Society for Industrial and Applied Mathematics.Google Scholar
  4. Brønmo, G., Christiansen, M., Fagerholt, K., & Nygreen, B. (2007). A multi-start local search heuristic for ship scheduling – A computational study. Computers & Operations Research, 34(3), 900–917.CrossRefGoogle Scholar
  5. Brown, G. G., Graves, G. W., & Ronen, D. (1987). Scheduling ocean transportation of crude oil. Management Science, 33(3), 335–346.CrossRefGoogle Scholar
  6. Buhaug, Ø., Corbett, J. J., Endresen, Ø., Eyring, V., Faber, J., Hanayama, S., Lee, D., Lee, D., Lindstad, H., Markowska, A., Mjelde, A., Nelissen, D., Nilsen, J., Pålsson, C., Winebrake, J., Wu, W., & Yoshida, K. (2009). Second IMO GHG study 2009. Technical report, International Maritime Organization (IMO), London.Google Scholar
  7. Cariou, P., & Cheaitou, A. (2012). The effectiveness of a European speed limit versus an international bunker-levy to reduce CO2 emissions from container shipping. Transportation Research Part D: Transport and Environment, 17(2), 116–123.CrossRefGoogle Scholar
  8. Christiansen, M., & Fagerholt, K. (2014). Ship routing and scheduling in industrial and tramp shipping. In P. Toth & D. Vigo (Eds.), Vehicle routing: Problems, methods, and applications (MOS-SIAM Series on Optimization, 2nd ed., chap. 13, pp. 381–408). Philadelphia: Philadelphia Society for Industrial and Applied Mathematics.Google Scholar
  9. Christiansen, M., Fagerholt, K., Nygreen, B., & Ronen, D. (2013). Ship routing and scheduling in the new millennium. European Journal of Operational Research, 228(3), 467–483.CrossRefGoogle Scholar
  10. Christiansen, M., Fagerholt, K., & Ronen, D. (2004). Ship routing and scheduling: Status and perspectives. Transportation Science, 38(1), 1–18.CrossRefGoogle Scholar
  11. Doerner, K. F., & Salazar-González, J.-J. (2014). Pickup-and-delivery problems for people transportation. In P. Toth & D. Vigo (Eds.), Vehicle routing: Problems, methods, and applications (MOS-SIAM series on optimization, 2nd ed., chap. 7, pp. 193–212). Philadelphia: Society for Industrial and Applied Mathematics.Google Scholar
  12. European Commission (2015). EU ETS handbook. Technical report, European Union.Google Scholar
  13. Fagerholt, K. (2004). A computer-based decision support system for vessel fleet scheduling-experience and future research. Decision Support Systems, 37(1), 35–47.CrossRefGoogle Scholar
  14. Fagerholt, K., & Lindstad, H. (2007). TurboRouter: An interactive optimisation-based decision support system for ship routing and scheduling. Maritime Economics & Logistics, 9(3), 214–233.CrossRefGoogle Scholar
  15. Fagerholt, K., Laporte, G., & Norstad, I. (2010). Reducing fuel emissions by optimizing speed on shipping routes. Journal of the Operational Research Society, 61(3), 523–529.CrossRefGoogle Scholar
  16. Gatica, R. A., & Miranda, P. A. (2011). Special issue on Latin-American research: A time based discretization approach for ship routing and scheduling with variable speed. Networks and Spatial Economics, 11(3), 465–485.CrossRefGoogle Scholar
  17. GSF (2012). Maritime emissions briefing note. Technical report, Global Shippers’ Forum.Google Scholar
  18. Hemmati, A., Hvattum, L. M., Fagerholt, K., & Norstad, I. (2014). Benchmark suite for industrial and tramp ship routing and scheduling problems. INFOR: Information Systems and Operational Research, 52(1), 28–38.Google Scholar
  19. Hvattum, L. M., Norstad, I., Fagerholt, K., & Laporte, G. (2013). Analysis of an exact algorithm for the vessel speed optimization problem. Networks, 62(2), 132–135.CrossRefGoogle Scholar
  20. Kapetanis, G. N., Gkonis, K. G., & Psaraftis, H. N. (2014). Estimating the operational effect of a Bunker Levy: The case of Handymax bulk carriers. In Transport Research Arena 2014 Conference, Paris.Google Scholar
  21. Korsvik, J. E., Fagerholt, K., & Laporte, G. (2010). A tabu search heuristic for ship routing and scheduling. Journal of the Operational Research Society, 61(4), 594–603.CrossRefGoogle Scholar
  22. Lawrence, S. A. (1972). International sea transport: The years ahead. Lexington: Lexington Books.Google Scholar
  23. Lin, D.-Y., & Liu, H.-Y. (2011). Combined ship allocation, routing and freight assignment in tramp shipping. Transportation Research Part E: Logistics and Transportation Review, 47(4), 414–431.CrossRefGoogle Scholar
  24. Maersk (2011). Slow steaming – The full story. https://www.yumpu.com/en/document/view/7803715/slow-steaming-the-full-story-maersk. Accessed Jan 1, 2018.
  25. Malliappi, F., Bennell, J. A., & Potts, C. N. (2011). A variable neighborhood search heuristic for tramp ship scheduling. In Computational Logistics. ICCL 2011 (Lecture notes in computer science, vol. 6971, pp. 273–285). Berlin/Heidelberg: Springer.Google Scholar
  26. Norstad, I., Fagerholt, K., & Laporte, G. (2011). Tramp ship routing and scheduling with speed optimization. Transportation Research Part C: Emerging Technologies, 19(5), 853–865.CrossRefGoogle Scholar
  27. Psaraftis, H. N. (2012). Market-based measures for greenhouse gas emissions from ships: A review. WMU Journal of Maritime Affairs, 11(2), 211–232.CrossRefGoogle Scholar
  28. Psaraftis, H. N. (2017). Ship routing and scheduling: the cart before the horse conjecture. Maritime Economics & Logistics. https://doi.org/10.1057/s41278-017-0080-x.CrossRefGoogle Scholar
  29. Psaraftis, H. N., & Kontovas, C. A. (2013). Speed models for energy-efficient maritime transportation: A taxonomy and survey. Transportation Research Part C: Emerging Technologies, 26, 331–351.CrossRefGoogle Scholar
  30. Psaraftis, H. N. & Kontovas, C. A. (2014). Ship speed optimization: Concepts, models and combined speed-routing scenarios. Transportation Research Part C: Emerging Technologies, 44, 52–69.CrossRefGoogle Scholar
  31. Psaraftis, H. N., & Kontovas, C. A. (2016). Green maritime transportation: Speed and route optimization. In H. N. Psaraftis (Eds.), Green transportation logistics: The quest for win-win solutions (pp. 299–349). Cham: Springer.CrossRefGoogle Scholar
  32. Rajamani, L. (2011). The cancun climate agreements: Reading the text, subtext and tea leaves. International and Comparative Law Quarterly, 60(02), 499–519.CrossRefGoogle Scholar
  33. Ronen, D. (1982). The effect of oil price on the optimal speed of ships. Journal of the Operational Research Society, 33(11), 1035–1040.CrossRefGoogle Scholar
  34. Shi, Y. (2016). Reducing greenhouse gas emissions from international shipping: Is it time to consider market-based measures? Marine Policy, 64, 123–134.CrossRefGoogle Scholar
  35. Smith, T. W. P., Jalkanen, J. P., Anderson, B. A., Corbett, J. J., Faber, J., Hanayama, S., O’Keeffe, E., Parker, S., Johansson, L., Aldous, L., Raucci, C., Traut, M., Ettinger, S., Nelissen, D., Lee, D. S., Ng, S., Agrawal, A., Winebrake, J. J., Hoen, M., Chesworth, S., & Pandey, A. (2015). Third IMO GHG study 2014. Technical report, International Maritime Organization (IMO), London.Google Scholar
  36. The Maritime Executive (2017). E.U. emissions trading system excludes shipping, for now. https://maritime-executive.com/article/eu-emissions-trading-system-excludes-shipping-for-now. Accessed Jan 1, 2018.
  37. UNCTAD (2017). Review of maritime transport 2017. Technical report, United Nations Conference on Trade and Development, Geneva.Google Scholar
  38. Vilhelmsen, C., Lusby, R. M., & Larsen, J. (2017). Tramp ship routing and scheduling with voyage separation requirements. OR Spectrum, 39(4), 913–943.CrossRefGoogle Scholar
  39. Wen, M., Ropke, S., Petersen, H., Larsen, R., & Madsen, O. (2016). Full-shipload tramp ship routing and scheduling with variable speeds. Computers & Operations Research, 70, 1–8.CrossRefGoogle Scholar
  40. Wen, M., Pacino, D., Kontovas, C., & Psaraftis, H. (2017). A multiple ship routing and speed optimization problem under time, cost and environmental objectives. Transportation Research Part D: Transport and Environment, 52, 303–321.CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Xin Wang
    • 1
  • Inge Norstad
    • 2
  • Kjetil Fagerholt
    • 1
    Email author
  • Marielle Christiansen
    • 1
  1. 1.Department of Industrial Economics and Technology ManagementNorwegian University of Science and TechnologyTrondheimNorway
  2. 2.SINTEF OceanTrondheimNorway

Personalised recommendations