A Course timetabling algorithm
Ders saati programlaması için bir algoritma
- Tez No: 53949
- Danışmanlar: Y.DOÇ.DR. ÖMER YEDEKÇİOĞLU
- Tez Türü: Yüksek Lisans
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1996
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: İşletme Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 16
Özet
öz Bir üniversite için haftalık ders programı hazırlanmasında ders saatleri, akademik personel, derslikler gibi mevcut kaynaklar çoğu kez cakışmasız bir çizelgeye olanak tanımaz. Kabul edilebilir iyi bir program hazırlamakta karşılaşılan büyüklükte kombinatoryel bir probleme çözüm getirmek için Tabu Arama Tekniği gibi bir pratik metoda ihtiyaç vardır. Bu tezde Tabu Arama Tekniği'nin akademik ders programı hazırlanmasında nasıl kullanılabileceği anlatılmaktadır, önerilen algoritma akademisyen ve öğrenci çakışmasını azaltmayı, öğlen yemeği saatine minimal sayıda ders koymayı, programda boşluğu azaltmayı ve akademisyenlerin ders saati tercihlerine mümkün nisbette cevap vermeyi amaçlamaktadır. Ders saatlerinin belli zaman dilimleri içerisinde başlayıp bitmek zorunda olduğu, derslerin tek bölümü bulunduğu, blok ders olmadığı ve sınıf kısıtlamasının bulunmadığı varsayılmıştır. iv
Özet (Çeviri)
ABSTRACT In most practical academic course timetabling cases, time-slots, academic staff, and classrooms available can not accommodate a conflict-free solution. Finding a feasible schedule with certain desirable characteristics requires the use of heuristic procedures for dealing with the combinatorial size of realistic schedules. One of the most efficient heuristics for handling large optimization problems is the Tabu Search technique. An algorithm outlining the implementation details of applying Tabu Search to the course timetabling problem is presented in this thesis. The algorithm attempts to find a good assignment of every lecture of each course to a period of the weekly timetable on the basis of minimal instructor and student overlaps, minimal courses at lunch periods, a compact schedule, and satisfaction of instructors' preferences about periods. The assumptions are fixed time periods, single section non-consecutive courses, and unlimited availability of rooms. m
Benzer Tezler
- Tabu arama logaritması ile bir ders zaman çizelgeleme probleminin çözümü
Solving a course timetabling problem by using tabu algorithm
ÇAĞDAŞ HAKAN ALADAĞ
Yüksek Lisans
Türkçe
2004
İstatistikHacettepe Üniversitesiİstatistik Ana Bilim Dalı
PROF.DR. GÜLSÜM HOCAOĞLU
- Genetik algoritma kullanılarak haftalık ders programı zaman çizelgeleme yazılımının geliştirilmesi
Developing a weekly course programme timetabling software by using genetic algorithm
KADİR CAN TAÇ
Yüksek Lisans
Türkçe
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. VEDAT TOPUZ
- Solving university course timetabling problem using genetic algorithm
Üniversitelerde ders programı oluşturma probleminin genetik algoritma ile çözümü
MÜRÜVVET ASLI AYDIN
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiBahçeşehir ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. DR. AHMET BEŞKESE
- New greedy algorithms to optimize the curriculum-based course timetabling problem
Müfredat bazlı ders zamanlama tablosu çizelgeleme problemi eniyilemesi için yeni açgözlü algoritmalar
BATUHAN MUSTAFA COŞAR
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtılım ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BİLGE SAY
DOÇ. DR. TANSEL DÖKEROĞLU
- Müfredat tabanlı üniversite ders çizelgeleme problemi için bir sürü zekası yaklaşımı
A swarm intelligence approach to curriculum-based course timetabling problem
SAEİD AGAHİAN
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaradeniz Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HÜSEYİN PEHLİVAN