Timetable design for Osaka International University using Differential Evolution

摘要

Timetabling problem is a kind of combinatorial optimizations. However, it is very difficult to be solved the timetabling problem from the enormous combination total number and the complexity of the limitation condition. In this study, we develop the timetabling algorithm for Osaka International University (OIU). However, it is difficult to design and solving the problem with many constraints. So, in this paper, we design the reduced model and propose a solution method by Differential Evolution (DE). This study is a new trial such as to apply the DE to timetabling problem. Furthermore, we propose one of generating method of initial population.