Routing in offshore wind farms: A multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat

被引:13
作者
Irawan, Chandra Ade [1 ]
Starita, Stefano [3 ]
Chan, Hing Kai [1 ]
Eskandarpour, Majid [2 ,4 ,5 ]
Reihaneh, Mohammad [2 ,4 ,5 ]
机构
[1] Univ Nottingham, Nottingham Univ Business Sch China, Ningbo, Peoples R China
[2] Nottingham Ningbo China Beacons Excellence Res & I, Nottingham, Peoples R China
[3] Chulalongkorn Univ, Sasin Sch Management, Bangkok, Thailand
[4] IESEG Sch Management, 3 Rue Digue, F-59000 Lille, France
[5] LEM CNRS UMR 9221, 3 Rue Digue, F-59000 Lille, France
关键词
Combinatorial optimisation; Multi-period maintenance; Location routing; Variable neighbourhood search; Two-stage stochastic programming; TIME WINDOWS; DELIVERY PROBLEM; OPTIMIZATION; PICKUP; FLEET; ALGORITHM; SYSTEM; MODELS;
D O I
10.1016/j.ejor.2022.07.051
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper studies an interesting logistical problem related to maintaining a set of selected turbines in offshore wind farms. A service operation vessel (SOV), used to support maintenance activities, also carries a safe transfer boat (STB), which is used to transport technicians, parts, and equipment to the turbines. The maintenance activities are optimised over a planning horizon by simultaneously coordinating the SOV and the STB. A mixed-integer linear programming model is designed, where the objective function is to minimise the total maintenance cost. As the proposed mathematical model is hard to solve with a commercial solver, a decomposition approach is developed. A two-stage stochastic programming model is also designed to tackle uncertain conditions, including the duration of maintenance and the STB's travel time. The performance of the solution method is evaluated using the Thanet Offshore Wind Farm, in the southeast of the UK. The results of our experiments show that joint use of an SOV and an STB can yield a lower total maintenance cost than only using an SOV or crew travel vessels (CTVs) that are currently the common practice in maintaining offshore turbines.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:328 / 350
页数:23
相关论文
共 43 条
  • [1] Besnard F., 2009, P IEEE BUCH POW C BU
  • [2] Besnard F., 2011, P IEEE POW C TRONDH
  • [3] A Branch-and-Cut-and-Price algorithm for the Multi-trip Separate Pickup and Delivery Problem with Time Windows at Customers and Facilities
    Bettinelli, Andrea
    Cacchiani, Valentina
    Crainic, Teodor Gabriel
    Vigo, Daniele
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 279 (03) : 824 - 839
  • [4] Birge JR, 2011, SPRINGER SER OPER RE, P3, DOI 10.1007/978-1-4614-0237-4
  • [5] Brimberg J., 1996, STUDIES LOCATIONAL A, V10, P1
  • [6] Simulation of wind farm operations and maintenance using discrete event system specification
    Byon, Eunshin
    Perez, Eduardo
    Ding, Yu
    Ntaimo, Lewis
    [J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2011, 87 (12): : 1093 - 1117
  • [7] The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates
    Cattaruzza, Diego
    Absi, Nabil
    Feillet, Dominique
    [J]. TRANSPORTATION SCIENCE, 2016, 50 (02) : 676 - 693
  • [8] Routing and Scheduling of Maintenance Fleet for Offshore Wind Farms
    Dai, Lijuan
    Stalhane, Magnus
    Utne, Ingrid B.
    [J]. WIND ENGINEERING, 2015, 39 (01) : 15 - 30
  • [9] DECOMPOSITION PRINCIPLE FOR LINEAR-PROGRAMS
    DANTZIG, GB
    WOLFE, P
    [J]. OPERATIONS RESEARCH, 1960, 8 (01) : 101 - 111
  • [10] A survey of variants and extensions of the location-routing problem
    Drexl, Michael
    Schneider, Michael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (02) : 283 - 308