Stochastic tramp ship routing with speed optimization: analyzing the impact of the Northern Sea Route on $$\mathrm {CO_2}$$ CO 2 emissions

Mingyu Li (), Kjetil Fagerholt and Peter Schütz
Additional contact information
Mingyu Li: Norwegian University of Science and Technology
Kjetil Fagerholt: Norwegian University of Science and Technology
Peter Schütz: Norwegian University of Science and Technology

Annals of Operations Research, 2025, vol. 350, issue 1, No 11, 299-323

Abstract: Abstract To address the decarbonization challenge, we consider a tramp ship routing problem with speed optimization where the availability of future cargoes is uncertain. We propose a two-stage stochastic programming model to solve it. The first stage of the model decides on the deterministic cargoes with the known availability, while the second stage decides on the detailed routing and scheduling plans with the available spot cargoes revealed. Since sailing speed heavily influences on the fuel consumption, and hence costs and emissions, we include the ships’ speeds along the different sailing legs as decision variables. The opening of the Northern Sea Route (NSR) provides a shorter alternative in connecting Asia and Europe, which may benefit the shipping industry in reducing $$\mathrm {CO_2}$$ CO 2 emissions. We use our model to evaluate the impact of NSR on $$\mathrm {CO_2}$$ CO 2 emissions in tramp shipping considering speed optimization and possible future carbon tax schemes, such as fixed and progressive carbon taxes. The computational results indicate that using the NSR improves the gross margins and reduces the $$\mathrm {CO_2}$$ CO 2 emissions for tramp operators.

Keywords: Stochastic tramp ship routing and scheduling problem; Speed optimization; Northern Sea Route; $$\mathrm {CO_2}$$ CO 2 emissions (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04923-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:350:y:2025:i:1:d:10.1007_s10479-022-04923-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04923-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().