A Timetabling problem: Constraint and mathematical programming approaches
Bir ders çizelgeleme problemi: Kısıt ve matematiksel programlama uygulaması
- Tez No: 96222
- Danışmanlar: DOÇ. DR. ÖMER S. BENLİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Ders programları, Kısıt programlama, Matematiksel programlama, Timetabling, university course scheduling, constraint programming, mathematical programming, Curriculum
- Yıl: 2000
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET BİR DERS ÇIZELGELEME PROBLEMİ: KISIT VE MATEMATİKSEL PROGRAMLAMA UYGULAMASI Ahmet Reha Botsalı Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Dr. Ömer S. Benli Haziran 2000 Kısıt programlaması kombinatoryal optimizasyon problemlerinin çözümünde kullanılan oldukça yeni bir yöntemdir. Bu yöntem, özellikle yan kısıtları olan büyük ölçekli çizelgeleme problemlerinde çok etkin olmaktadır. Üniversite ders çizelgelemesi problemi kombinatoryal optimizasyon problemlerinin en zorlarından biridir. Ek olarak, her kurumun özel gereksinimleri, bu problem için genel bir model ve çözüm algoritması önermeyi olanaksız kılmaktadır. Bu çalışmanın amacı, Bilkent Üniversitesi için ders çizelgelemesi oluşturan bir sistem tasarlamaktır. Bu sistem hem kısıt programlaması hem de matem atiksel programlama tekniklerinden yararlanmaktadır. Problem, üç aşamada çözülmektedir, ilk iki aşamada kısıt programlaması teknikleri kullanılarak bir ders çizelgesi oluşturulmakta, son aşamada ise sınıflar derslere tam sayı program laması kullanılarak atanmaktadır. Önerilen sistemin uygulanabilirliği, Bilkent Üniversitesi'nin geçmiş dönemlere ait verileri kullanılarak gösterilmiştir.VI Anahtar Kelimeler. Üniversite ders çizelgelemesi, kısıt programlaması, mate matiksel programlama
Özet (Çeviri)
ABSTRACT A TIMETABLING PROBLEM: CONSTRAINT AND MATHEMATICAL PROGRAMMING APPROACHES Ahmet Reha Botsalı M.S. in Industrial Engineering Supervisor: Assoc. Prof. Dr. Ömer S. Benli June 2000 Constraint programming is a relatively new approach for solving combinatorial optimization problems. This approach is especially effective for large scale scheduling problems with side conditions. University course scheduling problem is one of the hard problems in combinatorial optimization. Furthermore, the specific requirements of each institution make it very difficult to suggest a generalized model and a solution algorithm for this problem. The purpose of this study is to design a system for scheduling courses at Bilkent University. This system utilizes both constraint programming and mathematical programming techniques. The problem is solved in three stages. The first two stages, in tandem, generate a course schedule using constraint programming techniques, and in the last stage classrooms are assigned to courses by means of a mixed integer programming model. The proposed system is validated by experimental runs using Bilkent University course offerings and classroom data from past semesters. mIV
Benzer Tezler
- Kısıtlı programlama optimizasyonu kullanarak yapay sinir ağı algoritmasının performansının arttırılması: sınav çizelgeleme problemine bir uygulama
Enhancing the performance of the artificial neural network algorithm using constraint programming optimization: an application to the exam scheduling problem
HAKAN KUYRUKÇU
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİzmir Katip Çelebi ÜniversitesiYazılım Mühendisliği Ana Bilim Dalı
PROF. DR. FEMİN YALÇIN KÜÇÜKBAYRAK
- Ü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
- A Mathematical model for planning of class timetables an application in Turkish Military Academy
Sınıf ders çizelgelerinin planlanması için bir matematiksel model. Kara Harp Okulu'nda bir uygulama
A. CEM ÜSTÜNEL
Yüksek Lisans
İngilizce
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. VAROL GÜNYAŞAR
- A web-based decision support system for class-teacher timetabling problem
Sınıf-öğretmen çizelgeleme problemi için web tabanlı karar desteksistemi
AHMET ŞAHİN
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Şehir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HATİCE TEKİNER MOĞULKOÇ
- 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Ç