TY - JOUR
T1 - A spatial decomposition procedure for efficient solution of two-dimensional energy distribution problems
AU - Haikarainen, Carl
AU - Pettersson, Frank
AU - Saxén, Henrik
N1 - vst
12th International Symposium on Process Systems Engineering and 25th European Symposium on Computer Aided Process Engineering
Edited by Krist V. Gernaey, Jakob K. Huusom and Rafiqul Gani
ISBN: 978-0-444-63429-0
PY - 2015
Y1 - 2015
N2 - As more and more technologies emerge in the energy sector, there is a possibility that structures of energy systems and networks will move towards a more distributed, decentralised structure, with multiple smaller power plants and energy supplier units providing the energy previously commonly supplied by a large centralised plant. If well planned, these distributed structures are anticipated to increase the efficiency, flexibility and security of energy systems. Many mathematical models have been formulated for aiding the design process and analysis of distributed energy systems such as district heating systems. A search for optimal structures and multi-period operational schemes of district heating networks consisting of supplier, consumer and storage nodes connected via pipelines can be formulated as a mixed-integer linear program and solved using standard algorithms, but as the problem sizes increase, the solution times become too long for practical use. For this reason, a procedure for decomposing such an optimization problem in order to reduce the required computational time is proposed. The procedure is based on dividing the geographical area of the energy system into separate sectors which are treated as nodes in a simplified network. During consecutive iterations, the number of sectors, along with the detail level of the simplified network, is increased. Each iteration reduces the search space of the original problem, thus reducing the time needed for the solution. While reaching global optima cannot be guaranteed, examples are given where the procedure finds better solutions than standard algorithms could find within any reasonable, or even relatively unreasonable, time limits.
AB - As more and more technologies emerge in the energy sector, there is a possibility that structures of energy systems and networks will move towards a more distributed, decentralised structure, with multiple smaller power plants and energy supplier units providing the energy previously commonly supplied by a large centralised plant. If well planned, these distributed structures are anticipated to increase the efficiency, flexibility and security of energy systems. Many mathematical models have been formulated for aiding the design process and analysis of distributed energy systems such as district heating systems. A search for optimal structures and multi-period operational schemes of district heating networks consisting of supplier, consumer and storage nodes connected via pipelines can be formulated as a mixed-integer linear program and solved using standard algorithms, but as the problem sizes increase, the solution times become too long for practical use. For this reason, a procedure for decomposing such an optimization problem in order to reduce the required computational time is proposed. The procedure is based on dividing the geographical area of the energy system into separate sectors which are treated as nodes in a simplified network. During consecutive iterations, the number of sectors, along with the detail level of the simplified network, is increased. Each iteration reduces the search space of the original problem, thus reducing the time needed for the solution. While reaching global optima cannot be guaranteed, examples are given where the procedure finds better solutions than standard algorithms could find within any reasonable, or even relatively unreasonable, time limits.
KW - Distributed energy systems
KW - Optimization
KW - District heating
KW - Distributed energy systems
KW - Optimization
KW - District heating
KW - Distributed energy systems
KW - Optimization
KW - District heating
U2 - 10.1016/B978-0-444-63576-1.50080-7
DO - 10.1016/B978-0-444-63576-1.50080-7
M3 - Artikel
SN - 1570-7946
VL - 37
SP - 2315
EP - 2320
JO - Computer Aided Chemical Engineering
JF - Computer Aided Chemical Engineering
ER -