Containership Scheduling with Transit-Time-Sensitive Container Shipment Demand

Shuaian Wang,Qiang Meng,Zhiyuan Liu
DOI: https://doi.org/10.1016/j.trb.2013.04.003
2013-01-01
Abstract:This paper examines the optimal containership schedule with transit-time-sensitive demand that is assumed to be a decreasing continuous function of transit time. A mixed-integer nonlinear non-convex optimization model is first formulated to maximize the total profit of a ship route. In view of the problem structure, a branch-and-bound based holistic solution method is developed. It is rigorously demonstrated that this solution method can obtain an epsilon-optimal solution in a finite number of iterations for general forms of transit-time-sensitive demand. Computational results based on a trans-Pacific liner ship route demonstrate the applicability and efficiency of the solution method. (c) 2013 Elsevier Ltd. All rights reserved.
What problem does this paper attempt to address?