Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Lagrangian Relaxation Based Al...

Lagrangian Relaxation Based Algorithm for Trigeneration Planning with Storages

Aiying Rong, Risto Lahdelma, Peter Luh, Lagrangian Relaxation Based Algorithm for Trigeneration Planning with Storages. European Journal of Operational Research 188(1), 240–257, 2008.

Abstract:

Trigeneration is a booming power production technology where three energy commodities are simultaneously produced
in a single integrated process. Electric power, heat (e.g. hot water) and cooling (e.g. chilled water) are three typical energy
commodities in the trigeneration system. The production of three energy commodities follows a joint characteristic. This
paper presents a Lagrangian relaxation (LR) based algorithm for trigeneration planning with storages based on deflected
subgradient optimization method. The trigeneration planning problem is modeled as a linear programming (LP) problem.
The linear cost function poses the convergence challenge to the LR algorithm and the joint characteristic of trigeneration
plants makes the operating region of trigeneration system more complicated than that of power-only generation system
and that of combined heat and power (CHP) system. We develop an effective method for the long-term planning problem
based on the proper strategy to form Lagrangian subproblems and solve the Lagrangian dual (LD) problem based on
deflected subgradient optimization method. We also develop a heuristic for restoring feasibility from the LD solution.
Numerical results based on realistic production models show that the algorithm is efficient and near-optimal solutions
are obtained.

BibTeX entry:

@ARTICLE{jRoLaLu08a,
  title = {Lagrangian Relaxation Based Algorithm for Trigeneration Planning with Storages},
  author = {Rong, Aiying and Lahdelma, Risto and Luh, Peter},
  journal = {European Journal of Operational Research},
  volume = {188},
  number = {1},
  pages = {240–257},
  year = {2008},
  keywords = {Linear programming; Lagrangian relaxation; Trigeneration; Energy storage; Deflected subgradient optimization},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Publication Forum rating of this publication: level 2

Edit publication