Geri Dön

A Timetabling problem: Constraint and mathematical programming approaches

Bir ders çizelgeleme problemi: Kısıt ve matematiksel programlama uygulaması

  1. Tez No: 96222
  2. Yazar: AHMET REHA BOTSALI
  3. Danışmanlar: DOÇ. DR. ÖMER S. BENLİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Timetabling, university course scheduling, constraint programming, mathematical programming
  7. Yıl: 2000
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 91

Ö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

  1. Raylı sistemlerde talep bazlı tarife belirleme probleminin modellenmesi ve çözümü

    Modeling and solution of demand-based timetabling determination problems in railway systems

    FATİH BAHAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Endüstri ve Endüstri MühendisliğiErciyes Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. LALE OZBAKIR

  2. 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

    İngilizce

    2001

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. VAROL GÜNYAŞAR

  3. 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Ç

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    MatematikHacettepe Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. ARMAĞAN TARIM

  4. Çift anadal kısıtları altında ders çizelgeleme

    Course timetabling with double major constraints

    EMİNE ERTANE

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Endüstri ve Endüstri MühendisliğiAtatürk Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUHAMMED EMRE KESKİN

  5. Investigating the usability of integer programming for the scheduling process in an educational institute

    Eğitim kurumlarında ders çizelgeleme sürecinde tamsayılı programlamanın kullanılabilirliğinin araştırılması

    BAYHAN TEMUR

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Endüstri ve Endüstri MühendisliğiMarmara Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. MERT DEMİR