School Timetabling using Graph Coloring and Constraint Based Approaches — for Taiwan’s Job Training School

碩士 === 元智大學 === 資訊管理研究所 === 91 === [Abstract] In order to satisfy the training need of human resource in every kinds of business, the professional vocational training centers in Taiwan offer many different kinds of careers and class courses. When setting the training plan, the...

Full description

Bibliographic Details
Main Authors: Chung-Ming Yuan, 袁仲明
Other Authors: Yu-Chih Liu
Format: Others
Language:zh-TW
Published: 2003
Online Access:http://ndltd.ncl.edu.tw/handle/15329331603337619211
Description
Summary:碩士 === 元智大學 === 資訊管理研究所 === 91 === [Abstract] In order to satisfy the training need of human resource in every kinds of business, the professional vocational training centers in Taiwan offer many different kinds of careers and class courses. When setting the training plan, the requests for hours and contents of course have not to be coordinated, and setting the common courses and course hours that lecturer assign are not fixed so that it is not suitable to use the past arranging course system of high schools or colleges. In general, timetabling in high schools is to assign fixed courses in twenty weeks a semester. However, the ways of vocational training centers in Taiwan to arrange courses are different from the ways in high schools or education above. Vocational training centers in Taiwan must systematize complicated training courses and dynamic school timetables for each week, depending on the diversified course contents and hours for each class. This research depends on the base theory of window platform, pull down menu, mixed the graphic coloring and restrict constrains, then lists all possible restrict constrains of avoiding conflict of courses, man-made errors and incorrectness. Our goals is to design a proper automatic prototype of arranging course system which can reduce the working-hours and sure be more efficiency to solve the problems in the vocational training centers in Taiwan.