• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.945-947
• /
• 2012

This paper shows the early result of the study on university timetabling system for naval academy. Naval academy has limitation of number of professors and classrooms, and has characteristic that timetabling is fixed by grade, major, and class. Lecture-hour exchange and rotation among three lecture-hour are suggested to solve the problem of automatic timetabling.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.125-127
• /
• 1999

고등학교 시간표 작성 문제는 학생, 교사, 학교, 일반 교실과 특별 교실 자원등 복잡한 제약조건과 요구사항이 있기 때문에 단순한 방법으로는 해결하기가 어렵다. 학생들은 다양한 과목을 선택할 수 있기를 바라고 교사들은 자신이 원하는 시간에 수업하기를 바란다. 또한, 학교에서는 효율적인 인적 자원 활용과 일반 교실 및 특별실의 사용으로 인한 학교의 장학 능력과 경쟁력의 고양을 원한다. 따라서, 고등학교 수업 시간표를 작성하는데 있어서의 다양한 문제를 최적의 시간표를 최적 탐색 문제로 정의하고, 이 문제를 휴리스틱 접근법인 Tabu Search 방법을 이용하여 해결하고자 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.289-292
• /
• 2011

본 논문에서는 유전 알고리즘을 이용한 강의시간표 작성 시스템 설계 방법을 제안한다. 강의시간표는 교과목의 강의시간, 강의실, 교수자 등의 정보를 시간표 테이블에 할당하는 문제이면서 스케줄링 문제이다. 강의시간표로써의 의미를 가지기 위해서는 강의실 중복 회피, 교수의 강의시간 중복회피와 같은 필수 제약조건(Hard Constraint)을 만족해야 한다. 또한, 강의시간표 문제는 NP-Complete 문제로 알려져 있으며 기존의 Exact 알고리즘으로는 최적 해를 구하는 것이 힘들다. 따라서 본 논문에서는 휴리스틱 알고리즘 중의 하나인 유전 알고리즘을 교과목의 강의시간 배정 부분과 강의실 배정 부분을 각각 별도의 부시스템 (Sub-system)으로 나누어 적용하는 방법을 제안한다. 실험 결과 강의시간표로써의 의미를 가질 수 있는 필수 제약 조건을 만족시킬 수 있음을 알 수 있었다.

• 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.04a
• /
• pp.621-624
• /
• 2002

현 교육시설 환경에서 제7차 교육과정에 의한 수준별, 선택형 수업을 잘 수용하기 위해 시간표 작성 시스템은 매우 유용한 도구이다. 본 연구에서는 그러한 시간표 작성 시스템과 연계하여 수행되는 교실배치 편집기를 설계하고, 그 주요 부분의 구현 방책에 대해 다루었다. 이 편집기는 중고등학교 건물내의 각 교실에 대한 제반 정보를 전산화시키기 위해 사용된다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.13-14
• /
• 2017

본 논문에서는 강의 시간표 최적화를 위한 제약 프로그래밍의 적용 방안을 제시한다. 제약 프로그래밍은 제약 만족 문제를 해결하기 위한 기법으로 대상 문제를 결정 변수, 도메인, 제약조건으로 표현한다. 본 논문에서는 시간표 작성 최적화 문제의 결정 변수로 강의실, 요일, 교시를 사용하였으며, 추가로 요일과 교시를 결합한 변수를 사용함으로써 보다 쉽게 제약 조건을 표현할 수 있도록 하였다. 또한 제약 프로그래밍에 의해 도출된 초기해를 또 다시 제약 프로그래밍을 통해 반복적으로 개선함으로써 더 좋은 강의 시간표를 작성할 수 있도록 하였다. 특정 학과의 강의 시간표 문제를 대상으로 한 실험 결과, 본 논문에서 제안한 방법을 통해 보다 빠른 시간 내에 초기해를 도출할 수 있을 뿐 아니라 최종적으로 더 좋은 해의 도출이 가능함을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.333-335
• /
• 2014

스마트폰의 보급에 따라 사용자간에 공유되는 정보가 점점 늘어나고 있다. 시간표 관리 시스템의 경우 과거에는 개별 사용자의 시간표를 관리하는 것이 주요 기능이었으나, 사용자간의 시간표를 비교함으로써 공통으로 가능한 비어있는 시간을 찾는 등 공유 기능에 대한 필요성이 증대되고 있다. 본 논문에서는 이화여대 학생들에게 특화된 편의성과 공유기능을 제공하는 시간표 관리 어플리케이션과 서버 프로그램을 설계하고 개발한다. 제공되는 편의성으로는 사용자가 자신의 시간표를 직접 입력하는 것이 아니라 이화 포탈(eportal.ewha.ac.kr)에서 내 시간표 정보를 자동으로 바로 받아 볼 수 있는 기능과 관련 교과목의 담당교수와 강의실 등의 추가적인 정보가 같이 저장되도록 하여 시간표 작성 시간이 획기적으로 줄일 수 있도록 한다. 또한 모든 사용자가 계정을 등록하여 타 사용자와 함께 듣는 수업과 공강 시간을 자동으로 계산해서 보여주는 공유 기능을 제공한다. 사용자 피드백을 통한 본 논문에서 개발된 시스템을 평가한 결과 편의성과 공유 기능에 만족함을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.42-44
• /
• 1999

이전 연구의 무작위 또는 순차 시간배정으로 인해 발생했던중복 배경을 없애고, 보다 효율적인 프로그램의 구현을 위해 시간 배정에 앞서 같은 시간에 올 수 있는 과목들을 그룹화 한다. 본 논문은 그래프 착색 알고리즘과 시간표 작성 알고리즘의 관련성을 보이고, 같은 색으로 착색 가능한 시간들을 묶어 그룹화 함으로써 같은 시간대에 여러 과목을 배정하는 방법을 제안한다.

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

제7차 교육과정은 선택과목을 확대하고 수준별 수업을 유도하고 있다. 이러한 방식에 따르면 중고등학생들이 대학에서처럼 자신이 수강신청한 과목에 따라 교실간에 이동하게 된다. 학교당국과 학생들이 기존 교실 환경내에서 이러한 교육적 변화를 적극적으로 수용할 수 있도록 소프트웨어적인 보조가 필요하다. 이를 위해 본 연구에서는 시간표 작성 , 시설 배치도 작성, 교실 배정, 교실 위치 및 시간표 보기, 그리고 민감도 분석을 위한 통합 시스템을 제안한다.