Robust schedule design for liner shipping services

Shuaian Wang, Qiang Meng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

88 Citations (Scopus)

Abstract

This paper examines the design of liner ship route schedules that can hedge against the uncertainties in port operations, which include the uncertain wait time due to port congestion and uncertain container handling time. The designed schedule is robust in that uncertainties in port operations and schedule recovery by fast steaming are captured endogenously. This problem is formulated as a mixed-integer nonlinear stochastic programming model. A solution algorithm which incorporates a sample average approximation method, linearization techniques, and a decomposition scheme, is proposed. Extensive numerical experiments demonstrate that the algorithm obtains near-optimal solutions with the stochastic optimality gap less 1.5% within reasonable time.
Original languageEnglish
Pages (from-to)1093-1106
Number of pages14
JournalTransportation Research Part E: Logistics and Transportation Review
Volume48
Issue number6
DOIs
Publication statusPublished - 1 Jan 2012
Externally publishedYes

Keywords

  • Liner shipping
  • Port time
  • Sample average approximation
  • Schedule robustness
  • Scheduling

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Cite this