http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
주기장 관리 전문가시스템에서 최적의 스케줄을 위한 전략
양창윤(Changyoon Yang),나민아(Minah Rah),구지훈(Jihoon Koo),양종윤(Jongyoon Yang),조근식(Geunsik Jo) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
주기장 관리시스템에서는 하루에 400~500편의 출발/도착하는 비행기들을 제한된 장소에 배정하게 된다. 이 시스템에서 스케줄링을 하기 위한 방법으로 비행기의 크기별로 스케줄링 하는 방법과 비행기가 배정되어 점유하게 될 시간을 Best-fit으로 스케줄하는 방법이 있다. 스케줄링을 하는데 이들 중에서 한가지 방법만을 이용하는 경우에는 최적의 Solution을 구할 수 없다. 두 가지 방법들 모두 최적의 해를 구하는 데 한계가 있다. 이 논문에서는 해를 구하는 속도를 빠르게 하기 위하여 적용한 CSP 개념을 어떻게 사용했는가, 그리고 두 가지 방법에 대한 각각의 문제점과 그 문제점을 발생시키는 trade-off점을 찾는 Function을 제시한다. 그리고, 그 Function에 의해 제시된 한계점을 이용하여 어떻게 상충되는 두 가지 방법을 어떠한 순서로 적용하여 Optimal Solution을 구하는 가하는 것을 제시한다.