A new thermal unit commitment approach using constraint logic programming

The authors propose a constraint logic programming (CLP) algorithm to solve the thermal unit commitment (UC) problem in this paper. The algorithm combines the characteristics of the logic programming with the constraint satisfaction as well as the depth-first branch and bound search techniques to pr...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on power systems Vol. 13; no. 3; pp. 936 - 945
Main Authors: HUANG, K.-Y, YANG, H.-T, HUANG, C.-L
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.08.1998
Institute of Electrical and Electronics Engineers
Subjects:
Applied sciences
Artificial intelligence
Control systems
Disturbances. Regulation. Protection
Electrical engineering. Electrical power engineering
Electrical power engineering
Exact sciences and technology
IEEE members
Load forecasting
Logic programming
Operation. Load control. Reliability
Power generation
Power networks and lines
Power system simulation
Power systems
Thermal engineering
Upper bound
Branch and bound method
Simulated annealing
Electric energy
Theoretical study
Constraint satisfaction
Relaxation method
Logical programming
Dynamic programming
Lagrangian system
Production unit
ISSN:0885-8950
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The authors propose a constraint logic programming (CLP) algorithm to solve the thermal unit commitment (UC) problem in this paper. The algorithm combines the characteristics of the logic programming with the constraint satisfaction as well as the depth-first branch and bound search techniques to provide an efficient and flexible approach to the UC problem. Through the constraint satisfaction techniques, the constraints, which consist of the upper bound on the objective value, are propagated as much as possible to actively reduce the search space of the UC problem in a priori way. Consequently, the optimal solution can be acquired in a very early stage. To demonstrate the effectiveness of the proposed approach, the practical thermal UC problem of Taiwan Power (Taipower) 38-unit system over a 24-hour period is solved by the CLP algorithm implemented in CHIP language. The results obtained are compared with those from the established methods of the dynamic programming, the Lagrangian relaxation as well as the simulated annealing.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0885-8950
DOI:10.1109/59.708832