Fleet deployment optimization for liner shipping Part 2. Implementation and results

TLDR: In this article, the optimal deployment of an existing fleet of multipurpose or fully containerized ships, among a given set of routes, including information for lay-up time, if any, and type and number of extra ships to charter, based on a detailed and realistic model for the calculation of the operating costs of all the ship types in every route and on a suitable LP formulation developed in earlier work of the authors.

Abstract: We use linear programming (LP) for solving the problem of the optimal deployment of an existing fleet of multipurpose or fully containerized ships, among a given set of routes, including information for lay-up time, if any, and type and number of extra ships to charter, based on a detailed and realistic model for the calculation of the operating costs of all the ship types in every route and on a suitable LP formulation developed in earlier work of the authors. The optimization model is also applicable to the problem of finding the best fleet compostion and deployment, in a given set of trade routes, which may be the case when a shipping company is considering new or modified services, or a renewal of the existing fleet. In addition, two promising mixed linear-integer programming formulations are suggested.