We describe a new model for the hydrounitcommitment and loading (HUCL) problem that has been developed to be used as a support tool for day-ahead operation in the Brazilian system. The objective is to determine the ...
详细信息
We describe a new model for the hydrounitcommitment and loading (HUCL) problem that has been developed to be used as a support tool for day-ahead operation in the Brazilian system. The objective is to determine the optimal unitcommitment and generation schedules for cascaded plants with multiple units and a head-dependent hydropower model. In this paper, we propose a new mathematical model for the hydropower function where the mechanical and electrical losses in the turbine-generator are included. We model the HUCL problem as a nonlinear mixed 0-1 programming problem and solve it with a strategy that includes a two-phase approach based on dual decomposition. The computational tool allows the model to effectively schedule hydrounits for the problem in the Brazilian regulatory framework. Application of the approach is demonstrated by determining a 24-time step HUCL schedule for four cascaded plants with 4170 MW of installed capacity. (C) 2012 Elsevier Ltd. All rights reserved.
This paper presents a new method for solving the short-term unitcommitment and loadingproblem for a specific hydropower system. Dynamic programming is used to compute maximum power output generated by a power plant....
详细信息
This paper presents a new method for solving the short-term unitcommitment and loadingproblem for a specific hydropower system. Dynamic programming is used to compute maximum power output generated by a power plant. This information is then used as input of a two-phase optimization process. The first phase solves the relaxation of a nonlinear mixed-integer program in order to obtain the water discharge, reservoir volume and number of units working at each period in the planning horizon. The second stage solves a linear integer problem to determine which combination of turbines to use at each period. The goal is to maximize total energy produced over all periods of the planning horizon which consists of a week divided in hourly periods. Start-up of turbines are penalized. Numerical experiments are conducted on thirty different test cases for two Rio Tinto Alcan power plants with five turbines each.
One of the most attractive methods to solve large-scale combinatorial optimization problems is the Lagrangian Relaxation (LR). The LR can be seen as a broad range of techniques which supplies a lower bound of the obje...
详细信息
One of the most attractive methods to solve large-scale combinatorial optimization problems is the Lagrangian Relaxation (LR). The LR can be seen as a broad range of techniques which supplies a lower bound of the objective function and good starting points for heuristic searches to obtain feasible primal solutions. In this paper, we are interested in one of the most intriguing questions related to LR which is the construction of the dual problem. To accomplish this task, we use the hydrounitcommitment and loading (HUCL) problem. Two reasons justify the choice: (i) it is a large-scale nonlinear 0-1 programming problem;(ii) the problem is highly relevant to use the energy resources in an electrical energy system efficiently. By means of the HUCL, we apply different kinds of decompositions, in the LR context, to construct two distinct dual problems. The analyses are strictly based on numerical experiments and the ideas here presented are intended to encourage researchers in the optimization community to explore LR dualization in other practical and relevant problems. (c) 2013 Elsevier B.V. All rights reserved.
暂无评论