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: Algoritmalar, Ders programları, Ders saati, Programlama, Saat, Tabu arama tekniği, Zaman, Algorithms, Curriculum, Class time, Programming, Clock, Tabu search procedure, Time
- Yıl: 1996
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: İşletme Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- A Timetabling problem: Constraint and mathematical programming approaches
Bir ders çizelgeleme problemi: Kısıt ve matematiksel programlama uygulaması
AHMET REHA BOTSALI
Yüksek Lisans
İngilizce
2000
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖMER S. BENLİ
- An Information system based on system analysis approach for course scheduling in universities
Üniversitelerde ders planlaması için sistem analizi yaklaşımına dayalı bir bilgi sistemi
KORAY KARATAŞ
Yüksek Lisans
İngilizce
1996
Eğitim ve Öğretimİhsan Doğramacı Bilkent Üniversitesiİşletme Yönetimi Ana Bilim Dalı
DOÇ. DR. ERDAL EREL
- Haftalık ders programlarının iki kademeli ve katılımcı bir yaklaşımla hazırlanması
Solwing wekly course assigment problem by using a two-step approach
MÜJGAN SAĞIR ÖZDEMİR
Doktora
Türkçe
1997
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- A heuristic for academic timetabling
Akademik ders programı hazırlanmasında hüristik bir model
ALP ŞATIROĞLU
- A Mining engineering course design and conduct toward a total quality management perspective
Bir maden mühendisliği dersinin toplam kalite yönetimi bakış açısı doğrultusunda tasarımı ve yürütülmesi
SERDAR YAVUZ
Yüksek Lisans
İngilizce
2000
Maden Mühendisliği ve MadencilikOrta Doğu Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
DOÇ. DR. NEŞ'E ÇELEBİ