Solar farm cable layout optimization as a graph problem
Abstract We introduce the Solar Farm Cable Layout Problem (SoFaCLaP), a novel graph-theoretic optimization problem. SoFaCLaP formalizes the task of finding a cost-optimal cable layout in a solar farm where PV string positions are already determined but the positions of other components such as trans...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2022-09-01
|
| Series: | Energy Informatics |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s42162-022-00200-z |
| _version_ | 1798002964804141056 |
|---|---|
| author | Sascha Gritzbach Dominik Stampa Matthias Wolf |
| author_facet | Sascha Gritzbach Dominik Stampa Matthias Wolf |
| author_sort | Sascha Gritzbach |
| collection | DOAJ |
| description | Abstract We introduce the Solar Farm Cable Layout Problem (SoFaCLaP), a novel graph-theoretic optimization problem. SoFaCLaP formalizes the task of finding a cost-optimal cable layout in a solar farm where PV string positions are already determined but the positions of other components such as transformers can be picked from a set of candidate positions. The problem statement incorporates a network flow model in which the flow value of a connection represents the number of strings that are (indirectly) connected to a transformer via this connection. A mixed-integer linear program (MILP) formulation is proposed that uses binary variables to indicate which of several available cable types is chosen for each connection. We propose a framework to randomly generate benchmark instances to evaluate any algorithmic approach to SoFaCLaP. In particular, we generate a set of instances based on real-world solar farm characteristics. With an extensive evaluation of the MILP formulation on those instances we establish mixed-integer linear programming as a baseline for future algorithmic approaches to finding solar farm cable layouts. |
| first_indexed | 2024-04-11T12:00:43Z |
| format | Article |
| id | doaj.art-445c1af59ac64c5684164ce6a4df05bd |
| institution | Directory Open Access Journal |
| issn | 2520-8942 |
| language | English |
| last_indexed | 2024-04-11T12:00:43Z |
| publishDate | 2022-09-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Energy Informatics |
| spelling | doaj.art-445c1af59ac64c5684164ce6a4df05bd2022-12-22T04:24:51ZengSpringerOpenEnergy Informatics2520-89422022-09-015S112010.1186/s42162-022-00200-zSolar farm cable layout optimization as a graph problemSascha Gritzbach0Dominik Stampa1Matthias Wolf2Karlsruhe Institute of TechnologyKarlsruhe Institute of TechnologyKarlsruhe Institute of TechnologyAbstract We introduce the Solar Farm Cable Layout Problem (SoFaCLaP), a novel graph-theoretic optimization problem. SoFaCLaP formalizes the task of finding a cost-optimal cable layout in a solar farm where PV string positions are already determined but the positions of other components such as transformers can be picked from a set of candidate positions. The problem statement incorporates a network flow model in which the flow value of a connection represents the number of strings that are (indirectly) connected to a transformer via this connection. A mixed-integer linear program (MILP) formulation is proposed that uses binary variables to indicate which of several available cable types is chosen for each connection. We propose a framework to randomly generate benchmark instances to evaluate any algorithmic approach to SoFaCLaP. In particular, we generate a set of instances based on real-world solar farm characteristics. With an extensive evaluation of the MILP formulation on those instances we establish mixed-integer linear programming as a baseline for future algorithmic approaches to finding solar farm cable layouts.https://doi.org/10.1186/s42162-022-00200-zSolar farmCable layoutMixed-integer linear programBenchmark generationGraph |
| spellingShingle | Sascha Gritzbach Dominik Stampa Matthias Wolf Solar farm cable layout optimization as a graph problem Energy Informatics Solar farm Cable layout Mixed-integer linear program Benchmark generation Graph |
| title | Solar farm cable layout optimization as a graph problem |
| title_full | Solar farm cable layout optimization as a graph problem |
| title_fullStr | Solar farm cable layout optimization as a graph problem |
| title_full_unstemmed | Solar farm cable layout optimization as a graph problem |
| title_short | Solar farm cable layout optimization as a graph problem |
| title_sort | solar farm cable layout optimization as a graph problem |
| topic | Solar farm Cable layout Mixed-integer linear program Benchmark generation Graph |
| url | https://doi.org/10.1186/s42162-022-00200-z |
| work_keys_str_mv | AT saschagritzbach solarfarmcablelayoutoptimizationasagraphproblem AT dominikstampa solarfarmcablelayoutoptimizationasagraphproblem AT matthiaswolf solarfarmcablelayoutoptimizationasagraphproblem |