Study on timetable design for Osaka International University by 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). Otherwise, 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) that a kind of the evolution algorithm. This study is a new trial such as to apply the DE to timetabling problem. During the writing of this manuscript, the experimental results have not been obtained yet. However, we consider that our solution method by DE obtains more effective solutions. We report the results of numerical experiments on the day.