Ders çizelgeleme probleminin 0-1 tamsayılı programlama tabanlı uygulaması
Application of the course scheduling problems based on 0-1 integer programming
- Tez No: 268140
- Danışmanlar: PROF. DR. ERTAN GÜNER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Ders, çizelgeleme, tamsayılı programlama, Course, scheduling, integer programming
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 87
Özet
Eğitim öğretim kurumlarında karşılaşılan zaman çizelgeleme problemleri; dersler, derslikler, öğretim elemanları ve sınavlar gibi kaynakların haftalık çizelge içerisindeki uygun zaman dilimlerine önceden belirlenmiş kısıtlarla uygun bir şekilde atanmasını içerir. Günümüz teknoloji çağının getirdiği büyük kolaylıklara rağmen halen birçok eğitim kurumunda bu çizelgeler eski düzen ve sisteme dayalı olarak elle oluşturulmaktadır. Bu şekilde oluşturulan çizelgeler idarecilere çok zaman kaybettirmekte ve istenilen verimi sağlayamamaktadır. Bu çalışma kapsamında üniversitelerde ders çizelgeleme problemi ele alınmış ve gerçek bir durum için haftalık çizelge içerisindeki uygun zaman dilimlerine derslerin atanmasını sağlayan 0-1 tamsayılı programlama modeli geliştirilmiştir. Model öncelikle gerçek durumun verileri kullanılarak oluşturulmuş ve farklı boyutlarda çözümü gerçekleştirilmiştir. Farklı boyutlarda yapılan problem çözümlerinde kabul edilebilir süreler içinde uygun çözümlere ulaşılmıştır. Son aşamada, geliştirilen farklı bir senaryo için modele yeni kısıtlar eklenmiş ve amaç fonksiyonu değiştirilmiştir. Sonuçta kabul edilebilir süreler içinde uygun çözüme ulaşılmıştır.Farklı senaryo için geliştirilen modelin çözümleri ile gerçek durum modelinin çözümleri karşılaştırılmış ve oluşturulan senaryo için geliştirilen model ile daha iyi ve esnek ders çizelgeleri elde edildiği belirlenmiştir.
Özet (Çeviri)
Timetabling problems in educational institutions concern with assigning resources such as lectures, lecturers, classrooms and exams to suitable time periods in the weekly course schedule with predefined constraints. In spite of the convenience of recent techonology, in most of the educational institutions the schedules are still generated manually based on the old adjustments and the system. Schedules generated by this rule, adversely affects the education process and the desirable productivity cannot be obtained. In this research, the course timetabling problem has been discussed and for a real case an integer programming model is developed to assign courses to the suitable time periods in a weekly schedule. Firstly the model was generated by the data of the real case and it was solved in different dimensions. While solving the problem with different dimensions the appropriate solutions were achieved in desirable amount of time. Then the model was developed by the new additional objective function and the constraints based on a new scenario, appropriate solutions were again achieved in desirable amount of time.Finally, solutions of the developed model for the new scenario and the real case model were compared and it is determined that the more flexible course schedules were obtained from the developed model for the new scenario.
Benzer Tezler
- Ders programı çizelgeleme problemine 0 - 1 tamsayılı programlama uygulaması
Application of 0 - 1 integer programming on a course timetabling problem
EMRAH SÜRE
Yüksek Lisans
Türkçe
2015
EkonometriKaradeniz Teknik ÜniversitesiEkonometri Ana Bilim Dalı
PROF. DR. HİLMİ ZENGİN
- Ders programı çizelgeleme problemi için 0-1 tamsayılı programlama yaklaşımı
A 0-1 integer programming approach to course scheduling problem
HAKAN ALTUNAY
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiKırıkkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TAMER EREN
- Akademik ders programlarının yapılması probleminin matematiksel modeller ve algoritmalarla çözümü ve uygulaması
Solution of the academic course scheduling problem with mathematical modeling and algorithms and its application
UĞUR BAÇ
- Üniversite zaman çizelgeleme problemine tamsayılı programlama yaklaşımı: Mersin Üniversitesi Mimarlık Fakültesi örneği
University time scheduling problem integer programming approach: The case of Mersin University Faculty of architecture
ALİ ARPACIOĞLU
Yüksek Lisans
Türkçe
2019
Eğitim ve ÖğretimMersin Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. TEVFİK AYTEMİZ
- Optimal kapasite dağıtımı ile yükseköğrenim kalitesinin geliştirilmesi: Bir gelir yönetimi yaklaşımı
Improving higher education quality by optimal capacity allocation: A revenue management approach
ARMAĞAN ÖZBİLGE