Containership scheduling with transit-time-sensitive container shipment demand

Authors

Shuaian Wang, University of WollongongFollow
Qiang Meng, National University of Singapore
Zhiyuan Liu, Monash University

RIS ID

78130

Publication Details

Wang, S., Meng, Q. & Liu, Z. (2013). Containership scheduling with transit-time-sensitive container shipment demand. Transportation Research Part B: Methodological, 54 68-83.

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 e-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.