Premium
An algorithm for optimal scheduling of a class of cascade water supply systems
Author(s) -
Brdys M. A.
Publication year - 1992
Publication title -
optimal control applications and methods
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.458
H-Index - 44
eISSN - 1099-1514
pISSN - 0143-2087
DOI - 10.1002/oca.4660130402
Subject(s) - mathematical optimization , solver , cascade , scheduling (production processes) , optimization problem , optimal control , computer science , relaxation (psychology) , mathematics , psychology , social psychology , chemistry , chromatography
The problem of determining overall optimized control schedules for a class of cascade water supply systems containing only fixed speed pumps is examined. The system control is by nature an on‐off type. The optimal scheduling problem can be formulated as dynamical optimal control problems with purely discrete symbols, discrete controls and also with continuous intermediate variables interrelated in a highly non‐linear way. An efficient problem solver is proposed. Its high efficiency is achieved by exploiting, through a suitable decomposition, certain structural properties of the problem. Lagrange relaxation is applied in order to break down the time structure of discrete control variables. The decomposition also enables consideration of mixed integer optimization on purely static grounds. The dynamical optimization constitutes only that part of the solver which deals with entirely continuous variables. There is a duality gap in the problem. However, certain, but not complete, information obtained through solving the dual problem (dual optimal information) is close to that which corresponds to the true (primal) optimal solution. This is an important property of the scheduling problem, which together with the problem structure creates a basis for the solver design.