Revisiting a class of liner fleet deployment models

A class of liner fleet deployment models in the literature is revisited. We point to an implicit (and unnecessary) assumption in this class of models that can lead to fleet deployment plans that employ more vessels than strictly necessary. New analytical results are derived to relax this assumption, leading to a new and more realistic liner fleet deployment model. In a case study, it is found that the new model can lead to a substantial reduction in the fleet deployment cost, up to 15 percent. Moreover, it is observed that the new model is particularly timely in the current era where vessel sharing agreements and mega vessels are the norm, as the cost savings grow with the vessel size.

[1]  ManWo Ng,et al.  Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand , 2015 .

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

[3]  Kjetil Fagerholt,et al.  Integrated maritime fleet deployment and speed optimization: Case study from RoRo shipping , 2015, Comput. Oper. Res..

[4]  ManWo Ng,et al.  Distribution-free vessel deployment for liner shipping , 2014, Eur. J. Oper. Res..

[5]  Kjetil Fagerholt,et al.  A survey on maritime fleet size and mix problems , 2014, Eur. J. Oper. Res..

[6]  Dung-Ying Lin,et al.  The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping , 2014 .

[7]  Qiang Meng,et al.  A chance constrained programming model for short-term liner ship fleet planning problems , 2010 .

[8]  Kjetil Fagerholt,et al.  Ship routing and scheduling in the new millennium , 2013, Eur. J. Oper. Res..

[9]  Shuaian Wang,et al.  Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization , 2016, Eur. J. Oper. Res..

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

[11]  Qiang Meng,et al.  Risk management in liner ship fleet deployment: a joint chance constrained programming model , 2013 .

[12]  Rommert Dekker,et al.  Methods for strategic liner shipping network design , 2014, Eur. J. Oper. Res..

[13]  Qiang Meng,et al.  A note on liner ship fleet deployment , 2011 .

[14]  David Pisinger,et al.  A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design , 2014, Transp. Sci..

[15]  Qiang Meng,et al.  Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand , 2012, Eur. J. Oper. Res..

[16]  Bin Yang,et al.  Liner services network design and fleet deployment with empty container repositioning , 2015, Comput. Ind. Eng..

[17]  David Pisinger,et al.  A service flow model for the liner shipping network design problem , 2014, Eur. J. Oper. Res..