title: Iterative optimization techniques using man-machine interaction for university timetabling problems.
abstract: We focus on a timetabling problem of university makeup classes and construct a scheduling system based on man-machine interaction which enables to reveal the essential and additional information of the problem domain. In this problem, makeup classes which are requested by the lecturers have to be scheduled to a specified time slot under the hard/soft constraints, e.g., schedules of the lecturers and the students. A constraint based scheduling model is newly introduced and several parameters of the model are settled through the repetition of the solution evaluation by the operators. Through the numerical experiment with the actual data, the potential of the proposed approach is examined.
authors.affiliation: Toyama Prefectural University, 5180 Kurokawa, 939-0398 Imizu, Japan.
authors.forename: Syunsuke
authors.initials: S
authors.lastname: Shimazaki
authors.affiliation: Toyama Prefectural University, 5180 Kurokawa, 939-0398 Imizu, Japan.
authors.forename: Kazutoshi
authors.initials: K
authors.lastname: Sakakibara
authors.affiliation: Kobe University, Rokkodai, 657-8501 Kobe, Japan.
authors.forename: Takuya
authors.initials: T
authors.lastname: Matsumoto
keywords: Integer programming; Man–machine interaction; University course timetabling problem