Liner Shipping Routes and Schedules under Uncertain Weather and Ocean Conditions: A Robust Optimization Approach

Since sailing in the Northern Sea Route (NSR) through the Arctic Ocean comes into reality, commercial shipping developments including opening new liner services along this route have been put on the agenda. However, uncertainty in weather and ocean conditions in this region, especially during temperature varying seasons, may lead to failure to on-time arrivals, resulting unignorable or even unaffordable monetary losses. As a result, such uncertainty will inevitably affect the customers’ willingness of using NSR, even if on average its shipping time is much shorter than that of the traditional Asia-Europe shipping lines. In this context, the present paper describes a single-ship liner routing and scheduling problem considering time-sensitive demand and late-arrival penalty. For two types of uncertainty sets, bounded and budget-bounded uncertainty sets, their corresponding robust counterparts are proposed. The deterministic model and bounded robust model can be seen as special cases of the budget-bounded robust model when the uncertainty budget is set to null or full respectively. A case study of planning liner shipping routes and schedules along NSR is performed to validate the efficacy of the proposed models and explore the effects of uncertainty bounds and budgets.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee AT020 Standing Committee on International Trade and Transportation.
  • Corporate Authors:

    Transportation Research Board

  • Authors:
    • Li, Mingyu
    • Xie, Chi
    • Li, Xinghua
    • Karoonsoontawong, Ampol
    • Ge, Yingen
  • Conference:
  • Date: 2019


  • English

Media Info

  • Media Type: Digital/other
  • Features: References; Tables;
  • Pagination: 15p

Subject/Index Terms

Filing Info

  • Accession Number: 01697475
  • Record Type: Publication
  • Report/Paper Numbers: 19-03191
  • Files: TRIS, TRB, ATRI
  • Created Date: Dec 7 2018 9:28AM