A Mathematical Modelling and Optimization Approach for a Maritime Facility Location Transshipment Problem

This paper presents an optimization based mathematical modelling approach for a single source single destination crude oil facility location transshipment problem. We began by formulating a mixed-integer nonlinear programming model and use a rolling horizon heuristic to find an optimal location for a storage facility within a restricted continuous region. We next design a hybrid two-stage algorithm that combines judicious facility locations resulting from the proposed model into a previously developed column generation approach. The results indicate that improved overall operational costs can be achieved by strategically determining cost-effective locations of the transshipment facility.

[1]  Gilbert Laporte,et al.  A heuristic for the multi-period petrol station replenishment problem , 2008, Eur. J. Oper. Res..

[2]  Bjørn Nygreen,et al.  Column generation approaches to ship scheduling with flexible cargo sizes , 2010, Eur. J. Oper. Res..

[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]  Kjetil Fagerholt,et al.  Tank allocation problems in maritime bulk shipping , 2009, Comput. Oper. Res..

[6]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Fleet composition and routing , 2010, Comput. Oper. Res..

[7]  Zhou Xu,et al.  Ship routing problem with berthing time clash avoidance constraints , 2011 .

[8]  Kjetil Fagerholt,et al.  A combined ship scheduling and allocation problem , 2000, J. Oper. Res. Soc..

[9]  Kjetil Fagerholt,et al.  Optimal fleet composition and periodic routing of offshore supply vessels , 2012, Eur. J. Oper. Res..

[10]  Hanif D. Sherali,et al.  A Decomposition Algorithm for a Discrete Location-Allocation Problem , 1984, Oper. Res..

[11]  Kjetil Fagerholt,et al.  Maritime crude oil transportation - A split pickup and split delivery problem , 2012, Eur. J. Oper. Res..

[12]  David Ronen,et al.  Marine inventory routing: shipments planning , 2002, J. Oper. Res. Soc..

[13]  K. Fagerholt,et al.  A travelling salesman problem with allocation, time window and precedence constraints — an application to ship scheduling , 2000 .

[14]  Chung-Lun Li,et al.  Constraint Programming Based Column Generation Heuristics for a Ship Routing and Berthing Time Assignment Problem , 2011 .

[15]  Kazuhiro Kobayashi,et al.  Optimization of oil tanker schedules by decomposition, column generation, and time-space network techniques , 2010 .

[16]  H. M. Soroush,et al.  A maritime scheduling transportation-inventory problem with normally distributed demands and fully loaded/unloaded vessels , 2018 .

[17]  Gilbert Laporte,et al.  The petrol station replenishment problem with time windows , 2009, Comput. Oper. Res..

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

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

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

[21]  C. M. Shetty,et al.  Rectilinear Distance Location-Allocation Problem: A Simplex Based Algorithm , 1980 .

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

[23]  Jacques Renaud,et al.  Le problème d'approvisionnement des stations d'essence , 2000 .

[24]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[25]  Chung-Lun Li,et al.  An integrated model for ship routing and berth allocation , 2011 .

[26]  Artur Alves Pessoa,et al.  Formulations for a problem of petroleum transportation , 2014, Eur. J. Oper. Res..

[27]  Richa Agarwal,et al.  Network design and alliance formation for liner shipping , 2007 .

[28]  W. L. Ng,et al.  Petrol delivery tanker assignment and routing: a case study in Hong Kong , 2008, J. Oper. Res. Soc..

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

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

[31]  Turgut Aykin,et al.  Interacting New Facilities and Location-Allocation Problems , 1992, Transp. Sci..

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

[33]  Jan A. Persson,et al.  Shipment planning at oil refineries using column generation and valid inequalities , 2005, Eur. J. Oper. Res..

[34]  Hanif D. Sherali,et al.  A column generation approach for determining optimal fleet mix, schedules, and transshipment facility locations for a vessel transportation problem , 2013 .

[35]  Pasquale Avella,et al.  Solving a fuel delivery problem by heuristic and exact approaches , 2004, Eur. J. Oper. Res..

[36]  Bjørn Nygreen,et al.  Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery , 2015, Eur. J. Oper. Res..

[37]  Gilbert Laporte,et al.  An exact algorithm for the petrol station replenishment problem , 2008, J. Oper. Res. Soc..

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

[39]  Hanif D. Sherali,et al.  Improving Discrete Model Representations via Symmetry Considerations , 2001, Manag. Sci..

[40]  Hanif D. Sherali,et al.  Exploiting Special Structures in Constructing a Hierarchy of Relaxations for 0-1 Mixed Integer Problems , 1998, Oper. Res..

[41]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[42]  Bjørn Nygreen,et al.  Crude Oil Tanker Routing and Scheduling , 2011, INFOR Inf. Syst. Oper. Res..

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