Geri Dön

Goal programming approach to solve the timetabling problem at Turkish Military Academy

Kara Harp Okulu ders çizelgeleme probleminin hedef programlama yöntemiyle çözülmesi

  1. Tez No: 144712
  2. Yazar: TUNA ŞAHİN
  3. Danışmanlar: YRD. DOÇ. DR. YAVUZ GÜNALAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Eğitim ve Öğretim, Education and Training
  6. Anahtar Kelimeler: Çizelgeleme, Program, Hedef Programlama, Okul Ders Çizelgeleme vı, Timetabling, Scheduling, Goal Programming, School Timetabling IV
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İşletme Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 61

Özet

ÖZET KARA HARP OKULU DERS ÇİZELGELEME PROBLEMİNİN HEDEF PROGRAMLAMA YÖNTEMİYLE ÇÖZÜLMESİ Şahin, Tuna M.B.A Tez Yöneticisi: Yrd. Doç. Dr. Yavuz Günalay Eylül 2004 Bu çalışmanın amacı, Kara Harp Okulu'nun ders çizelgeleme problemini çözecek bir hedef programlama modeli ortaya koymaktır. Ders çizelgelerinin hazırlanması planlayıcılann çok fazla zamanını almakta, ve her zaman için en iyi çözüme ulaşmak mümkün olmamaktadır. Önerilen model tüm problem gereksinimlerini içermektedir ve Plan ve Program Şubesince sağlanan gerçek bilgilerle test edilmiştir. KHO ders çizelgeleme problemi bir seferde çözülemeyecek kadar büyük olduğundan, problemi daha küçük parçalara ayıran ve öğrenci ve öğretmen gruplarını bir sıra dahilinde eşleştirerek sonuca ulaşan beş aşamalı bir çözüm yolu önerilmiştir. Hedef fonksiyonu içinde üç tanesi öğretmen tercihleri, bir tanesi de öğretmen ders yükleri için olmak üzere toplam dört öncelik grubu oluşturulmuştur. Modelin amacı öğretmen tercihleri ve ders yüklerinden oluşacak sapmaları minimize etmektir. İlk dört aşama neticesinde elde edilen sonuç tüm sistem gereksinimlerini karşılamaktadır ve en iyi sonuca yakın bir ders çizelgesi oluşturmaktadır. Beşinci aşamada yapılan elle müdahalelersonucunda çözüm geliştirilmiştir. Önerilen modelle sonuca ulaşabilmek için elle yapılan çizelgelemeye göre daha az zaman harcanmıştır. Sonuç bölümünde karşılaşılan problemlere değinilmiş ve gelecekteki araştırmalar için öneriler sunulmuştur.

Özet (Çeviri)

ABSTRACT GOAL PROGRAMMING APPROACH TO SOLVE THE TIMETABLING PROBLEM AT TURKISH MILITARY ACADEMY Şahin, Tuna Master of Business Administration Supervisor: Assist. Prof. Yavuz Günalay September 2004 The aim of this study is to propose a goal programming model to solve the timetabling problem at Turkish Military Academy. Since the problem is NP- complete, it's not easy to find an optimal solution all the time. It takes a lot of time of the people who are responsible to prepare the timetables of TMA. The model consists in all of the requirements, and is tested with the real data provided by Planning and Programming Department. Since the problem is so big to solve at once as a whole, a five-step iterative solution procedure is proposed. There are four priorities, three for teacher preferences and one for teaching loads. The model aims to minimize the deviations from the preferences and teaching loads of the teachers. Solution process produced a feasible and near-optimal timetable after four steps, in a reasonably short time compared to hand-made timetabling procedure. The result was improved by mmaking some modifications in step five. In the conclusion, we mentioned the problems we faced, and presented our suggestions for future research.

Benzer Tezler

  1. Bulanık hedef programlama yaklaşımının araç rotalama problemine uygulanması

    The implementation of the fuzzy goal programming approach to the vehicle routing problem

    SELEN ÇELİKKANAT FİLİZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    İşletmeİstanbul Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. ERGÜN EROĞLU

  2. Türkiye'de otomobil üretimi üzerine bulanık hedef programlama yaklaşımının uygulanması

    Implementation of fuzzy goal programming approach to automobile production in Turkey

    DİLARA ÖZLEM BAYRAM

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    İstatistikYıldız Teknik Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. ERSOY ÖZ

  3. Jeodezik ağların dengelenmesinde hedef programlama tekniği

    Goal programming technique in geodetic network adjustment

    MUSTAFA ŞİMŞEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Jeodezi ve FotogrametriAnkara Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. FİKRİ ÖZTÜRK

  4. Supplier selection problem: An application of goal programming in a firm

    Tedarikçi seçimi problemi: Bir firmada hedef programlama uygulaması

    PINAR MIZRAK

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    PROF. DR. CEVDET ÖĞÜT

  5. Maliyet tabanlı paralel montaj hattı dengeleme problemleri: Yeni modeller

    Cost-oriented parallel assembly line balancing problems: New models

    TUSAN DERYA

    Doktora

    Türkçe

    Türkçe

    2012

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

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

    PROF. DR. HADİ GÖKÇEN