DIGITAL LIBRARY ARCHIVE
HOME > DIGITAL LIBRARY ARCHIVE
< Previous   List   Next >  
Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem
Full-text Download
Jong-Yoon Yang (ETRI)
Geun-Sik Jo (Inha University)
Vol. 4, No. 2, Page: 45 ~ 59
Keywords
Constraints Satisfaction Problems, Knowledge-Based System, Rule-Based System
Abstract
Show/Hide Detailed Information in Korean
스케줄링 문제 해결을 위한 지식 기반 기법과 제약 만족 기법의 비교 연구
양종윤 (한국전자통신연구원)
조근식 (인하대학교 전자계산공학과)
Abstract
다양한 산업영역에서 수행되는 스케줄링 문제를 해결하기 위하여 AI분야에서는 지식을 기반으로한 방법이 적용되어 왔다. 그러나 최근 CSP(Constraints Satisfaction Problem) 개념이 소개되어 그 효율성이 입증되고 있으며 스케줄링 응용 문제들이 CSP로 정형화되면서부터 지식 기반 기법과 제약만족 기법의 적용이 공존하고 있다. 지식을 기반으로 한 방법은 도메인 전문가(domain expert)의 지식을 습득하여 시스템에 반영하는데 이러한 지식은 문제해결에 중심적 역할을 수행하게 된다. 제약조건을 기반으로 한 방법은 문제를 CSP로 정형화 한 후 제약조건에 따른 일관성 유지 및 휴리스틱 탐색 방법을 적용하여 문제의 해를 효율적으로 구하게 된다. 본 연구에서는 스케줄링 문제를 해결하기 위한 지식기반 기법과 제약만족 기법을 주기장 할당 문제에 적용하여 실제 항공사의 운항 데이터를 바탕으로 실험하고 분석 및 비교를 통해 제약 만족 기법이 시스템의 유지 및 보수 측면에서 효율적이며 근사해가 아닌 최적해를 통한 문제 해결이 가능함을 보였다.
Cite this article
JIIS Style
Yang, J.-Y., and G.-S. Jo, " Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem ", Journal of Intelligence and Information Systems, Vol. 4, No. 2 (1998), 45~59.

IEEE Style
Jong-Yoon Yang, and Geun-Sik Jo, " Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem ", Journal of Intelligence and Information Systems, vol. 4, no. 2, pp. 45~59, 1998.

ACM Style
Yang, J.-Y., and Jo, G.-S., 1998. Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem . Journal of Intelligence and Information Systems. 4, 2, 45--59.
Export Formats : BiBTeX, EndNote
Advanced Search
Date Range

to
Search
@article{Yang:JIIS:1998:62,
author = {Yang, Jong-Yoon and Jo, Geun-Sik},
title = { Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem },
journal = {Journal of Intelligence and Information Systems},
issue_date = {December 1998},
volume = {4},
number = {2},
month = Dec,
year = {1998},
issn = {2288-4866},
pages = {45--59},
url = {},
doi = {},
publisher = {Korea Intelligent Information System Society},
address = {Seoul, Republic of Korea},
keywords = { Constraints Satisfaction Problems, Knowledge-Based System and Rule-Based System },
}
%0 Journal Article
%1 62
%A Jong-Yoon Yang
%A Geun-Sik Jo
%T Knowledge-Based vs. Constraints-Based Scheduling : A Case Study of Gate Allocation Problem
%J Journal of Intelligence and Information Systems
%@ 2288-4866
%V 4
%N 2
%P 45-59
%D 1998
%R
%I Korea Intelligent Information System Society