Constraint Relaxation using User Interaction in Reactive Scheduling Environment

동적 스케줄링 문제에서 사용자 상호작용을 이용한 제약조건 완화

In optical scanning holography, 3-D holographic information of an object is generated by 2-D active optical scanning. The optical scanning beam can be a time-dependent Gaussian apodized Fresnel zone plate. In this technique, the holographic information manifests itself as an electrical signal which can be sent to an electron-beam-addressed spatial light modulator for coherent image reconstruction. This technique can be applied to 3-D optical remote sensing especially for identifying flying objects. In this paper, we first briefly review optical scanning holography and analyze the resolution achievable with the system. We then present mathematical expression of real and virtual image which are responsible for holographic image reconstruction by using Gaussian beam profile.

스케줄링 문제는 응용 영역에 따라 각기 다른 작업과 차원을 가지며, 이들간에 여러 가지 제약 조건이 존재한다. 이러한 문제에 인공지능 기법을 이용하여 문제를 효율적으로 해결할 수 있다. 그러나, 동적으로 변하는 상황에서 모든 제약조건을 만족하는 최적해를 구할 수 없는 경우, 부분적으로 만족하는 해를 구하기 위해 제약 조건들은 수정 또는 추가되어야 하며, 때로는 고려 대상에서 제외되어야 한다. 부분적으로 만족하는 해를 구하기 위해, 수정되어야 할 적절한 제약 조건을 스케줄링 시스템이 자동으로 선택하기에는 많은 문제가 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 부분적으로 만족하는 해를 구해야 하는 경우, 제약 조건 완화를 위해 사용자와 상호 작용하며 사용자의 의견을 제약 조건에 반영하는 지능형 사용자 인터페이스(Intelligent User Interface)의 모델을 설계하고 구현하였다. 김포공항의 운항 스케줄 데이터를 사용한 실험에서 제약 조건을 모두 적용하여 이를 만족하는 해를 구하지 못한 경우, 사용자의 의견이 반영된 제약 조건완화를 통해 검색 도메인의 증가와 제약 조건을 부분적으로 만족하는 해를 구할 수 있었다.