Optimal fleet composition and periodic routing of offshore supply vessels

被引:67
|
作者
Halvorsen-Weare, Elin E. [1 ,2 ]
Fagerholt, Kjetil [1 ]
Nonas, Lars Magne [2 ]
Asbjornslett, Bjorn Egil [3 ]
机构
[1] Norwegian Univ Sci & Technol, Dept Ind Econ & Technol Management, NO-7491 Trondheim, Norway
[2] Norwegian Marine Technol Res Inst MARINTEK, NO-7450 Trondheim, Norway
[3] Norwegian Univ Sci & Technol, Dept Marine Technol, NO-7491 Trondheim, Norway
关键词
Transportation; Fleet composition; Ship routing and scheduling; Supply operations; Periodic routing; VEHICLE; ALGORITHM;
D O I
10.1016/j.ejor.2012.06.017
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The supply vessel planning problem is a maritime transportation problem faced by amongst others the energy company Statoil. A set of offshore installations requires supplies from an onshore supply depot on a regular basis, a service performed by a fleet of offshore supply vessels. The problem consists of determining the optimal fleet composition of offshore supply vessels and their corresponding weekly voyages and schedules. We present a voyage-based solution method for the supply vessel planning problem. A computational study shows how the solution method can be used to solve real-life problems. Statoil has implemented a planning tool based on the voyage-based solution method and reports significant savings. (C) 2012 Elsevier By. All rights reserved.
引用
收藏
页码:508 / 517
页数:10
相关论文
共 50 条
  • [1] Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions
    Vieira, Bruno S.
    Ribeiro, Glaydston M.
    Bahiense, Laura
    Cruz, Roberto
    Mendes, Andre B.
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (03) : 908 - 923
  • [2] Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels
    Cruz, Roberto
    Mendes, Andre Bergsten
    Bahiense, Laura
    Wu, Yue
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 275 (01) : 334 - 346
  • [3] A model for optimal fleet composition of vessels for offshore wind farm maintenance
    Gutierrez-Alcoba, Alejandro
    Ortega, Gloria
    Hendrix, Eligius M. T.
    Halvorsen-Weare, Elin E.
    Haugland, Dag
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 1512 - 1521
  • [4] Optimizing Fleet Composition and Routing Plan Scheduling for Offshore Supply Operations: Case Study of an Offshore Drilling Firm
    Alehashemi, Arsalan
    Hajiyakhchali, Siamak
    ASIAN JOURNAL OF SHIPPING AND LOGISTICS, 2018, 34 (03): : 218 - 226
  • [5] A genetic search-based heuristic for a fleet size and periodic routing problem with application to offshore supply planning
    Borthen, Thomas
    Loennechen, Henrik
    Wang, Xin
    Fagerholt, Kjetil
    Vidal, Thibaut
    EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2018, 7 (02) : 121 - 150
  • [6] Fleet Sizing for Offshore Supply Vessels with Stochastic Sailing and Service Times
    Maisiuk, Yauhen
    Gribkovskaia, Irina
    2ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, ITQM 2014, 2014, 31 : 939 - 948
  • [7] A Decision Support Model for Routing and Scheduling a Fleet of Fuel Supply Vessels
    Christiansen, Marielle
    Fagerholt, Kjetil
    Rachaniotis, Nikolaos P.
    Tveit, Ingeborg
    Overdal, Marte Viktoria
    COMPUTATIONAL LOGISTICS (ICCL 2015), 2015, 9335 : 46 - 60
  • [8] A heuristic algorithm for optimal fleet composition with vehicle routing considerations
    Mardaneh, E.
    Lin, Q.
    Loxton, R.
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (02): : 272 - 289
  • [9] Routing and scheduling of platform supply vessels in offshore oil and gas logistics
    Silva, Victor A.
    Wang, Akang
    Ferreira Filho, Virgilio Jose Martins
    Gounaris, Chrysanthos E.
    COMPUTERS & OPERATIONS RESEARCH, 2024, 164
  • [10] Routing and scheduling of platform supply vessels in offshore oil and gas logistics
    Silva, Victor A.
    Wang, Akang
    Filho, Virgílio José Martins Ferreira
    Gounaris, Chrysanthos E.
    Computers and Operations Research, 2024, 164