A Method for Reactive Scheduling using Rule-based Constraint Satisfaction Problem

규칙적인 논리프로그램밍을 이용한 탄력적 제약 만족문제 해법

  • Published : 2000.10.01

Abstract

A framework proposed in this paper includes representations of multi-objectives rule-basd constraint satisfaction problem(RCSP) and especially, flexible structure of RCSP which provides adequate solution sithin an expectation time and adaptively considers some change of constratraints on the RCSP. In this study, the power system implemented by above framework is entirely programmed by using a modeling system for the quantitative model and a rule-based constraint programming tool for the qualitative model. The results of an exemplary cse show how the structure that involves the problem representation gives the scheduler an effective decision and what are the advantages of the easy and diverse representation for considering the techmical characteristics of the units on the RCSP over the traditional problem.

본 연구에서 제시한 구조는 다중목적을 갖는 규칙기반 제약만족문제의 표현을 포함하고 있고 그 문제는 시스템에서 변화에 탄력적으로 대응할 수 있는 전력공급계획을 효과적으로 수립한다. 이 연구에서 제안한 구조를 계량적 모델을 위한 모델링 시스템과 정성적 모델을 위한 규칙 기반의 제약만족 프로그램밍 기법을 이용하였다. 또한 좋은 사례를 통한 실험결과를 요약하면 이 문제의 표현을 포함한 구조는 효과적이며 탄력적인 의사결정을 얻는데 큰 도움을 주며, 발전기 특성을 고려하는 데에서는 기존의 문제 구조보다는 표현이 다양하고 쉽다는 장점을 갖는다.

Keywords

References

  1. Geoffrion, A M, The SML Language for Structured Modeling, Operations Research, 40(1), 1992
  2. Jo. G., M. Yun and J. Yun, Constraint Logic Programming : An Integration of AI with OR, Korean Intelligent Systems, Vol.2, No.2, 1993
  3. Kendrick, D A., A Graphical Interface for Production and Transportation System Modeling' PTS, Computer Science in Economics and Management, 4, 1991 https://doi.org/10.1007/BF02116005
  4. Kim, Chulsoo, Knowledge-based Approach for Solving Short-term Power Scheduling in Extended Power Systems, Journal of the Korean OR & MS 23(2), 1998
  5. Lee, H., R. M. Lee and G Yu, Constraint Logic Programming for Qualitative and Quantitative Constraint Satisfaction Problems, Decision Support Systems 16, 1996 https://doi.org/10.1016/0167-9236(94)00057-3
  6. Lee, Jae K. and Y. U Song, Unification of Linear Programming with a Rule-based System by the Post-model Analysis Approach, Management Science 41(5), 1995