A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Efficient Tabu Search Procedure for Short-Term Planning of Large-Scale Hydropower Systems
Short-term hydrogeneration scheduling aims at minimizing water consumption for the next 7–15 days on an hourly basis, while satisfying the electrical load as well as many operational, regulatory, and safety requirements. In an ever-changing environment, planners need to make decisions quickly and often adapt their schedules to new conditions. They need a tool that is fast, reactive, and flexible. This paper presents a new solution approach that provides, within a few minutes of computation, near-optimal solutions to hard problems, in which one seeks to determine the number of committed generating units and turbined and spilled flows on an hourly basis for a planning horizon of 10 days. Our solution approach is based on tabu search with new neighborhoods, allowing simultaneous modifications for several plants and time periods. It can handle multiobjective problems, as well as nonlinear and nonconvex constraints. A decomposition mechanism allows parallelism and search acceleration for long horizons and large production systems. Computational experiments on real instances from Hydro-Québec show that even with the most naïve initial solution, our approach finds solutions almost as good as mixed integer linear programming solutions up to 235 times faster than conventional solvers and with less modeling limitations. Starting from a previous planning solution yields even better results.
Efficient Tabu Search Procedure for Short-Term Planning of Large-Scale Hydropower Systems
Short-term hydrogeneration scheduling aims at minimizing water consumption for the next 7–15 days on an hourly basis, while satisfying the electrical load as well as many operational, regulatory, and safety requirements. In an ever-changing environment, planners need to make decisions quickly and often adapt their schedules to new conditions. They need a tool that is fast, reactive, and flexible. This paper presents a new solution approach that provides, within a few minutes of computation, near-optimal solutions to hard problems, in which one seeks to determine the number of committed generating units and turbined and spilled flows on an hourly basis for a planning horizon of 10 days. Our solution approach is based on tabu search with new neighborhoods, allowing simultaneous modifications for several plants and time periods. It can handle multiobjective problems, as well as nonlinear and nonconvex constraints. A decomposition mechanism allows parallelism and search acceleration for long horizons and large production systems. Computational experiments on real instances from Hydro-Québec show that even with the most naïve initial solution, our approach finds solutions almost as good as mixed integer linear programming solutions up to 235 times faster than conventional solvers and with less modeling limitations. Starting from a previous planning solution yields even better results.
Efficient Tabu Search Procedure for Short-Term Planning of Large-Scale Hydropower Systems
Marchand, Alexia (author) / Gendreau, Michel (author) / Blais, Marko (author) / Emiel, Grégory (author)
2019-04-29
Article (Journal)
Electronic Resource
Unknown
Short-Term Scheduling of Large-Scale Hydropower Systems for Energy Maximization
| British Library Online Contents | 2004
Short-Term Scheduling of Large-Scale Hydropower Systems for Energy Maximization
| Online Contents | 2004
Enhancing Cellular Automata via Tabu Search for Optimal Operation of Hydropower Systems
| DOAJ | 2020
PRACTICAL METHOD FOR SHORT-TERM OPERATIONS OF SUPER LARGE-SCALE HYDROPOWER PLANTS
| European Patent Office | 2020