The techniques of object-based reservation scheduling

객체에 근거한 예약 스케줄링 기법

Complex scheduling problems are related to planning, scheduling, constraint satisfaction problems, object-oriented concepts, and agent systems. Human preference-driven scheduling technique was to solve complex scheduling problems using constraint satisfaction problems and object-oriented concepts. We have tried to apply human preference-driven scheduling technique to reservation problems. For customer's satisfaction, we have considered customer's preferences in the reservation scheduling. The technique of reservation scheduling proposed in this thesis is based on object-oriented concepts. 1'o consider the over all satisfaction, the events of every object are alloted to the board along its priority. Constraints to reservation scheduling are classified to global and local. The definition of board and information of every event are global constraints and the preferences to object's board slots are local constraints. We have applied look-ahead technology to reservation scheduling in order to minimize backtracking not to fail the allotment of events.

복합 스케줄링 문제는 컴퓨터의 기획(planning), 스케줄링(scheduling), 제약만족문제(Constraint Satisfaction Problem, CSP), 객체지향개념(object-oriented concept), 에이전트 시스템(agent system) 등의 여러 분야와 관련이 있다. 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다 특히 고객들의 만족도를 놀이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 객체에 근거한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 라 객체들이 사건들을 가지고 있으며, 이 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정하는 기법이다 각 객체들은 전체적인 만족 도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역 제약과 지 역 제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역 제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 알을 보는(look-ahead) 백크래킹 기법을 사용하여 전체 객체들의 만족 도를 높였다.