This paper proposes a Mixed Integer Non Linear Programming (MINLP) model and two-stage optimization algorithm for determining the most profitable synthesis and design of Combined Heat and Power units within a district heating network with heat storage while taking into account the optimal scheduling of the units over the year. A two-stage algorithm for tackling the challenging MINLP problem is devised: at the upper level the selection and sizing of the units is optimized by means of specifically selected evolutionary algorithms, while at the lower level the operational scheduling problem is linearized and optimized with a commercial Mixed Integer Linear Programing solver. Three different approaches, based on two different evolutionary algorithms and discrete variable relaxation, are devised and compared to tackle the upper level problem. Moreover a bounding technique is proposed to limit the computational time required to solve the lower-level problem. The overall algorithm is tested on an industrial scale problem to find the two system designs leading to the minimum energy consumption and the minimum total annual cost. Computational results indicate that the continuous relaxation of the plant sizes significantly helps to improve the convergence rate of the tested evolutionary algorithm and to find improved solutions. For the considered test case, the design optimized for the minimum energy consumption allows to save 64% of primary energy compared to the minimum total annual cost solution, but with a 28% higher total annual cost.

Two-stage MINLP algorithm for the optimal synthesis and design of networks of CHP units

Elsido, Cristina;Silva, Paolo;Martelli, Emanuele
2017

Abstract

This paper proposes a Mixed Integer Non Linear Programming (MINLP) model and two-stage optimization algorithm for determining the most profitable synthesis and design of Combined Heat and Power units within a district heating network with heat storage while taking into account the optimal scheduling of the units over the year. A two-stage algorithm for tackling the challenging MINLP problem is devised: at the upper level the selection and sizing of the units is optimized by means of specifically selected evolutionary algorithms, while at the lower level the operational scheduling problem is linearized and optimized with a commercial Mixed Integer Linear Programing solver. Three different approaches, based on two different evolutionary algorithms and discrete variable relaxation, are devised and compared to tackle the upper level problem. Moreover a bounding technique is proposed to limit the computational time required to solve the lower-level problem. The overall algorithm is tested on an industrial scale problem to find the two system designs leading to the minimum energy consumption and the minimum total annual cost. Computational results indicate that the continuous relaxation of the plant sizes significantly helps to improve the convergence rate of the tested evolutionary algorithm and to find improved solutions. For the considered test case, the design optimized for the minimum energy consumption allows to save 64% of primary energy compared to the minimum total annual cost solution, but with a 28% higher total annual cost.
Cogeneration; District heating network; Energy systems; Evolutionary algorithms; MILP; MINLP; Pollution; Energy (all)
File in questo prodotto:
File Dimensione Formato  
11311-1045974_Silva.pdf

accesso aperto

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 5.43 MB
Formato Adobe PDF
5.43 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/1045974
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 74
  • ???jsp.display-item.citation.isi??? 61
social impact