TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

Stochastic Programming for Liner Ship Routing and Scheduling under Uncertain Sea Ice Conditions in the Northern Sea Route

Accession Number:

01763795

Record Type:

Component

Abstract:

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 along this route, however, is heavily subject to the variation of sea ice conditions. Any participating shipping company must consider how to mitigate the ill effects of caused sailing time and cost uncertainty on itinerary planning. 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 profits 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 this linear integer version of the 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.

Supplemental Notes:

This paper was sponsored by TRB committee AW040 Standing Committee on Marine Safety and Human Factors.

Report/Paper Numbers:

TRBAM-21-03588

Language:

English

Corporate Authors:

Transportation Research Board

Authors:

Ding, Jiaxuan
Xie, Chi

Pagination:

25p

Publication Date:

2021

Conference:

Transportation Research Board 100th Annual Meeting

Location: Washington DC, United States
Date: 2021-1-5 to 2021-1-29
Sponsors: Transportation Research Board; Transportation Research Board

Media Type:

Web

Features:

Figures; References; Tables

Subject Areas:

Marine Transportation; Vehicles and Equipment

Source Data:

Transportation Research Board Annual Meeting 2021 Paper #TRBAM-21-03588

Files:

TRIS, TRB, ATRI

Created Date:

Dec 23 2020 11:11AM