Robust schedule design for liner shipping services

Authors

Shuaian Wang, National University of SingaporeFollow
Qiang Meng, National University of Singapore

RIS ID

73577

Publication Details

Wang, S. & Meng, Q. (2012). Robust schedule design for liner shipping services. Transportation Research Part E, 48 (6), 1093-1106.

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.