Analysis of the optimization used by the energy system model CEGOIA

CE Delft has developed the CEGOIA-model to counsel Dutch governments and municipalities in the energy transition. CEGOIA can be used in any area, consisting of a certain number of neighbourhoods. Using an integer linear programming optimization, it computes an allocation of energy systems to the neighbourhoods, such that the total cost for the area is minimized. Di?erent solvers have been used in CEGOIA to perform this optimization, but when the number of neighbourhoods is too large, the problem can not be solved within a reasonable amount of time. In combination with the fact that the problem is NP-hard, a heuristic has therefore been constructed. This heuristic consists of three di?erent parts that have all been developed and implemented in the python-based CEGOIA-model currently used by CE Delft. The final goal of this thesis was to be able to run CEGOIA on the Netherlands in its entirety. This thesis sets the mathematical framework for the optimization problem and gives a...Show moreCE Delft has developed the CEGOIA-model to counsel Dutch governments and municipalities in the energy transition. CEGOIA can be used in any area, consisting of a certain number of neighbourhoods. Using an integer linear programming optimization, it computes an allocation of energy systems to the neighbourhoods, such that the total cost for the area is minimized. Di?erent solvers have been used in CEGOIA to perform this optimization, but when the number of neighbourhoods is too large, the problem can not be solved within a reasonable amount of time. In combination with the fact that the problem is NP-hard, a heuristic has therefore been constructed. This heuristic consists of three di?erent parts that have all been developed and implemented in the python-based CEGOIA-model currently used by CE Delft. The final goal of this thesis was to be able to run CEGOIA on the Netherlands in its entirety. This thesis sets the mathematical framework for the optimization problem and gives a detailed description of the heuristic. Then, the results of the heuristic are shown and compared with problems that have already been optimized by CE Delft. Also, an analysis of the algorithm is given in which the complexity, existence of a solution and the general performance of the heuristic are investigated. Finally, the results are discussed and some alternative optimization methods are provided.Show less

Leiden University Student Repository

Documents

In Collections

Analysis of the optimization used by the energy system model CEGOIA