An Integrated Approach for Facility Location and Supply Vessel Planning with Time Windows

Document Type: Original Manuscript


1 Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

3 Department of Industrial Engineering, College of Engineering, University of Tehran,Tehran,Iran

4 Department of Industrial Engineering, Iran University of Science and Technology, Tehran,Iran.



This paper presents a new model of two-echelon periodic supply vessel planning problem with time windows mix of facility location (PSVPTWMFL-2E) in an offshore oil and gas industry. The new mixed-integer nonlinear programming (MINLP) modelconsists ofa fleet composition problem and a location-routing problem (LRP). The aim of the model is to determine the size and type of large vessels in the first echelon and supply vessels in the second echelon.Additionally,the location of warehouse(s),optimal voyages and related schedules in both echelons are purposed.The total cost should be kept at a minimum and the need of operation regions and offshore installationsshould be fulfilled.A two-stage exact solution method, which is common for maritime transportation problems, is presented for small and medium-sized problems. In the first stage, all voyages are generated and in the second stage, optimal fleet composition, voyages and schedules are determined. Furthermore, optimal onshore base(s) to install central warehouse(s)and optimal operation region(s) to send offshore installation’s needs are decided in the second stage.

Graphical Abstract

An Integrated Approach for Facility Location and Supply Vessel Planning with Time Windows


  • Defining a two echelons supply vessel planning problem.
  • Facility location is mixed to supply vessel planning problem.
  • Installing central warehouses is added to the model.


Main Subjects

Aas, B., Halskau Sr, Ø. and Wallace, S.W. (2009). The role of supply vessels in offshore  logistics.Maritime Economics  and Logistics,11 (3), 302-325.

Aas, B., Gribkovskaia, I., Halskau Sr, Ø. and Shlopak, A. (2007). Routing of supply vessels to petroleum installations.International Journal of Physical Distribution & Logistics Management, 37(2), 164-179.

Albareda-Sambola, M., Diaz, J.A. and Fernandez, E. (2005).A compact model and tight bounds for a combined location-routing problem.Computers and Operations Research, 32(3), 407–428.

Belenguer, J.M., Benavent, E., Prins, C., Prodhon, C. and Wolfler-Calvo, R. (2011).A branch-and-cut method for the capacitated location-routing problem.Computers and Operations Research, 38(6), 931–941.

Christiansen, M., Fagerholt, K., Rachaniotis, N. and Stalhane, M. (2016). Operational planning of routes and  schedules  for a fleet of fuel supply vessels.Transportation Research Part E: Logistics and Transportation Review,In Press, Corrected Proof.

Cuesta, E.F., Andersson, H., Fagerholt, K. and Laporte, G. (2017). Vessel routing with pickups and deliveries: an application to the supply of offshore oil platforms.Computer   and Operations Research, 79, 140-147.

Derbel, H., Jarboui, B., Hanafi, S. and Chabchoub, H. (2012).Genetic algorithm with iterated local search for solving a location-routing problem.Expert Systems with Applications, 39(3), 2865–2871.

Drexl, M. and Schneider, M. (2015).A survey of variants and extensions of the location-routing problem.European Journal of Operational Research, 241(2), 283–308.

Fagerholt, K. and Lindstad, H. (2000). Optimal policies for maintaining a supply service in the  Norwegian Sea.Omega, 28(3), 269-275.

Gribkovskaia, I., Laporte, G. and Shlopak, A. (2007). A tabu search heuristic for a routing problem arising in servicing of  offshore oil and gas platforms.Journal of the Operational Research Society, 59(11),1449-1459.

Halvorsen-Weare, E.E. and Fagerholt, K. (2011). Robust supply vessel planning.Network Optimization, 6701, 559- 573.

Halvorsen-Weare, E.E., Fagerholt, K., Nonas, L.M. and Asbjørnslett, B.E. (2012). Optimal fleet composition and periodic routing of offshore supply vessels. European Journal of Operational Research, 223 (2), 508-517.

Hemmelmayr, V. C., Cordeau, J.-F.andCrainic, T. G. (2012). An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics.Computers and Operations Research, 39(12), 3215–3228.

Iachan, R. (2009). A Brazilian experience: 40 years using operations research at  Petrobras.International Transactions  in OperationalResearch, 16 (5), 585-593.

Jacobsen, S. and Madsen, O. (1980).A comparative study of heuristics for a two-level routing-location problem.European Journal of Operational Research,5 (6), 378–387.

Jarboui, B., Derbel, H., Hanafi, S. and Mladenovic, N. (2013).Variable neighborhood search for location routing.Computers and Operations Research,40(1), 47–57.

Jelodari, E., Setak, M. (2015).The bi-Objective location-routing problem based on simultaneous pickup and delivery with soft time windows. Journal of Optimization in Industrial Engineering, 10(22), 81–91.

Kocü, C.A.G., Bektasü, T., Jabali, O. and Laporte, G. (2016). The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm.European Journal of Operation Research , 248(1), 33- 51.

Norlund, E.K., Gribkovskaia, I. and Laporte, G. (2015). Supply vessel planning under cost, environment and robustness considerations.Omega, 57(B), 271-281.

Prins, C., Prodhon, C. and Wolfler-Calvo, R. (2006).Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking.4OR: A Quarterly Journal of Operations Research, 4(3), 221–238.

Prodhon, C. and Prins, C. (2014). A survey of recent research on location-routing problems.European Journal of Operational Research, 238 (1), 1-17.

Shyshou, A., Gribkovskaia, I. and Barceló, J. (2010). A simulation study of the fleet sizing problem arising in offshore  anchor handling operations.European Journal of Operational Research, 203 (1), 230-240.

Shyshou, A., Gribkovskaia, I., Laporte, G. and Fagerholt, K. (2012). A Large Neighbourhood  Search   Heuristic for a Periodic Supply Vessel Planning Problem Arising in Offshore Oil and Gas Operations.Information Systems and Operational Research, 50(4), 195-204.

Yu, V.F., Lin, S.W., Lee, W., and Ting, C.-J.(2010). A simulated annealing heuristic for the capacitated location routing problem.Computers and Industrial Engineering, 58(2), 288–299.

Yousefikhoshbakht, M., Didehvar, F., Rahmati, F. (2015).A mixed integer programming formulation for the heterogeneous fixed fleet open vehicle routing problem.Journal of Optimization in Industrial Engineering, 8(18), 37–46.