Graf renklendirilmesi ile ders zaman çizelgesi oluşturulması / Course timetabling based on graph coloring
Yükleniyor...
Tarih
2008
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Maltepe Üniversitesi, Fen Bilimleri Enstitüsü
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
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.
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.
Açıklama
Anahtar Kelimeler
Zaman çizelgesi, Ders programı, Graf renklendirme, Ders zaman çizelgesi, Timetabling, Course timetabling, Course scheduling, Graph coloring
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Bayraklı, H. F. S. (2008). Graf renklendirilmesi ile ders zaman çizelgesi oluşturulması / Course timetabling based on graph coloring (Yayımlanmamış Yüksek Lisans Tezi). Maltepe Üniversitesi, Fen Bilimleri Enstitüsü, İstanbul.
