Alternative mixed-integer linear programming models of a maritime inventory routing problem

Abstract A single product maritime inventory routing problem is addressed in this paper by exploring the use of continuous and discrete time models. We first present a continuous time model based on time slots for single docks, which is enhanced by reformulating the time assignment constraints. Next, we present a model based on event points to handle parallel docks. A discrete time is also presented based on a single commodity fixed-charge network flow problem (FCNF). All the models are solved for multiple randomly generated instances of different problems to compare their computational efficiency, and to illustrate the solutions obtained.

[1]  Bilge Bilgen,et al.  A mixed-integer linear programming model for bulk grain blending and shipping , 2007 .

[2]  Hanif D. Sherali,et al.  Determining an Optimal Fleet Mix and Schedules: Part II — Multiple Sources and Destinations, and the Option of Leasing Transshipment Depots , 2005 .

[3]  D Ronen,et al.  CARGO SHIPS ROUTING AND SCHEDULING: SURVEY OF MODELS AND PROBLEMS. IN: MARITIME TRANSPORT , 1983 .

[4]  John K. Karlof,et al.  Integer programming : theory and practice , 2005 .

[5]  R. Asariotis,et al.  Review of Maritime Transport, 2014 , 2010 .

[6]  Laurence A. Wolsey,et al.  A maritime inventory routing problem: Discrete time formulations and valid inequalities , 2013, Networks.

[7]  Vikas Goel,et al.  Constraint programming for LNG ship scheduling and inventory management , 2015, Eur. J. Oper. Res..

[8]  Kevin C. Furman,et al.  Feedstock Routing in the ExxonMobil Downstream Sector , 2011, Interfaces.

[9]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[10]  Marielle Christiansen,et al.  Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem , 2013, Transp. Sci..

[11]  Dimitri J. Papageorgiou,et al.  Two-Stage Decomposition Algorithms for Single Product Maritime Inventory Routing , 2014, INFORMS J. Comput..

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

[13]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .

[14]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[15]  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..

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

[17]  Christodoulos A. Floudas,et al.  Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review , 2004, Comput. Chem. Eng..

[18]  Faiz A. Al-Khayyal,et al.  Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model , 2005, Eur. J. Oper. Res..

[19]  Jie Li,et al.  Efficient bulk maritime logistics for the supply and delivery of multiple chemicals , 2010, Comput. Chem. Eng..

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

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

[22]  HANIF D. Sherali,et al.  Fleet management models and algorithms for an oil-tanker routing and scheduling problem , 1999 .

[23]  Carlos A. Méndez,et al.  A MILP-based column generation strategy for managing large-scale maritime distribution problems , 2015, Comput. Chem. Eng..

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

[25]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

[26]  Michael C. Georgiadis,et al.  New continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems , 2014, Comput. Chem. Eng..