کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
474093 | 698840 | 2008 | 16 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Applying evolutionary computation to the school timetabling problem: The Greek case Applying evolutionary computation to the school timetabling problem: The Greek case](/preview/png/474093.png)
In this contribution, an adaptive algorithm based on evolutionary computation techniques is designed, developed and applied to the timetabling problem of educational organizations. Specifically, the proposed algorithm has been used in order to create feasible and efficient timetables for high schools in Greece. The algorithm has been tested exhaustively with real-world input data coming from many different high schools and has been compared with several other effective techniques in order to demonstrate its efficiency and superior performance. Simulation results showed that the algorithm is able to construct a feasible and very efficient timetable more quickly and easily compared to other techniques, thus preventing disagreements and arguments among teachers and assisting each school to operate with its full resources from the beginning of the academic year. Except from that, due to its inherent adaptive behavior it can be used each time satisfying different specific constraints, in order to lead to timetables, thus meeting the different needs that each school may have.
Journal: Computers & Operations Research - Volume 35, Issue 4, April 2008, Pages 1265–1280