A novel modeling approach for the fleet deployment problem within a short-term planning horizon

This paper is concerned with model development for a short-term fleet deployment problem of liner shipping operations. We first present a mixed integer nonlinear programming model in which the optimal vessel speeds for different vessel types on different routes are interpreted as their realistic optimal travel times. We then linearize the proposed nonlinear model and obtain a mixed integer linear programming (MILP) model that can be efficiently solved by a standard mixed integer programming solver such as CPLEX. The MILP model determines the optimal route service frequency pattern and take into account the time window constraints of shipping services. Finally, we report our numerical results and performance of CPLEX on randomly generated instances.

[1]  Xie Xinlian,et al.  A dynamic model and algorithm for fleet planning , 1992 .

[2]  Anastassions N. Perakis,et al.  Fleet deployment optimization models. Part 1 , 1987 .

[3]  Anastassios N. Perakis,et al.  OPTIMAL LINER FLEET ROUTEING STRATEGIES. , 1996 .

[4]  Matthew G. Karlaftis,et al.  Containership routing with time deadlines and simultaneous deliveries and pick-ups , 2009 .

[5]  N. Papadakis,et al.  A nonlinear approach to the multiorigin, multidestination fleet deployment problem , 1989 .

[6]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[7]  Nikiforos Papadakis,et al.  Fleet deployment optimization models.Part 2 , 1987 .

[8]  T. A. J. Nicholson,et al.  Dynamic Programming Applied to Ship Fleet Management , 1971 .

[9]  Akio Imai,et al.  The container shipping network design problem with empty container repositioning , 2007 .

[10]  Anastassios N. Perakis.  A SECOND LOOK AT FLEET DEPLOYMENT , 1985 .

[11]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[12]  David Pisinger,et al.  Fleet deployment, network design and hub location of liner shipping companies , 2011 .

[13]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches , 1991 .

[14]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 2. Implementation and results , 1991 .

[15]  B. J. Powell,et al.  Fleet deployment optimization for liner shipping: an integer programming model , 1997 .

[16]  Harry Benford,et al.  A simple approach to fleet deployment , 1981 .