Geri Dön

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

  1. Tez No: 105808
  2. Yazar: A. CEM ÜSTÜNEL
  3. Danışmanlar: YRD. DOÇ. DR. VAROL GÜNYAŞAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: Yeditepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 111

Özet

Bir eğitim kurumunun zaman çizelgeleme problemi, çeşitli tipteki kısıtlan sağlayarak büyük miktarlardaki sınıf, öğretmen ve dersleri belli sayıdaki zaman dilimlerine tahsis etmeyi gerektirir. Bu çalışmanın amacı, Kara Harp Okulu' nun ders çizelgeleme problemine elle yapılan işleme kıyasla daha az zamanda daha iyi ve tatmin edici çözümler bulmaktır. Kara arp Okulu' nun ders çizelgelerini ortaya koymak üzere bu işle görevli kişilere değerli bir yardım sağlayacak olan bir tamsayüı programlama modeli ve bu model için bir çözüm yolu sunulmuştur. Model, uygun amaç fonksiyonu katsayıları kullanılarak öğretmen tercihlerini belli bir seviyeye kadar tatmin etmektedir. Bu katsayılar öğretmenlerin tercih etmedikleri zaman dilimlerine atanmalarına ceza puanı vermektedir. Ayrıca, diğer üniversitelerden kısıtlı bir zaman için gelen öğretmenlerin okulun kendi öğretmenlerine nazaran öncelikli olarak onların uygun oldukları zamanlarda atanmalarım da sağlamaktadırlar. Ek olarak, kısımları ve öğretmenleri gruplara ayırarak her bir grubu bir sıra dahilinde birbiriyle eşleştiren ve bir aşamadaki eşleştirme sonuçlarım bir sonrakinin girdi verisi olarak kullanan bir çözüm yolu önerilmiştir. Bu gruplama yöntemi problemi daha küçük ölçeklerdeki alt gruplara ayrıştırmamızı sağlamaktadır. Bu çalışmadaki modelin uygulama sonucu elde edilen çözümü tüm problem gereksinimlerini karşılamakta ve amaç fonksiyonunu en az bir değere indirgemektedir. Sonuç, modele girilen tekrar kısıtlamaları dahilinde en uygun değere yakın bir sonuçtur ve saatlerle ifade edilebilecek bir sürede bulunmuştur. Elde edilen ders çizelgesi sadece bir öğretmen için tek bir tercih edilmeyen ders saati ihtiva etmektedir. Ayrıca, elle yapılan çizelgelemeyegöre bu model için daha azbir zaman harcanmıştır. Bu nedenle, hem öğretmenler, hem de planlayıcı açısından“iyi bir çizelge”olarak nitelenebilir.

Özet (Çeviri)

A timetabling problem of an educational institution involves scheduling a large number of classes, teachers and courses to a number of periods while satisfying a set of constraints of various types. The aim of this study is to find good and satisfactory solutions for the timetabling problem of Turkish Military Academy in shorter time when compared to the manual timetabling process. An integer programming model which has the appropriate facilities for providing valuable help to the scheduler to implement a good timetable of Turkish Military Academy and a solution strategy for this model is presented. The model satisfies the teachers' preferences to a sufficient degree by using suitable objective function coefficients. These coefficients penalize the assignment of teachers to the periods which they do not prefer. They also enable us to assign the part-time teachers at their available periods prior to the full-time ones. In addition, the solution strategy proposed is based on grouping sections and teachers, and on allocating teacher groups to section groups iteratively in such a way that the output data of an iteration will be added to the input data of the next one. This grouping strategy made it possible to decompose the problem into the problems of smaller sizes. The solution found by the implementation of the model in this study satisfies all problem requirements and minimizes the objective function. It is near- optimal within the iteration limits and is found in several hours. The timetable constructed has only one non-preferred period for only one teacher. Besides, the time consumed for this model is very short when compared with the manual timetabling. Thus, it is said to be“a good timetable”both for the teachers and the scheduler. IX

Benzer Tezler

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

    İngilizce

    2017

    Endüstri ve Endüstri Mühendisliğiİstanbul Şehir Üniversitesi

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

    YRD. DOÇ. DR. HATİCE TEKİNER MOĞULKOÇ

  2. Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model

    A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems

    ÖMER ATLI

    Doktora

    Türkçe

    Türkçe

    2012

    Endüstri ve Endüstri MühendisliğiHava Harp Okulu Komutanlığı

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

    PROF. DR. CENGİZ KAHRAMAN

  3. Değişken yoğunluklu kaynak kısıtlı proje çizelgeleme için matematiksel modelleme ve genetik algoritma yaklaşımı

    Mathematical modeling and genetic alghorithm approach for variable density resource constrained project scheduling

    MASTANEH JOUSHANI

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiBursa Uludağ Üniversitesi

    Mühendislik Bilimleri Ana Bilim Dalı

    PROF. DR. ERDAL EMEL

  4. Sipariş toplama sistemlerinde üretim planlama ve sınıf temelli ürün atama problemi için bütünleşik model önerisi

    An integrated model proposal for production planning and class based storage location assignment problem in order picking systems

    MEHMET AKİF YERLİKAYA

    Doktora

    Türkçe

    Türkçe

    2019

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

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

    DOÇ. DR. FEYZAN ARIKAN ÖKTEMER

  5. Havayolu çizelgeleme problemlerinde yeni bir sağlam çizelgeleme yaklaşımı: Sağlam uçak rotalama

    A new approach for robust scheduling in airline scheduling problems: Robust aircraft routing

    AYKAN AKINCILAR

    Doktora

    Türkçe

    Türkçe

    2018

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

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

    PROF. DR. ERTAN GÜNER