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

This paper addresses the fleet deployment problem and in particular the treatment of inventory in the maritime case. A new model based on time-continuous formulation for the combined maritime fleet deployment and inventory management problem in Roll-on Roll-off shipping is presented. Tests based on realistic data from the Ro-Ro business show that the model yields good solutions to the combined problem within reasonable time.

[1]  Dimitri J. Papageorgiou,et al.  MIRPLib - A library of maritime inventory routing problem instances: Survey, core model, and benchmark results , 2014, Eur. J. Oper. Res..

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

[3]  Kjetil Fagerholt,et al.  Fleet deployment in liner shipping: a case study , 2009 .

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

[5]  Marielle Christiansen,et al.  Discrete time and continuous time formulations for a short sea inventory routing problem , 2017 .

[6]  Kjetil Fagerholt,et al.  Combined fleet deployment and inventory management in roll-on/roll-off shipping , 2016 .

[7]  Kevin C. Furman,et al.  A maritime inventory routing problem: Practical approach , 2013, Comput. Oper. Res..

[8]  Martin W. P. Savelsbergh,et al.  An optimization algorithm for the inventory routing problem with continuous moves , 2008, Comput. Oper. Res..

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

[10]  Ruhul A. Sarker,et al.  Solving the ship inventory routing and scheduling problem with undedicated compartments , 2009, 2009 International Conference on Computers & Industrial Engineering.

[11]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling in Industrial and Tramp Shipping , 2014, Vehicle Routing.

[12]  Kjetil Fagerholt,et al.  Maritime fleet deployment in ro-ro shipping under inventory constraints , 2015 .

[13]  Marielle Christiansen,et al.  An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem , 2016, Eur. J. Oper. Res..

[14]  Kjetil Fagerholt,et al.  Vendor managed inventory in tramp shipping , 2014 .

[15]  Marielle Christiansen,et al.  The robust vehicle routing problem with time windows , 2013, Comput. Oper. Res..

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

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