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

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

• 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
• /
• 2011.04a
• /
• pp.1463-1465
• /
• 2011

윈도우 모바일을 기반으로 학생들의 시간표를 포함한 일정 관리 시스템을 개발 하였다. 현재는 스마트폰에서 시간표와 달력이 별도로 사용되고 있어 학생들이 수업 시간과 달력에 있는 일정을 별도로 관리해야만 한다. 스마트폰의 시간표와 일정 관리 메뉴와의 동기화를 통해 시간표에 등록 된 수업 시간을 일정 관리 메뉴에서 볼 수 있게 하였다. 시간표의 수정과 삭제에 따라 즉시 달력의 일정관리가 수정과 삭제가 되며 시간표의 한번 입력으로 한 학기 동안 달력의 일정표가 관리되는 것이 다른 어플리케이션과 차별화된다.

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

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

• 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 Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.13-14
• /
• 2017

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

• 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 방법을 이용하여 해결하고자 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.12
• /
• pp.3151-3156
• /
• 1998

대학의 시간표 문제를 해결하기 위해서 시간표의 문제는 종종 그래프 착색 알고리즘으로 표현된다. 각 노드를 강좌로, 에지는 연결된 강좌간에는 동일한 시간에 서로 배정이 불가능한 조건으로 표시한다. 그러나 순수한 그래프 착색 알고리즘은 바로 대학의 시간표 문제에 적용하기 곤란하다. 그 이유는 대부분의 시간표 문제에서 강좌는 한시간 이상으로 존재하고 이들은 반드시 연속된 시간에 배정이 되어야 한다는 등의 제약 조건을 갖기 때문이다. 이 문제를 해결하기 위하여 적용된 것이 가중치 그래프 착색 알고리즘이다. 이 경우 각 노드는 강의 시간의 길이의 값을 갖게 된다. 이와 관련된 기존의 연구가 진행되었으나 탐색의 시간이 지수적으로 증가하거나 해의 질이 뛰어나지는 못하였다 라는 단점을 갖고 있다. 따라서 본 연구에서는 새로운 가중치 그래프의 착색 방법을 제안한다.

• 월간 기계설비
• /
• s.229
• /
• pp.64-70
• /
• 2009

본지는 자동제어설비협의회(위원장 최전남) 제공으로 지난 6월호부터 자동제어시리즈를 게재하고 있다. 이번 호에는 중앙난방 제어 방식으로 김영일 서울산업대학교 교수의 '중앙난방에서 시간표와 On/Off 제어 방식의 비교'를 게재한다. 중앙난방 제어 방식에 대해 기존 시간표에 의한 간헐 난방과 제어 방식 중 가장 간단한 on/off 제어를 실내 온도 변화와 에너지 소비량 실험 및 시뮬레이션 기법을 통한 분석한 결과 간단한 제어 방식이라도 적용할 경우 비적용시보다 쾌적성과 에너지 절약 측면에서 유리한 것으로 나타났다.