Citations
Altmetric:
Alternative Title
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. © 2012 Elsevier Ltd.
Keywords
Liner shipping, Port time, Sample average approximation, Schedule robustness, Scheduling
Source Title
Transportation Research Part E: Logistics and Transportation Review
Publisher
Series/Report No.
Collections
Rights
Date
2012-11
DOI
10.1016/j.tre.2012.04.007
Type
Article