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

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

Fleet routing and scheduling problem based on constraints of chance

“…Cho and Perakis, 33 considering the fleet size, mixing, and delivery route assignment, presented integer linear programming models over a long-term planning horizon. Jaramillo and Perakis 34 proposed an integer linear programming model with two feasible models based on mixed linear-integer programming models. Fagerholt 35 worked a three-phase method by assuming weekly liner routes for this fleet deployment problem.…”

A survey on maritime fleet size and mix problems

“…During this period the operating cost of the ships laid up is reduced due mainly to engines kept at least regimes and reduced crew. Perakis and Jaramillo (1991) and Jaramillo and Perakis (1991) introduced lay up possibilities in a fleet deployment problem. The former presented an LP formulation for the problem while the latter presented its implementation and results.…”

A New Formulation for the Combined Maritime Fleet Deployment and Inventory Management Problem

“…The ship capacity constraints are given by (10) and (11) imposing an upper bound on the quantity on board for a single product and all the products respectively. Constraints (10) also impose an lower bound on the the quantity on board.…”

“…Individual ships of the same type are not distinguished. Perakis and Jaramillo [10,12] have contributed to develop mathematical models for liner shipping fleet deployment problems. They proposed a linear programming (LP) model for a liner ship fleet deployment problem.…”