Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions
It is anticipated that in the foreseeable future the Northern Sea Route (NSR) will be able to serve commercial shipping as an alternative transportation shortcut between East Asia and Europe, especially in the summer season. The sailing time, however, is heavily subject to the variation of sea ice c...
Published in: | Transportation Research Record: Journal of the Transportation Research Board |
---|---|
Main Authors: | , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
SAGE Publications
2021
|
Subjects: | |
Online Access: | http://dx.doi.org/10.1177/03611981211027159 https://journals.sagepub.com/doi/pdf/10.1177/03611981211027159 https://journals.sagepub.com/doi/full-xml/10.1177/03611981211027159 |
id |
crsagepubl:10.1177/03611981211027159 |
---|---|
record_format |
openpolar |
spelling |
crsagepubl:10.1177/03611981211027159 2024-10-20T14:10:52+00:00 Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions Ding, Jiaxuan Xie, Chi 2021 http://dx.doi.org/10.1177/03611981211027159 https://journals.sagepub.com/doi/pdf/10.1177/03611981211027159 https://journals.sagepub.com/doi/full-xml/10.1177/03611981211027159 en eng SAGE Publications https://journals.sagepub.com/page/policies/text-and-data-mining-license Transportation Research Record: Journal of the Transportation Research Board volume 2676, issue 1, page 38-53 ISSN 0361-1981 2169-4052 journal-article 2021 crsagepubl https://doi.org/10.1177/03611981211027159 2024-10-08T04:07:12Z It is anticipated that in the foreseeable future the Northern Sea Route (NSR) will be able to serve commercial shipping as an alternative transportation shortcut between East Asia and Europe, especially in the summer season. The sailing time, however, is heavily subject to the variation of sea ice conditions along this route. Any participating shipping company must consider how to mitigate the ill effects on itinerary planning caused by sailing time and cost uncertainty. Finding a good trade-off between the benefit from a tight schedule and the risk caused by an unexpected delay is a key element in relevant routing and scheduling decisions, and may be beyond the reach of traditional deterministic planning models. With the aim of maximizing profit over all possible shipping environment scenarios, this article proposes a two-stage stochastic nonlinear integer programming model for liner ship routing and scheduling with uncertain shipping time and cost, the nonlinearity of which arises from the coexistence of schedule-sensitive shipping demand and uncertain arrival time variables in the objective function. The model is converted into an equivalent linear integer programming counterpart by introducing a set of nominal delay variables, and Benders decomposition is applied to solve the linearized problem. Numerical experiments and sensitivity analyses are conducted to validate the efficacy and effectiveness of the model, the results of which suggest several managerial insights that can be used to guide liner ship route and schedule planning under uncertain shipping conditions. Article in Journal/Newspaper Northern Sea Route Sea ice SAGE Publications Transportation Research Record: Journal of the Transportation Research Board 036119812110271 |
institution |
Open Polar |
collection |
SAGE Publications |
op_collection_id |
crsagepubl |
language |
English |
description |
It is anticipated that in the foreseeable future the Northern Sea Route (NSR) will be able to serve commercial shipping as an alternative transportation shortcut between East Asia and Europe, especially in the summer season. The sailing time, however, is heavily subject to the variation of sea ice conditions along this route. Any participating shipping company must consider how to mitigate the ill effects on itinerary planning caused by sailing time and cost uncertainty. Finding a good trade-off between the benefit from a tight schedule and the risk caused by an unexpected delay is a key element in relevant routing and scheduling decisions, and may be beyond the reach of traditional deterministic planning models. With the aim of maximizing profit over all possible shipping environment scenarios, this article proposes a two-stage stochastic nonlinear integer programming model for liner ship routing and scheduling with uncertain shipping time and cost, the nonlinearity of which arises from the coexistence of schedule-sensitive shipping demand and uncertain arrival time variables in the objective function. The model is converted into an equivalent linear integer programming counterpart by introducing a set of nominal delay variables, and Benders decomposition is applied to solve the linearized problem. Numerical experiments and sensitivity analyses are conducted to validate the efficacy and effectiveness of the model, the results of which suggest several managerial insights that can be used to guide liner ship route and schedule planning under uncertain shipping conditions. |
format |
Article in Journal/Newspaper |
author |
Ding, Jiaxuan Xie, Chi |
spellingShingle |
Ding, Jiaxuan Xie, Chi Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions |
author_facet |
Ding, Jiaxuan Xie, Chi |
author_sort |
Ding, Jiaxuan |
title |
Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions |
title_short |
Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions |
title_full |
Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions |
title_fullStr |
Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions |
title_full_unstemmed |
Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions |
title_sort |
stochastic programming for liner ship routing and scheduling under uncertain sea ice conditions |
publisher |
SAGE Publications |
publishDate |
2021 |
url |
http://dx.doi.org/10.1177/03611981211027159 https://journals.sagepub.com/doi/pdf/10.1177/03611981211027159 https://journals.sagepub.com/doi/full-xml/10.1177/03611981211027159 |
genre |
Northern Sea Route Sea ice |
genre_facet |
Northern Sea Route Sea ice |
op_source |
Transportation Research Record: Journal of the Transportation Research Board volume 2676, issue 1, page 38-53 ISSN 0361-1981 2169-4052 |
op_rights |
https://journals.sagepub.com/page/policies/text-and-data-mining-license |
op_doi |
https://doi.org/10.1177/03611981211027159 |
container_title |
Transportation Research Record: Journal of the Transportation Research Board |
container_start_page |
036119812110271 |
_version_ |
1813450937496240128 |