Graf renklendirilmesi ile ders zaman çizelgesi oluşturulması / Course timetabling based on graph coloring

Bu tezde üniversitemizdeki haftalık ders programı oluşturma problemi göz önüne alınarak bu problemi bir uygulama yazılımı geliştirerek çözmek amaçlanmıştır. Bilgisayar bilimleri literatüründe bu problem “Ders Zaman Çizelgesi Oluşturma Problemi (Course Timetabling Problem)” olarak adlandırılmış ve genetik algoritmalar, tamsayı programlama ve graf renklendirme gibi çeşitli yöntemlerle çözümler geliştirilmiş ve geliştirilmektedir. Tezde varolan genel çözüm yöntemlerine kısaca değinildikten sonra graf renklendirme yöntemi üzerinde durulmuş ve problemimiz bu yönteme benzetilerek çözülmeye çalışılmıştır. Bu tez 2008 yılında tamamlanmıştır ve 47 sayfadan oluşmaktadır.

The aim of this thesis was to solve the course scheduling problem of our university by developing an application software based on a sequential method (e.g. graph coloring). This problem has been named as “Course Timetabling Problem” in computer science literature. Many solutions have been developed by using a number of methods such as genetic algorithms, integer programming and graph coloring. In this thesis general solution methods have been mentioned, and then the graph coloring method has been utilized to solve our problem. This thesis has been completed in 2008 and consists of 47 pages.