메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(C) 정보과학회논문지(C) 제3권 제3호
발행연도
1997.6
수록면
285 - 294 (10page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
주기장 스케줄링 문제란 공항의 물적, 인적 환경에 따른 도메인 특정한 다양한 제약조건들을 만족시키면서 운항 스케줄에 따라 공항에서 발착 예정인 항공기를 주기장에 배치하는 할당 문제이다. 본 연구에서는 이러한 복잡하고 비정형적인 문제를 해결하기 위한 방법의 일환으로 인공지능의 기법을 이용한 주기장 관리 및 스케줄링 전문가 시스템(RACES : Ramp Activity Coordination Expert System)을 개발하였다. 시스템에서는 전체적인 스케줄링 절차를 도메인 전문가(domain expert)로부터 습득한 축적된 경험과 지식을 바탕으로 수행한다. 먼저 도메인 전문가로부터 지식 추출 과정에 있어서 경험적 휴리스틱을 바탕으로 문제를 적합한 하위 문제들로 분할하여 독립적으로 스케줄링하면서 필요시 도메인과 변수들을 공유하도록 한다. 또한 각각의 하위 문제들에 대해 시스템이 스케줄링을 수행할 때에는 제약조건의 특성을 고려하여 도메인을 여과시킴으로써 탐색 공간에 대한 효율성을 높이고, 제약조건 검사 시 제약 만족 재배열 방법을 통해 제약조건들 간에 충돌이 발생하는 문제를 해결하도록 하면서 결과적으로 사용자가 요구하는 최적에 가까운 해를 구하도록 한다. 이와 같이 구현된 시스템은 적합성 판정을 위해 실제적인 주기장 배치문제에 대해서 몇 차례의 실험을 하였고, 구해진 해는 도메인 전문가의 분석과 검증을 거쳐 항공기의 주기장 배치를 위한 의사결정 도구로서 가능성을 인정받았다.

목차

요약

Abstract

1. 서론

2. 전문가 시스템을 이용한 주기장 스케줄링

3. 시스템 설계 및 구현

4. 연속 시간 도메인에 대한 제약 만족 스케줄링 기법

5. 성능 평가 및 결과 분석

6. 결론 및 향후 연구 방향

참고문헌

감사의 글

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017757329