Graf renklendirilmesi ile ders zaman çizelgesi oluşturulması

Abstract

Yüksek Lisans Tezi, Graf Renklendirme Yöntemiyle Ders Zaman Çizelgesi Oluşturulması, T.C. Maltepe Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı.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.Anahtar Kelimeler: Zaman çizelgesi, ders programı, graf renklendirme, ders zaman çizelgesi.

Master Thesis, Course Timetabling Based on Graph Coloring. T.C. Maltepe University, Graduate School of Natural and Applied Sciences, Department of Computer Engineering.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.Keywords: Timetabling, course timetabling, course scheduling, graph coloring.