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

VL - 37

SP - 2315

EP - 2320

JO - Computer Aided Chemical Engineering

JF - Computer Aided Chemical Engineering

SN - 1570-7946

ER -