Coordinating technician allocation and maintenance routing for offshore wind farms
Autor: | Kees Jan Roodbergen, Albert H. Schrotenboer, Bolor Jargalsaikhan, Michiel A. J. uit het Broek |
---|---|
Přispěvatelé: | Research programme OPERA |
Jazyk: | angličtina |
Rok vydání: | 2018 |
Předmět: |
General Computer Science
Operations research Computer science 020209 energy 0211 other engineering and technologies 02 engineering and technology LARGE NEIGHBORHOOD SEARCH Management Science and Operations Research DELIVERY PROBLEM Benchmark (surveying) 0202 electrical engineering electronic engineering information engineering Pickup and Delivery MANAGEMENT ALGORITHM Resource Sharing OPTIMIZATION Flexibility (engineering) 021103 operations research Heuristic TIME WINDOWS Offshore Wind Shared resource Offshore wind power Adaptive Large Neighborhood Search BRANCH Modeling and Simulation VEHICLES TRAVELING SALESMAN PROBLEM Maintenance Routing PICKUP Routing (electronic design automation) |
Zdroj: | Computers & Operations Research, 98, 185-197. PERGAMON-ELSEVIER SCIENCE LTD |
ISSN: | 0305-0548 |
DOI: | 10.1016/j.cor.2018.05.019 |
Popis: | 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 pickup 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. |
Databáze: | OpenAIRE |
Externí odkaz: |