| Summary: | 碩士 === 華梵大學 === 工業管理學系碩士班 === 88 === In view of the emergence of new colleges and severe course variation in some old colleges, automated school timetabling system is an important issue of Computerized School Administration. However, the school timetabling problem belongs to the NP complete class of problems for which a general polynomial time deterministic algorithm is unknown. An artificial intelligence approach, in a logic programming environment, may be useful for such a problem. Therefore, we first use the concept of rule base in artificial intelligence to represent the evaluation criteria of school timetables. Then the production system is applied to search the possible solutions. Finally, a genetic algorithm, combined with heuristic rules, is used to proceed heuristic search for improving the performance of school timetable. Following the derived algorithm, a computer software system is developed to simulate the school timetabling problems in order to reach the goal of automated school timetabling.
This research proposes an intelligent information system for automated school timetabling, which can not only construct a new and efficient school timetable but also improve the performance of an existed timetable. An interactive system provides a friendly user interface such that different users can adjust the importance of the evaluation criteria. Therefore, the proposed system will save a lot of manpower, increase the efficiency of management, and also satisfy the requirements of different users.
|
|---|
