A Simulated-Annealing-Based Approach for Wind Farm Cabling ACM e-Energy 2017 · May 19, 2017 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner INSTITUTE OF THEORETICAL INFORMATICS · ALGORITHMICS GROUP Denmark Flensburg Baltic Sea Reußenkoge¨ Fehmarn Kiel Rostock North Sea Brunsbuttel¨ Brockdorf Grapzow Ostermarsch Holtriem-Dornum Butzfleth¨ Wedel Wilhelmshaven Hamburg Wybelsumer Polder Geesthacht/Elbe Huntorf Putlitz Uckermark Schwedt Bremen TenneT 50Hertz Arneburg Neuhardenberg Berlin Poland Emsland Hannover The Netherlands Heyden Wolfsburg Kirchmoser¨ Ibbenburen¨ Braunschweig Thyrow Eisenhuttenstadt¨ Kirschlengern Korbelitz¨ Buschhaus Druxberge Salzgitter-Hallendorf Munster/Hafen¨ Grohnde Sulzetal¨ Marl Dahme Janschwalde¨ Lunen¨ Straßfurt Gelsenkirchen-Scholven Gersteinwerk Bernburg Schonewalde¨ Westfalen Voerde Hamm-Uentrop Bergkamen Bitterfeld Rheinberg Sintfeld Senftenberg Herne Schwarzheide Herdecke Schkopau Boxberg Hagen-Kabel Esperstedt-Obhausen Huckingen Leipzig Großkayna KIT – The Research University in the Helmholtz Association www.kit.edu France BelgiumBelgium Czech Republic Motivation H2-20 Horns Rev Horns Rev B HR6 B HR5 Horns Rev Reserved Area Karlsgarde˚ Horns Rev III Horns Rev Varde B HR7 Horns Rev II Endrup Doggerbank Horns Rev Esbjerg Fanø Nord-Ost Passat III Enova Ribe Nord-Ost Offshore Concordia I Passat I NSWP 9 DanTysk DK Nord-Ost Enova Offshore Mandø Passat II Concordia II HTOD 1 NSWP 11 Sandbank 24 Enova Offshore Enova Offshore extension NSWP 8 Sandbank 24 NSWP 13 Sandbank 24 HTOD 2 Enova Offshore Norderland extension Nordpassage NSWP 10 Enova Offshore HTOD 3 NSWP 15 HTOD 4 Enova Offshore DanTysk Rømø HTOD 6 NSWP 12 Nemo Schifffahrtsroute 4 Enova Offshore Witte Norderland NSWP 14 Bank Nordlicher¨ SylWin alpha HTOD 5 Grund Vorbehaltsgebiet Gaia V SylWin beta Nautilus I Butendiek Jules Verne Weiße Gaia I S y l t e r A u ß e n r i f Bank W e i ß e B a n k Uthland Tondern Sylt Sylt Horizont I Horizont IV Neptune III Horizont II ? Gaia II Weiße Schifffahrtsroute 6 SylWin 1,2 Neptune II Schifffahrtsroute 5 Bank Horizont III Nieb ¨ull Gaia III Neptune I ProWind 3 Gaia IV fur¨ ProWind 2 Schifffahrtsroute 4 Aiolos ProWind 1 Schifffahrtsroute 10 Apollon 160 km Seewind IV Fohr¨ Stribog II Euklas Diamant Amrum Seewind III Kaikas SeaStorm I Stribog I Hooge Albatros FiT PNE SeaStorm II Global Sudlich¨ Amrumbank Amrumbank West Atlantis III Tech 1 SeaWind 1 Rohrleitungen Albatros Husum PNE Kaskasi II BorWin beta Pellworm Atlantis II EnBW Skua Schifffahrtsroute 4 HelWin alpha Austern- Hohe See Meerwind BARD Nordsee Ost grund West 85 km Offshore 1 BorWin BorWin epsilon Kaskasi BorWin beta EnBW gamma Gannet Heron Seagull Meerwind Schifffahrtsroute 6 He dreiht Petrel S ¨ud/Ost Cornelia BorWin alpha EnBW Deutsche He dreiht II Bucht Veja AreaC I Mate BorWin delta Global Tech 2 AreaC II AreaC III Aquamarin Bight Power II Bight Power I 141 km 130 km 125 km 125 km Vorranggebiet BorWin 1,2 Heide Schifffahrtsroute 12 German Bight Western Approach Jade Approach Helgoland SylWin 1,2 B ¨uttel East Friesland HelWin 1,2 BorWin 3,4 Merkur Borkum (ehem. Delta Innogy Gode Tief- Helgolander¨ Buiten- Trianel Osters Bank 2 Riffgrund West II MEG Off- Nordsee 2 Nordsee Wind II Gode gaats wasser- Bucht Zee- Clear- Borkum Windpark shore I) Delta 3 Gode Wind IV Osters Bank 3 Gode RuyterEnergie camp OWP Riffgrund West Nordsee 1 Innogy Wind I reede Osters Bank 4 Ruyter West Oost West alpha ventus Nordsee 2 Wind III DolWin alpha 75 km DolWin gamma Borkum- DolWin delta 45 km DolWin beta Riffgrund II Innogy Borkum-Riffgrund I 60 km Borkum-Riffgrund II Nordsee 1 Neuwerk Brundb ¨uttel Cuxhaven Vorranggebiet 3 DolWin 3 BorWin 3,4 Terschelling - German Bight fur¨ Schifffahrt Nordergr ¨unde BorWin 1,2 Wangerooge Spiekeroog DolWin 1,2 Riffgrond Langeoog 83 km Baltrum Mellum Oost Norderney Friesland Riffgat Juist 50 km Hagermarsch Diele Memmert Dorpen¨ West Esens Inhausen Ameland Borkum Norden Potentiele Zoekgebieden Jever Bremerhaven Schiermonnikoog Wilhelmshaven Aurich Jade- Ameland Emden/Borssum busen Terschelling Eemshaven Norden Dorpen¨ West Varel Emden https://upload.wikimedia.org/wikipedia/commons/a/a1/MapDokkum of the offshore wind power farms in the German Bight.png Vlieland Dollard Groningen Leer 1 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Motivation H2-20 Horns Rev Horns Rev B HR6 B HR5 Horns Rev Reserved Area Karlsgarde˚ Horns Rev III Horns Rev Varde B HR7 Horns Rev II Endrup Doggerbank Horns Rev Esbjerg Fanø Nord-Ost Passat III Enova Ribe Nord-Ost Offshore Concordia I Passat I NSWP 9 DanTysk DK Nord-Ost Enova Offshore Mandø Passat II Concordia II HTOD 1 NSWP 11 Sandbank 24 Enova Offshore Enova Offshore extension NSWP 8 Sandbank 24 NSWP 13 Sandbank 24 HTOD 2 Enova Offshore Norderland extension Nordpassage NSWP 10 Enova Offshore HTOD 3 NSWP 15 HTOD 4 Enova Offshore DanTysk Rømø HTOD 6 NSWP 12 Nemo Schifffahrtsroute 4 Enova Offshore Witte Norderland NSWP 14 Bank Nordlicher¨ SylWin alpha HTOD 5 Grund Vorbehaltsgebiet Gaia V SylWin beta Nautilus I Butendiek Jules Verne Weiße Gaia I S y l t e r A u ß e n r i f Bank W e i ß e B a n k Uthland Tondern Sylt Sylt Horizont I Horizont IV Neptune III Horizont II ? Gaia II Weiße Schifffahrtsroute 6 SylWin 1,2 Neptune II Schifffahrtsroute 5 Bank Horizont III Nieb ¨ull Gaia III Neptune I ProWind 3 Gaia IV fur¨ ProWind 2 Schifffahrtsroute 4 Aiolos ProWind 1 Schifffahrtsroute 10 Apollon 160 km Seewind IV Fohr¨ Stribog II Euklas Diamant Amrum Seewind III Kaikas SeaStorm I Stribog I Hooge Albatros FiT PNE SeaStorm II Global Sudlich¨ Amrumbank Amrumbank West Atlantis III Tech 1 SeaWind 1 Rohrleitungen Albatros Husum PNE Kaskasi II BorWin beta Pellworm Atlantis II EnBW Skua Schifffahrtsroute 4 HelWin alpha Austern- Hohe See Merkur Meerwind BARD Nordsee Ost grund West 85 km Offshore 1 BorWin BorWin epsilon Kaskasi BorWin beta EnBW gammaTrianel Gannet Heron Seagull(ehem. Meerwind Schifffahrtsroute 6 He dreiht Petrel S ¨ud/Ost Cornelia BorWin alpha EnBW Deutsche He dreiht II Bucht Veja WindparkAreaC I MEG Off- Mate BorWin delta Global Tech 2 AreaC II AreaC III Aquamarin Bight Power II Bight Power I shore I) 141 km 130 km 125 km 125 km Vorranggebiet BorWin 1,2 Heide Schifffahrtsroute 12 German Bight Western Approach Jade Approach Helgoland SylWin 1,2 B ¨uttel East Friesland HelWin 1,2 BorWin 3,4 Merkur Borkum (ehem. Delta Innogy Gode Tief- Helgolander¨ Buiten- Trianel Osters Bank 2 Riffgrund West II MEG Off- Nordsee 2 Nordsee Wind II Gode gaats wasser- Bucht Zee- Clear- Borkum Windpark shore I) Delta 3 Gode alphaWind IV Ventus Osters Bank 3 Gode RuyterEnergie camp OWP Riffgrund West Nordsee 1 Innogy Wind I reede Osters Bank 4 Ruyter West Oost West alpha ventus Nordsee 2 Wind III DolWin alpha 75 km DolWin gamma Borkum- DolWin delta 45 km DolWin beta Riffgrund II Innogy Borkum-Riffgrund I 60 km Borkum-Riffgrund II Nordsee 1 Riffgrund II Borkum- Neuwerk Brundb ¨uttel Cuxhaven Vorranggebiet 3 DolWin 3 BorWin 3,4 Terschelling - German Bight fur¨ Schifffahrt Nordergr ¨unde BorWin 1,2 Wangerooge Spiekeroog DolWin 1,2 Riffgrond Langeoog 83 km Baltrum Mellum Oost Borkum-RiffgrundNorderney I Friesland Riffgat Juist 50 km Hagermarsch Diele Borkum-RiffgrundMemmert II Dorpen¨ West Esens Inhausen Ameland Borkum Norden Potentiele Zoekgebieden Jever Bremerhaven Schiermonnikoog Wilhelmshaven Aurich Jade- Ameland Emden/Borssum busen Terschelling Eemshaven Norden Dorpen¨ West Varel Emden https://upload.wikimedia.org/wikipedia/commons/a/a1/MapDokkum of the offshore wind power farms in the German Bight.png Vlieland Dollard Groningen Leer 1 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Wind Farm Cabling 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Wind Farm Cabling PCC (110 kV) Grid Point 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Wind Farm Cabling PCC (110 kV) Grid Point 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Wind Farm Cabling Wind Turbine (33 kV) PCC (110 kV) Grid Point 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Wind Farm Cabling Wind Turbine (33 kV) PCC (110 kV) Substation Grid Point 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Wind Farm Cabling Wind Turbine (33 kV) PCC (110 kV) Substation Grid Point Transport Cable 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Based Approach for Wind Farm Cabling Algorithmics Group Wind Farm Cabling Wind Turbine (33 kV) PCC (110 kV) Substation Grid Point Transmission Cables Transport Cable 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute