Fleet deployment optimization for liner shipping: an integer programming model

Extending and improving an earlier work of the second author, an Integer Programming (IP) model is developed to minimize the operating and lay-up costs for a fleet of liner ships operating on various routes. The IP model determines the optimal deployment of an existing fleet, given route, service, charter, and compatibility constraints. Two examples are worked with extensive actual data provided by Flota Mercante Grancolombiana (FMG). The optimal deployment is solved for their existing ship and service requirements and results and conclusions are given.