• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.04a
• /
• pp.187-189
• /
• 1999

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1861-1866
• /
• 2000

This paper describes a multi-constrained university timetabling problem that is a one of the field of artificial intelligent research area. For this problem, we propose the 2type edge graph that is can be represented time-conflict and day-conflict constraints simultaneously. The genetic algorithms are devised and considered for it. And we describe a method of local search in traditional random operator for its search efficiency. In computational experiments, the solutions of proposed method are average 71% costs that ware compared with solutions of random method in 10,000 iterations.

• 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 KSR Conference
• /
• 2009.05a
• /
• pp.1383-1389
• /
• 2009

This paper describes an Energy Efficient Timetabling Problem(EETP). In these days, the researches on development of an energy efficient railway systems are highlighted over the world. The departures occurred in an electrical power feeding circuit at the same time are necessary to be reduced as far as possible, to minimize the energy consumption. The paper addresses the operational requirements and facility restrictions to construct a mathematical model for EETP. In addition, it suggests several types of objectives for the model.

• Journal of the Korean Institute of Educational Facilities
• /
• v.15 no.5
• /
• pp.21-32
• /
• 2008

The major issues that higher education has recently faced are the shortage of students of school age, the changing environment of higher education and the evolving technology. These challenges have urged the university facilities and space to be managing more efficient and more effective. This study assures that the strong strategy is to operate more like business while retaining unique higher education values and a sound facilities management system and appropriate budget help to ensure that university facilities are good for student and teacher's demand. With such faith, this study explores the facilities/space maintaining status and the facility management system of national universities and collages. It finds that there are some problems to adapt new managing methodologies in national universities and that there are also some gaps and perceived constraints to effective space management. This study proposes the alternatives for the facilities managing system that involves the improvement of manpower structure, the expansion of budget scale and the establishment of appropriate facility management system. Finally it provides the practical tools for the effective space and facilities management such as space charging, space standards, central timetabling, space utilisation survey and facilities performance indication.

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

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

• Journal of the Korean Operations Research and Management Science Society
• /
• v.8 no.2
• /
• pp.67-71
• /
• 1983

The purpose of this paper is to propose a method of constructing a school timetable under consideration of subjects, teachers, classes, rooms, activity types and so on. The method gives an acceptable timetable which satisfies all dispensable requirements and different timetables also are obtained by changing the order of assignments. The resulting timetables are evaluated and compared by scoring scheme which can be modified by users. The results achieved using real data have been encouraging.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.18 no.3
• /
• pp.35-49
• /
• 1993

The node coloring problem is a problem to color the nodes of a graph using the minimum number of colors possible so that any two adjacent nodes are colored differently. This problem, along with the edge coloring problem, has a variety of practical applications particularly in item loading, resource allocation, exam timetabling, and channel assignment. The node coloring problem is an NP-hard problem, and thus many researchers develop a number of heuristic algorithms. In this paper, we survey and classify those heuristics with the emphasis on how an algorithm orders the nodes and colors the nodes using a determined ordering.

• Proceedings of the KIEE Conference
• /
• 1995.11a
• /
• pp.513-515
• /
• 1995

A computer aided process is inevitable for the optimization of train operation planning. Developing of train diagrams is very important for the train operation planning. In this paper, the user friendly program related to the train scheduling that can be used for the basic data on developing of train diagram is introduced. It can also provide basic data for other train operation plannings, such as Timetabling, Crew Operation Scheduling, etc. It provides the planner with data moving, data changing and zooming functions, and it can assist the user easily produces their optimal solution. All this operations are performed interactively through graphic windows.

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

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