New thermal unit commitment approach using constraint logic programming

Kun Yuan Huang, Hong Tzer Yang, Ching Lien Huang

研究成果: Paper

2 引文 (Scopus)

摘要

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 & bound (B&B) 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 (DP), the Lagrangian relaxation (LR) as well as the simulated annealing (SA).

原文English
頁面176-185
頁數10
出版狀態Published - 1997 一月 1
事件Proceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications - Columbus, OH, USA
持續時間: 1997 五月 111997 五月 16

Other

OtherProceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications
城市Columbus, OH, USA
期間97-05-1197-05-16

指紋

Logic programming
Simulated annealing
Dynamic programming
Hot Temperature

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

引用此文

Huang, K. Y., Yang, H. T., & Huang, C. L. (1997). New thermal unit commitment approach using constraint logic programming. 176-185. 論文發表於 Proceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications, Columbus, OH, USA, .
Huang, Kun Yuan ; Yang, Hong Tzer ; Huang, Ching Lien. / New thermal unit commitment approach using constraint logic programming. 論文發表於 Proceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications, Columbus, OH, USA, .10 p.
@conference{e5a9e28ce19a4cc0af465ebae2b96e93,
title = "New thermal unit commitment approach using constraint logic programming",
abstract = "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 & bound (B&B) 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 (DP), the Lagrangian relaxation (LR) as well as the simulated annealing (SA).",
author = "Huang, {Kun Yuan} and Yang, {Hong Tzer} and Huang, {Ching Lien}",
year = "1997",
month = "1",
day = "1",
language = "English",
pages = "176--185",
note = "Proceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications ; Conference date: 11-05-1997 Through 16-05-1997",

}

Huang, KY, Yang, HT & Huang, CL 1997, 'New thermal unit commitment approach using constraint logic programming', 論文發表於 Proceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications, Columbus, OH, USA, 97-05-11 - 97-05-16 頁 176-185.

New thermal unit commitment approach using constraint logic programming. / Huang, Kun Yuan; Yang, Hong Tzer; Huang, Ching Lien.

1997. 176-185 論文發表於 Proceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications, Columbus, OH, USA, .

研究成果: Paper

TY - CONF

T1 - New thermal unit commitment approach using constraint logic programming

AU - Huang, Kun Yuan

AU - Yang, Hong Tzer

AU - Huang, Ching Lien

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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 & bound (B&B) 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 (DP), the Lagrangian relaxation (LR) as well as the simulated annealing (SA).

AB - 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 & bound (B&B) 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 (DP), the Lagrangian relaxation (LR) as well as the simulated annealing (SA).

UR - http://www.scopus.com/inward/record.url?scp=0030700189&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030700189&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0030700189

SP - 176

EP - 185

ER -

Huang KY, Yang HT, Huang CL. New thermal unit commitment approach using constraint logic programming. 1997. 論文發表於 Proceedings of the 1997 20th IEEE International Conference on Power Industry Computer Applications, Columbus, OH, USA, .