Iterative optimization techniques using man-machine interaction for university timetabling problems
Syunsuke Shimazaki1, Kazutoshi Sakakibara1, Takuya Matsumoto2
1Toyama Prefectural University, 5180 Kurokawa, 939-0398 Imizu, Japan.
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.
Related Concept Videos
Methods of Medium Optimization
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Optimization Problems
Machines: Problem Solving II
Mathematical Modeling: Problem Solving
Machines: Problem Solving I
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
