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
- 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 heuristic for academic timetabling
Akademik ders programı hazırlanmasında hüristik bir model
ALP ŞATIROĞLU
- Weighted round robin scheduling in input-queud packet switches subject to deadline constraints
Giriş-kuyruklu paket anahtarlarında son-gün kısıtlı trafik için ağırlıklı-dairesel-sıralı zaman çizelgelemesi
İDRİS A. RAİ
Yüksek Lisans
İngilizce
2000
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT ALANYALI
- A genetic algorithm for university examination scheduling
Üniversitelerde sınavların zaman planlaması için bir genetik algoritma
AYHAN ERGÜL
Yüksek Lisans
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiY.DOÇ.DR. HALİT OĞUZTÜZÜN