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. The authors 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. The authors 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, the authors report our numerical results and performance of CPLEX on randomly generated instances.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01144742
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Nov 5 2009 9:40AM