Diz 55 en
Long-term combined heat and power production and trade planning
Author: Michal Dvořák
In this thesis a comprehensive framework for solving long-term combined heat and power (CHP) operations planning problems is developed. The framework has two main parts - the first is a modelling framework which allows for modelling arbitrary CHP plants and formulation of a mixedinteger linear (MILP) optimization problem. The second is a solution algorithm which exploits the knowledge of the problem structure so that the problem is solved more efficiently.There exist very powerful state-ofthe-art general-purpose solvers for MILP problems, such as Gurobi. However, even these solvers fail to find a feasible solution within reasonable time for production planning problems of large dimensions. An idea followed in this thesis is to achieve reasonable computation times by employing the knowledge of the special problem structure. For this purpose, a customized branch-and-bound (B&B) algorithm is proposed. The algorithm exploits the knowledge of the blockdiagonal problem sub-structure, to obtain tighter bounds than a generalpurpose B&B using could. Besides an enhanced horizon cutting algorithm is developed, with the purpose of providing high-quality feasible solutions for the customized B&B algorithm.
- Michal Dvořák, mailto:firstname.lastname@example.org