Joint Routing and Deployment of a Fleet of Container Vessels

Liner companies face a complex problem in determining the optimal routing and deployment of a fleet of container vessels. This paper presents a model and an algorithm to address the two problems jointly. The model captures the revenues and operating expenses of a global liner company, and allows for the representation of vessel types with different cost and operating properties, transhipment hubs and associated costs, port delays, regional trade imbalances and the possibility of rejecting transportation demand selectively. Benchmark tests demonstrate that the proposed algorithm achieves good solutions quickly. The proposed algorithm is applied in a case study with 120 ports of call distributed throughout the globe. The case study explores the sensitivity of optimal fleet deployment and routing to varying bunker costs.