School Timetabling Using Evolutionary Computation

• Main Authors: Guan-Huan Chen, 陳冠宏
• Other Authors: 作者未提供
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/h3qrcu

碩士 === 銘傳大學 === 資訊管理學系碩士班 === 92 === School timetabling have to consider many kinds of constraints in real life. Therefore, we have to satisfy many kinds of constrains as possible as we can, when we dealing this kind of problem. Hence school timetabling forms one kind of constraint satisfaction problem. In this case, we only can try to find a feasible solution instead of a optimal solution. Face this problem, this paper use different type of evolutionary computation to solve school timetabling problem. This range of research in this thesis is limited to the current junior high school timetabling problem in Taiwan, and the method of evolutionary computation is adopted to construct solution models. Visual Basic 6.0 is used to develop a foundation application program. Through this program, we can discuss the solution about the different type of evolutionary computation at the same time. And finally this way of problem solving proves to be practical and workable.