Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches

The background and the literature in liner fleet scheduling is reviewed and the objectives and assumptions of our approach are explained. We develop a detailed and realistic model for the estimation of the operating costs of liner ships on various routes, and present a linear programming formulation for the liner fleet deployment problem. Independent approaches for fixing both the service frequencies in the different routes and the speeds of the ships, are presented.