TY - JOUR
T1 - Solution of large-scale optimal unit commitment problems
AU - Lauere, S.
AU - Sandell, N. R.
AU - Bertsekas, D. P.
AU - Posbergh, T. A.
PY - 1982/1
Y1 - 1982/1
N2 - This paper is concerned with the solution of large-scale unit commitment problems. An optimization model has been developed for these problems that incorporates minimum up and down time constraints, demand and reserve constraints, cooling-time dependent startup costs, and time varying shutdown costs, as well as other practical considerations. A solution methodology has been developed for the optimization model that has two unique features. First, computational requirements grow only linearly with the number of units. Second, performance of the algorithm can be shown (rigorously) to actually improve as the number of units increases. With a preliminary computer implementation of the algorithm, we have been able to reliably solve problems with 250 units over 12 (2-hour) time periods, and we expect to be able to easily double these numbers.
AB - This paper is concerned with the solution of large-scale unit commitment problems. An optimization model has been developed for these problems that incorporates minimum up and down time constraints, demand and reserve constraints, cooling-time dependent startup costs, and time varying shutdown costs, as well as other practical considerations. A solution methodology has been developed for the optimization model that has two unique features. First, computational requirements grow only linearly with the number of units. Second, performance of the algorithm can be shown (rigorously) to actually improve as the number of units increases. With a preliminary computer implementation of the algorithm, we have been able to reliably solve problems with 250 units over 12 (2-hour) time periods, and we expect to be able to easily double these numbers.
UR - http://www.scopus.com/inward/record.url?scp=0020003297&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0020003297&partnerID=8YFLogxK
U2 - 10.1109/TPAS.1982.317243
DO - 10.1109/TPAS.1982.317243
M3 - Article
AN - SCOPUS:0020003297
SN - 0018-9510
VL - PAS-101
SP - 79
EP - 86
JO - IEEE Transactions on Power Apparatus and Systems
JF - IEEE Transactions on Power Apparatus and Systems
IS - 1
ER -