• The Journal of the Korea Contents Association
• /
• v.18 no.12
• /
• pp.229-237
• /
• 2018

This paper considers effective timetable modules in order to easily satisfy various user requirements during scheduling timetables in universities. Noticing that the methods for allocating time blocks change according to the timetable modules, we suggest six models of symmetric timetable modules composed of 4 blocks, and show that our models have more benefits without any loss from the viewpoint of customers, if the suppliers consider the decreasing upper bound of ratio utilizing space resources. By adapting a concept of potentially determined blocks and suggesting their management strategies, finally, we accomplish a method for supporting flexibility and controllability when the universities timetables are scheduled.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.283-285
• /
• 2002

강의시간표 문제(Lecture timetabling Problem)는 일주일을 기본으로 하는 특정 시간대 별로 학생(Course-class), 교수, 그리고 강의실과 같은 자원에 대한 스케줄링 문제로서 각각의 자원에 대하여 적절한 조합으로 제약조건들 사이의 충돌을 최소화하여 자원을 배치하는 할당문제이다. 강의시간표 문제는 수천 명 학생들에 대하여 개개인의 시간표를 작성해야 하므로 기하급수적으로 증가하는 탐색공간에 대하여 최악의 경우 탐색 시간이 지수적으로 증가하는 NP-complete Problem이다. 이러한 거대하고 복잡한 강의시간표 문제는 계층적으로 분할하여 기능별로 처리하면서 제약조건을 협상하도록 하는 각 모듈 단위의 에이전트를 구성하므로 좀 더 작고 단순한 문제로 변환될 수 있다. 본 논문에서는 방대한 탐색 공간과 과잉-제약조건(Over-constraint)문제의 하나인 강의시간표 작성 문제를 분산제약조건 만족 문제 특성을 이용하고 다중 에이전트 구조를 사용하여 해결하는 강의시간표 자동화 시스템 설계를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.389-392
• /
• 2002

본 논문에서는 대표적인 NP 문제의 하나인 강의시간표 문제를 분산 제약조건 만족 문제로 해결하는 시스템을 제안한다. 제안한 시스템에서는 복잡하고 방대한 강의시간표 문제를 여러 개의 작은 모듈 단위의 에이전트로 분할한 후 개별 문제외 해를 구하고 이들을 결합시켜 가능해(feasible solution)를 찾는다. 한편, 분리된 에이전트에 의해 해결되는 부-문제들이 상호 의존적이면서 중첩된 경우에 해들 사이의 모순을 해결하면서 최종 해를 구한다. 제안한 시스템에서는 다음과 같은 방법으로 문제를 해결한다. 제약조건을 점진적으로 추가하여 탐색공간을 줄여 나간 후, 국소 탐색을 통해 변수에 일관된 도메인 값을 할당한다. nogood에 대하여 점진적인 제약조건 완화로 탐색공간을 확장하여 모든 변수에 도메인 값을 배정한다. 제약조건 완화는 제약조건들을 몇몇 단계로 정의하고, 휴리스틱 순서와 제약조건의 중요도에 따라 되추적 탐색 기법을 이용하여 순차적으로 완화한다. 만일 과잉-제약조건이 발생할 경우 가중치의 합이 최소로 하는 값을 배정한다. 즉 모든 변수에 도메인 값은 모든 제약조건을 만족하든 초기의 부-문제에 가능해가 될 수 있는 제약조건을 만족해야 한다.

• Proceedings of the CALSEC Conference
• /
• 2003.09a
• /
• pp.307-312
• /
• 2003

업계의 배경 ■ 주 5일제 근무를 맞이한 레저와 여행산업의 시장규모 증가 ■ 2002년 이후 항공권, 호털 등을 포함한 여행상품이 정자상거래 분야에서 가장 높은 매출액을 올릴 것이라고 전망했다. (eMarketer 2002/03) ■ Biz여행 예약도 6개월 동안 2배규모로 성장 (Greenfield Online (2000/5/28)) ■ 1999년 현재 온라인 여행시장에서 항공 여행의 비중은 80％ → 2003년에는 60％ (렌터카, 호텔 예약의 비중이 높아짐) (Jupiter Communication (1999/5/17)) ■ 3/4의 인터넷 사용자가 시간표, 비행편, 가격, special deal을 탐색하기 위해 방문, 70％의 응답자가 좀더 시스템이 유연해진다면, 온라인 구매 의도 있다고 응답(가능한 여앵편, 좌석 선정 가능, 비행시의 특식 등의 욕구) (Gartner Group (2000/1/7)) ■ 75％의 응답자가 오프라인보다 온라인에서의 여행 브랜드가 중요하다고 응답함, Travel Industry Association of America (98. 99년 자료) ■ 개별여행자 (F.I.T)의 급증과 온라인을 통한 예약이 증가 (관광정보 연구원, 2002)(중략)

• Journal of The Korean Association of Information Education
• /
• v.8 no.3
• /
• pp.293-303
• /
• 2004

To follow in change and the development which circumference environment of education are quick even from scene of education students form the structure of knowledge themselves, the place where own lead studying of personal small group studying is emphasized, here upon specialist learning activity there is a wild possibility in the model which is suitable. But, studying of the learning paper was most center mainly the specialist learning activity of existing, it solves a learning problem at unit hour to, the hour was too insufficient to solve and it became plentifully at block time. But, this is to the curriculum operation and or the schedule operation it is when trying to consider the intensive degree of learning the elementary student, a problem point there is. It grasps the strong point and a weak point of specialist learning activity model of existing from the research which consequently, it sees and it applies more efficiently from web base study to establish the instructional strategy for, it composed the modules which strengthen the interaction of learning subject for. Also, unit macro learning and block time learning in order to do to become accomplished at web with studying problem, it will be able to solve inside unit hour in order, specialist teaching-learning system based on the web. It developed, after applied in the electrification S elementary school 5 grades which will reach the result, it analyzed.