A Fast Production Scheduler for Generation Expansion Planning in a Hydro-Thermal System

A fast production scheduling algorithm suitable for generation expansion studies is described in this paper. It can handle several independent rivers, thermal plants, pumped storage plants, import, export, and internal non-firm markets. Inflows and load are deterministic and a one-reservoir limit is imposed on each river. The scheduling problem is formulated as a generalized network problem which is efficiently solved by an adaption of the simplex method. The algorithm is part of a program developed by Hydro-Québec to conduct preliminary evaluations of alternative expansion plans. The program and the scheduling algorithm are presented.