Robust schedule design for liner shipping services

Shuaian Wang, Qiang Meng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

134 Citations (Scopus)


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
Issue number6
Publication statusPublished - 1 Jan 2012
Externally publishedYes


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

ASJC Scopus subject areas

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


Dive into the research topics of 'Robust schedule design for liner shipping services'. Together they form a unique fingerprint.

Cite this