会议专题

DEVELOPMENT OF A WEB-BASED TIMETABLING SYSTEM

Timetable must be made once or a few times on every year in all kind of schools;elementary school ,junior high school, senior high school or university etc. In the level of junior and senior high school, many teachers will teach only one or a few subjects for some classes, and adjustments of some classes and lessons need to be taken into consideration. This problem is a kind of the assignment problem and is called the school timetabling prob lem. In case of a large size of school,it is difficult to solve the problem because it has many constraints and too large space to search for the solutions. In a junior high school which has eighteen classes, it takes about one week for five or six planners to complete the school timetable. In a past study, we applied the tabu search to the timetabling problem for junior high. It was successful to search some applicable timetables for the school within ten minutes. However, we counted some constrains which refer most of schools and excluded peculiar conditions. Occasionally, decision-makers need to modify the timetable. In addition, it is a hard work to input the setting data, because there are many types of elements. One teacher was requested to share in those tasks ( to input setting data or modification of the timetable) with oth ers. In this study, we developed the timetabling system on website. Utilization of the Internet makes it possible to work by some persons at the same time. The system has three sections as follows. First section is to input set ting data for classes, subjects, teachers and rooms. They can input the covering data by his/her own computer at any time. Second section is to make a temporary timetable by tabu search. In case of the temporary timetable is unsatisfied, they can modify it in the third section. Similar to the first section, the work is done by using inter net. When they try to re-assign resources (teachers or rooms) to classes at same time, the essential information is shared. By the way,if a conflict is happened, the warning message will be shown at their screens then they can adjust or resolve the conflict by the communication on Internet.

Timetabling Problem Web-Based Timetabling System Tabu Search

Masakazu Otsubo Kenji Kurashige Yoshimasa Kameyama

Okayama Prefectural University, Soja, Japan

国际会议

The Ninth International Conference on Industrial Management(第九届工业管理国际会议 ICIM2008)

日本大阪

英文

975-980

2008-09-16(万方平台首次上网日期,不代表论文的发表时间)