电力网调度时间表问题的动态规划算法

为保持电力系统的平稳供电,安排每一电厂(站)所有机组的检修时间是极为重要.作为系统工程的应用,本文给出这一时间表问题的数学模型及动态规划算法.

DYNAMIC PROGRAMMING ALGORITHM FOR A SCHEDULING PROBLEM ARISEN FROM POWER NETWORKS

The basic function of a power network is to distribute and transmit the electric energy continuously and smoothly from several power stations to all consumers in this system. However. every generating set in a power station has to be overhauled during a certain period, with the result that the power cut must cause the decrease of generated energy in each overhaultime. Clearly , if a lot of generating units were being overhauled t a same time , then the smooth and steady output of the power system would be broken. In order to keep a regular power-supply of the system,it is important to schedule the overhaul - times of all generating units in each power stations. In present paper, as an application of the systems engineering, we propose a mathematicl model and a dynamic programming algorithm for this scheduling problem.