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 I NSTITUTE OF T HEORETICAL I NFORMATICS · A LGORITHMICS G ROUP Denmark Baltic Sea Flensburg Reußenk¨ oge Fehmarn Kiel Rostock North Sea Brunsb¨ uttel Brockdorf Grapzow Ostermarsch Holtriem-Dornum B¨ utzfleth Wedel Wilhelmshaven Hamburg Wybelsumer Polder Geesthacht/Elbe Uckermark Putlitz Huntorf Schwedt Bremen TenneT 50Hertz Neuhardenberg Arneburg Berlin Poland Emsland Hannover The Netherlands Kirchm¨ oser Wolfsburg Heyden Ibbenb¨ uren Braunschweig Thyrow Eisenh¨ uttenstadt Kirschlengern K¨ orbelitz Druxberge Buschhaus Salzgitter-Hallendorf Grohnde M¨ unster/Hafen S¨ ulzetal Dahme Marl J¨ anschwalde L¨ unen Straßfurt Gelsenkirchen-Scholven Sch¨ onewalde Gersteinwerk Bernburg Westfalen Voerde Hamm-Uentrop Bergkamen Bitterfeld Rheinberg Senftenberg Sintfeld Herne Schwarzheide Herdecke Boxberg Schkopau Hagen-Kabel Esperstedt-Obhausen Leipzig Huckingen Großkayna www.kit.edu KIT – The Research University in the Helmholtz Association Belgium Czech Republic France Belgium
Motivation H2-20 Horns Rev Horns Rev B HR5 B HR6 Horns Rev Reserved Area Karlsg˚ arde Horns Rev III Horns Rev Varde B HR7 Horns Rev II Endrup Doggerbank Esbjerg Horns Rev Fanø Nord-Ost Enova Ribe Passat III Nord-Ost Offshore Concordia I Passat I NSWP 9 DanTysk DK Nord-Ost Mandø Enova Offshore Passat II Concordia II NSWP 11 Sandbank 24 HTOD 1 Enova Offshore extension Enova Offshore NSWP 8 Sandbank 24 NSWP 13 Sandbank 24 HTOD 2 extension Enova Offshore Norderland Nordpassage NSWP 10 Enova Offshore HTOD 3 NSWP 15 HTOD 4 Enova Offshore Rømø DanTysk HTOD 6 NSWP 12 Nemo Norderland S Witte Enova Offshore c h i f f NSWP 14 Bank N¨ ordlicher SylWin alpha f a h r t Grund s r HTOD 5 SylWin beta o Vorbehaltsgebiet Gaia V u t Schifffahrtsroute 5 Butendiek e Nautilus I 4 Weiße S y l t e r A u ß e n r i f Jules Verne Gaia I Bank Schifffahrtsroute 6 W e i ß e B a n k Uthland Tondern Sylt Sylt Schifffahrtsroute 10 Horizont IV Horizont I Neptune III Horizont II ? Weiße SylWin 1,2 Gaia II Bank Neptune II Horizont III Nieb¨ ull Gaia III Neptune I ProWind 3 Gaia IV f¨ ur S ProWind 2 c Aiolos h i f f Apollon ProWind 1 f a h r t 1 6 s r 0 o k F¨ ohr u m Seewind IV t e 4 Stribog II Euklas Diamant Amrum Seewind III Kaikas SeaStorm I Stribog I Hooge S¨ udlich Amrumbank Albatros FiT SeaStorm II PNE Global Amrumbank West SeaWind 1 Atlantis III Tech 1 Husum Rohrleitungen Albatros PNE Kaskasi II BorWin beta Pellworm Schifffahrtsroute 6 Atlantis II EnBW HelWin alpha S c Skua h Meerwind Austern- Hohe See i f f f Nordsee Ost BARD a h West grund BorWin BorWin epsilon r t Kaskasi 85 km s Offshore 1 r o u EnBW gamma t Meerwind BorWin beta Gannet Heron Seagull e 4 Petrel S¨ ud/Ost He dreiht EnBW Cornelia BorWin alpha Deutsche He dreiht II Bucht AreaC I Veja Mate BorWin delta Global Tech 2 AreaC II AreaC III Aquamarin Bight Power I Bight Power II 141 km 130 km Vorranggebiet 125 km 125 km Heide BorWin 3,4 BorWin 1,2 a c h Schifffahrtsroute 12 G e r m a n B i g h t W e s t e r n A p p r o Jade Approach Helgoland SylWin 1,2 East Friesland B¨ uttel HelWin 1,2 Merkur Helgol¨ ander Borkum (ehem. Delta Innogy Gode Tief- Buiten- Trianel Trianel Osters Bank 2 Nordsee Gode Riffgrund West II MEG Off- Nordsee 2 Wind II Bucht wasser- Zee- gaats Borkum Windpark Windpark Gode Clear- Delta 3 Wind IV shore I) Osters Bank 3 Gode Ruyter Energie OWP Riffgrund West Innogy Wind I reede camp Nordsee 1 Osters Bank 4 Ruyter West alpha ventus Wind III Oost West Nordsee 2 DolWin alpha 75 km DolWin delta DolWin gamma Borkum- DolWin beta Riffgrund II 45 km Innogy Borkum-Riffgrund I 60 km Nordsee 1 Borkum-Riffgrund II German Bight Brundb¨ uttel Neuwerk Terschelling - Cuxhaven Vorranggebiet 3 DolWin 3 BorWin 3,4 f¨ ur Schifffahrt Nordergr¨ unde B o r W Wangerooge i n 1 2 , Spiekeroog D o l Riffgrond W n i Langeoog 1 , 8 3 2 k m Baltrum Mellum Oost Norderney Friesland Riffgat Juist Diele 50 km Hagermarsch D¨ orpen West Memmert Esens Inhausen Borkum Norden Ameland Bremerhaven Jever Potentiele Zoekgebieden Schiermonnikoog Wilhelmshaven Jade- Aurich Ameland Emden/Borssum busen Terschelling Eemshaven Norden Varel D¨ orpen West Emden https://upload.wikimedia.org/wikipedia/commons/a/a1/Map of the offshore wind power farms in the German Bight.png Dokkum Dollard Vlieland Leer Groningen 1 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Institute of Theoretical Informatics Algorithmics Group Algorithmics Group Based Approach for Wind Farm Cabling Based Approach for Wind Farm Cabling
Motivation H2-20 Horns Rev Horns Rev B HR5 B HR6 Horns Rev Reserved Area Karlsg˚ arde Horns Rev III Horns Rev Varde B HR7 Horns Rev II Endrup Doggerbank Esbjerg Horns Rev Fanø Nord-Ost Enova Ribe Passat III Nord-Ost Offshore Concordia I Passat I NSWP 9 DanTysk DK Nord-Ost Mandø Enova Offshore Passat II Concordia II NSWP 11 Sandbank 24 HTOD 1 Enova Offshore extension Enova Offshore NSWP 8 Sandbank 24 NSWP 13 Sandbank 24 HTOD 2 extension Enova Offshore Norderland Nordpassage NSWP 10 Enova Offshore HTOD 3 NSWP 15 HTOD 4 Enova Offshore Rømø DanTysk HTOD 6 NSWP 12 Nemo Norderland S Witte Enova Offshore c h i f f NSWP 14 Bank N¨ ordlicher SylWin alpha f a h r t Grund s r HTOD 5 SylWin beta o Vorbehaltsgebiet Gaia V u t Schifffahrtsroute 5 Butendiek e Nautilus I 4 Weiße S y l t e r A u ß e n r i f Jules Verne Gaia I Bank Schifffahrtsroute 6 W e i ß e B a n k Uthland Tondern Sylt Sylt Schifffahrtsroute 10 Horizont IV Horizont I Neptune III Horizont II ? Weiße SylWin 1,2 Gaia II Bank Neptune II Horizont III Nieb¨ ull Gaia III Neptune I ProWind 3 Gaia IV f¨ ur S ProWind 2 c Aiolos h i f f Apollon ProWind 1 f a h r t 1 6 s r 0 o k F¨ ohr u m Seewind IV t e 4 Stribog II Euklas Diamant Amrum Seewind III Kaikas SeaStorm I Stribog I Hooge S¨ udlich Amrumbank Albatros FiT SeaStorm II PNE Global Amrumbank West SeaWind 1 Atlantis III Tech 1 Husum Rohrleitungen Albatros PNE Kaskasi II BorWin beta Pellworm Merkur Schifffahrtsroute 6 Atlantis II EnBW HelWin alpha S c Skua h Meerwind Austern- Hohe See i f f f Nordsee Ost BARD a h West grund BorWin BorWin epsilon (ehem. r t Kaskasi 85 km Trianel s Offshore 1 r o u EnBW gamma t Meerwind BorWin beta Gannet Heron Seagull e 4 Petrel S¨ ud/Ost He dreiht EnBW Cornelia BorWin alpha MEG Off- Deutsche Windpark He dreiht II Bucht AreaC I Veja Mate BorWin delta Global Tech 2 AreaC II AreaC III shore I) Aquamarin Bight Power I Bight Power II 141 km 130 km Vorranggebiet 125 km 125 km Heide BorWin 3,4 BorWin 1,2 a c h Schifffahrtsroute 12 G e r m a n B i g h t W e s t e r n A p p r o Jade Approach Helgoland SylWin 1,2 East Friesland B¨ uttel HelWin 1,2 Merkur Helgol¨ ander Borkum (ehem. Delta Innogy Gode Tief- alpha Ventus Buiten- Trianel Trianel Osters Bank 2 Nordsee Gode Riffgrund West II MEG Off- Nordsee 2 Wind II Bucht wasser- Zee- gaats Borkum Windpark Windpark Gode Clear- Delta 3 Wind IV shore I) Osters Bank 3 Gode Ruyter Energie OWP Riffgrund West Innogy Wind I reede camp Nordsee 1 Osters Bank 4 Ruyter West alpha ventus Wind III Oost West Nordsee 2 DolWin alpha 75 km DolWin delta DolWin gamma Borkum- DolWin beta Riffgrund II 45 km Riffgrund II Innogy Borkum-Riffgrund I 60 km Nordsee 1 Borkum-Riffgrund II Borkum- German Bight Brundb¨ uttel Neuwerk Terschelling - Cuxhaven Vorranggebiet 3 DolWin 3 BorWin 3,4 f¨ ur Schifffahrt Nordergr¨ unde B o r W Wangerooge i n 1 2 , Spiekeroog D o l Riffgrond Borkum-Riffgrund I W i n Langeoog 1 , 8 3 2 k m Baltrum Mellum Oost Norderney Friesland Riffgat Juist Diele Borkum-Riffgrund II 50 km Hagermarsch D¨ orpen West Memmert Esens Inhausen Borkum Norden Ameland Bremerhaven Jever Potentiele Zoekgebieden Schiermonnikoog Wilhelmshaven Jade- Aurich Ameland Emden/Borssum busen Terschelling Eemshaven Norden Varel D¨ orpen West Emden https://upload.wikimedia.org/wikipedia/commons/a/a1/Map of the offshore wind power farms in the German Bight.png Dokkum Dollard Vlieland Leer Groningen 1 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Institute of Theoretical Informatics Algorithmics Group Algorithmics Group Based Approach for Wind Farm Cabling Based Approach for Wind Farm Cabling
Wind Farm Cabling 2 Sebastian Lehmann, Ignaz Rutter, Dorothea Wagner and Franziska Wegner – A Simulated-Annealing- Institute of Theoretical Informatics Algorithmics Group Based Approach for Wind Farm Cabling
Recommend
More recommend
