Geri Dön

Ders programı çizelgeleme problemine 0 - 1 tamsayılı programlama uygulaması

Application of 0 - 1 integer programming on a course timetabling problem

  1. Tez No: 388386
  2. Yazar: EMRAH SÜRE
  3. Danışmanlar: PROF. DR. HİLMİ ZENGİN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Ekonometri, Econometrics
  6. Anahtar Kelimeler: Yöneylem Araştırması, Tamsayılı Programlama, Ders Çizelgeleme, Operations Research, Integer Programming, Timetabling
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Karadeniz Teknik Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: Ekonometri Ana Bilim Dalı
  12. Bilim Dalı: Ekonometri Bilim Dalı
  13. Sayfa Sayısı: 105

Özet

Bu çalışmanın amacı, tamsayılı programlama yönteminden yararlanarak bir ortaokul ders çizelgeleme probleminin matematiksel modelini oluşturmak ve bu modelin çözümünü gerçekleştirmektir. Çalışmanın birinci bölümü, yöneylem araştırmasını ve onun teorik altyapısını, ikinci bölümü, doğrusal programlama yönteminin temellerini ve örneklere uygulanmasını, üçüncü bölümü, tamsayılı programlama yönteminin ana hatlarını ve uygulama örneklerini, dördüncü bölümü, tamsayılı programlama yöntemine ait literatürdeki çalışmaları ele almıştır. Beşinci bölümde ise daha önceden teorik altyapısı incelenen tamsayılı programlama yönteminin, bir ortaokul çizelgeleme problemine uygulanması üzerinde durulmuştur. Uygulama kısmında Sakarya İlinin, Erenler İlçesine bağlı bulunan, Erenler İmam Hatip Ortaokulu' nun ders çizelgeme problemi için bir model kurularak, bu model GAMS 23.3.3. sürümlü paket program ile çözülmüştür. Oluşturulan modelin çözümleri tablolar halinde sunularak sonuçları üzerinde durulmuştur.

Özet (Çeviri)

Aim of this study is to create mathematical model of a secondary school course timetabling program and present solution for this model using integer programming method. First chapter of study analyzes operations research and its theoretical background; second chapter analyzes basics of linear programming method and its application on examples; third chapter analyzes main features of integer programming method and its applied examples; and fourth chapter analyzes studies pertaining to integer programming on technical literature. Fifth chapter elaborates on application of integer programming method, theoretical background of which has already been set on previous chapters, on a secondary school timetabling problem. For the application, a model of timetabling problem for Erenler İmam Hatip Ortaokulu in Erenler County of Sakarya Province has been developed and this created model has been resolved with the help of Gams 23.3.3 packaged software. Solutions belonging to this model will be discussed upon on charts.

Benzer Tezler

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

    Türkçe

    2015

    Endüstri ve Endüstri MühendisliğiKırıkkale Üniversitesi

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

    DOÇ. DR. TAMER EREN

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

    Türkçe

    2019

    Eğitim ve ÖğretimMersin Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. TEVFİK AYTEMİZ

  3. Integration of lean method in English language teaching and learning: A new perspective for elt methodology

    İngilizce öğretim ve öğrenim sürecinde yalın yönteminin kullanımı: İngiliz dili öğretiminde yeni bir bakış açısı

    Jivan Kamal Anwer

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Eğitim ve ÖğretimGaziantep Üniversitesi

    Yabancı Diller Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. Filiz YALÇIN TILFARLIOĞLU

  4. Atama modellerinde timetabling problemi ve ders çizelgeleme için uygulama geliştirme denemesi

    Başlık çevirisi yok

    PAKİZE ERDOĞMUŞ

    Doktora

    Türkçe

    Türkçe

    2003

    İşletmeAtatürk Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. SIBKAT KAÇTIOĞLU