Optimization of routing and scheduling of vessels to perform maintenance at offshore wind farms
Journal article, Peer reviewed
MetadataShow full item record
Original versionEnergy Procedia. 2015, 80 92-99. 10.1016/j.egypro.2015.11.411
This paper studies the problem of finding the optimal routes and schedules for a fleet of vessels that are to perform maintenance tasks at an offshore wind farm. To solve the problem two alternative models are presented: an arc-flow and a path-flow formulation. Both models are tested on instances of varying numbers of vessels and maintenance tasks. The arc-flow model is solved with commercial software using branch-and-bound. The path-flow model is solved heuristically by generating a subset of the possible routes and schedules, but produces close to optimal solutions using a lot less computing time than the exact arc-flow model.