Coordinating technician allocation and maintenance routing for offshore wind farms

Albert H. Schrotenboer, Michiel A. J. Uit het Broek, Bolor Jargalsaikhan, Kees Jan Roodbergen

Research output: Contribution to journalArticleAcademicpeer-review

25 Citations (Scopus)
366 Downloads (Pure)

Abstract

A maintenance activity at offshore wind farms requires a combination of technicians with different skills. At an operational level, it is important to fully utilize and coordinate technicians in order to increase efficiency of the short-term maintenance planning. In this paper, we investigate sharing of technicians between wind farms over multiple periods, while determining per period vessel routes for delivering and picking up technicians. The problem can be considered as a novel variant of the multi-period multi-commodity pick up and delivery problem. We develop an adaptive large neighborhood search heuristic which achieves high-quality, and often optimal, solutions on benchmark instances from the literature. The heuristic is used to explore the benefits of different sharing policies. By sharing technicians, both the flexibility of the daily planning is improved and the expected maintenance costs are reduced. In addition, the increased flexibility results in fewer vessel trips and increases the decision maker’s ability to cope with extreme scenarios encountered in the short-term maintenance planning.
Original languageEnglish
Pages (from-to)185-197
Number of pages13
JournalComputers & Operations Research
Volume98
Early online date19-May-2018
DOIs
Publication statusPublished - Oct-2018

Keywords

  • Maintenance Routing
  • Resource Sharing
  • Offshore Wind
  • Adaptive Large Neighborhood Search
  • Pickup and Delivery
  • TRAVELING SALESMAN PROBLEM
  • LARGE NEIGHBORHOOD SEARCH
  • DELIVERY PROBLEM
  • TIME WINDOWS
  • PICKUP
  • ALGORITHM
  • OPTIMIZATION
  • MANAGEMENT
  • VEHICLES
  • BRANCH

Cite this