Towards a Heuristic for Scheduling Offshore Installation Processes

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearch


  • Bernd Scholz-Reiter
  • Hamid Reza Karimi
  • Michael Lütjen
  • Jens Heger
  • Anne Schweizer
According to the European Wind Energy Association (EWEA), more than 1.000 offshore wind turbines will be installed within the next ten years from now. Regarding these studies, the prospective transport vessel capacity will be the bottleneck of offshore wind parks installations. Furthermore, first experiences from offshore wind park installations have shown that adverse weather often delays or even completely stops installation processes. Only certain installation processes such as setting groundings are feasible in bad weather, yet others for example the assembly of blades and nacelles require a calm conditions. Our approach is to schedule the offshore installation processes considering seasonal and up-to-date weather forecasts based on a heuristic algorithm. To determine the quality of this heuristic, we previously developed a mathematical model (Mixed Integer Linear Programming -MILP) to calculate the optimal installation schedule. This was done by including different weather conditions, installation processes and sets for vessel loadings. Since the mathematical problem is NP-hard, the MILP is only applicable for small installation scenarios. However, our heuristic is able to consider longer time horizons, multiple vessels and a broader variety of weather conditions. We simulate different weather conditions and compare our heuristic to the results of our MILP using a case study.
Original languageEnglish
Title of host publication Proceedings of the 24th International Congress on Condition Monitoringand and Diagnostics Engineering Management : Advances in Industrial Integrated Asset Management
EditorsManeesh Singh, R. BKN Rao, J. P. Liyanage
Number of pages10
PublisherCOMADEM International
Publication date2011
ISBN (Print)0-9541307-2-3
Publication statusPublished - 2011
Externally publishedYes
Event24th International Congress on Condition Monitoring and Diagnostics Engineering Management - COMADEM 2011 - Stavanger, Norway
Duration: 30.05.201101.06.2011
Conference number: 24