Summary: | 碩士 === 中原大學 === 資訊管理研究所 === 97 === In the issue of limited resources, the scheduling problems is in the category of NP-complete problems. Therefore, the process of dealing with the scheduling problems may be regarded as a process to find approximately optimum solution. This study is trying to achieve the optimization of the resource distribution from limited resources. Timetabling problem involves with the result of the resource distribution, so it can be categorized in scheduling problems. The combination of the timetabling is diverse (such as limits of teachers, sessions, classrooms, classes and courses). These restrictions are closely related to each other that may bring conflicts. Besides, the difference of the real work environments also makes the solution of timetabling problem just a feasible solution, not an optimum solution that makes the timetable became more difficult. Secondly, after the timetabling results come out, the unpredictable changes will be appeared. It makes the maintenance of more difficult, for example, the change of the teacher’s time and the lack of students. There is still a room for developing of timetabling. In the past researches, most timetabling systems focus on finding out the best timetable. Though the timetabling resources are important, there are only few researches discussing the part. This study attempts to use resource-oriented as the basis of the timetable, use ontology to be the core to build the knowledge model. Use this is help express the resource scheduling knowledge. We discuss the importance of the resource distribution through existing timetabling problem. Illustrate the knowledge base system expressed by ontology to inferred effective and useful resources, raise the flexibility, convenience of maintenance, and build an environment conformed to most users.
|