A Scheduling System for Shift Schedules and Timetables Reflecting Preference of Teachers and Students in Individualized Teaching Cram Schools

Abstract

A shift scheduling is indispensable for managing the work of each employee. However, it is not easy to manually create a shift schedule that takes account of employee preference. In individualized teaching cram schools also, creation and update of the shift schedule for teachers are periodically required. In addition, the shift schedule in the cram schools must be created by taking account of not only teacher preference but also student preference, i.e., both of a shift schedule for teachers and timetables for each student must be created simultaneously. In this paper, we have proposed a system that can create both schedules by using two-step optimization: shift scheduling using genetic algorithms and timetabling using simulated annealing. The proposed system also provides an interactive interface, allowing users to make modification for both schedules flexibly and easily.