Geri Dön

Çok amaçlı ders çizelgeleme probleminin çözümü için metasezgisel yaklaşım önerisi

Metaheuristic approach for the solution of the multiobjective course scheduling problem

PDF İndir

  1. Tez No: 538780
  2. Yazar: ESRA CAN
  3. Danışmanlar: PROF. DR. ÖZDEN ÜSTÜN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Analitik Hiyerarşi Prosesi, Deney Tasarımı, Konik Skalerleştirme, Optimizasyon, Yasaklı Arama, Zaman Çizelgeleme, Analytic Hierarchy Process, Conic Scalarization, Experimental Design, Optimization, Tabu Search, Timetabling
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Kütahya Dumlupınar Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 87

Özet

Zaman Çizelgeleme problemleri, eğitim kurumlarından havayolu şirketlerine, hızlı yemek sektöründen kongre organizasyon faaliyetlerine kadar gerçek hayatta yaygın şekilde karşılaşılan problemlerdir. Bu problem, değişen kısıt ve amaç fonksiyonu yapıları ve çözümlerinin zorluğu nedeniyle hem uygulayıcıların hem de akademisyenlerin yoğun ilgisini çekmektedir. Polinom zamanda çözülemeyen NP-Zor problemler sınıfına giren çizelgeleme problemlerinde çözüm sürecinde karşılaşılan zaman kayıplarını ortadan kaldırmak, ortaya çıkan fazla sayıda kısıt, değişken ve veri ile başedebilmek için sezgisel algoritmalara başvurulmaktadır. Bu çalışmada, Kütahya Dumlupınar Üniversitesi Endüstri Mühendisliği Bölümü Lisans normal öğretim ders programı hazırlama problemi için bir matematiksel model önerilmiş ve sezgisel yaklaşımlardan olan Yasaklı Arama (YA) Algoritması'ndan yararlanılmıştır. Problem birden fazla amaca sahip olduğu için çok amaçlı optimizasyon problemi olarak ele alınmıştır. Oluşturulan iki amaç fonksiyonundan birincisinde öğrencilerin toplam ders çakışması en küçüklenirken, diğerinde Analitik Hiyerarşi Prosesi (AHP) ile belirlenen öğretim elemanı tercihleri toplamı en büyüklenmeye çalışılmıştır. Amaç fonksiyonlarını birleştirmek için Konik Skalerleştirme Yöntemi kullanılmıştır. Elde edilen veriler kullanılarak YA Yöntemi ile probleme uygun bir algoritma tasarlanmış, Excel Visual Basic programlama dili kullanılarak bir yazılım geliştirilmiştir. Yapılan deney sonuçları, Minitab Programı kullanılarak Varyans Analizi ile değerlendirilmiş, sonuçlar karşılaştırılmış ve en tatmin edici çözüm bulunmaya çalışılmıştır.

Özet (Çeviri)

Timetabling problems are commonly encountered in the real life from education institutions to airline companies, from fast food sector to congress organization activities. These problems draws the attention of both practitioners and academicians due to different conditions, structures of constraints and objective functions and difficulties for obtaining optimal solutions of the problem. In the real life timetabling problems are generally difficult to obtain optimal solutions due to structures. Scheduling problems are an NP-hard problem. In this study, a mathematical model was proposed for the preparation of undergraduate program in Kütahya Dumlupınar University Department of Industrial Engineering and usage of the Tabu Search Algorithm. Because the problem has more than one objective, it is considered as a bi-objective optimization problem. One of objective functions is to minimize the students' course overlap and the other one is to determine the preferences of instructors by using AHP Method. Conic scalarization method was used to combine objective functions. By using the obtained data and the developed mathematical model, a software has been developed in Excel Visual Basic which is designed to solve the problem with the Tabu Search Algorithm. Variance Analysis was performed by using Minitab Program and results were compared and the most satisfactory solution was tried to be found.

Benzer Tezler

  1. Tez No

    266380

    Eğitimsel zaman çizelgeleme problemleri için çözüm yaklaşımları ve web tabanlı bir karar destek sistemi önerisi

    Solution approaches for educational timetabling problems and a web based decision support system proposal

    ZEHRA KAMIŞLI ÖZTÜRK

    Doktora

    Türkçe

    Türkçe

    2010

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    DOÇ. DR. MÜJGAN SAĞIR ÖZDEMİR

  2. Tez No

    284268

    Çizelgeleme probleminin sezgisel optimizasyon yaklaşımıyla çözümü

    Solving of scheduling problem with heuristic optimization approach

    ABDULLAH ELEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2011

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük Üniversitesi

    Elektronik ve Bilgisayar Sistemleri Eğitimi Ana Bilim Dalı

    YRD. DOÇ. İBRAHİM ÇAYIROĞLU

  3. Tez No

    574716

    Otomatik ders çizelgeleme problemi için yapay arı koloni algoritmasının özelleştirilmesi

    Customization of artificial bee colony algorithm for automatic course scheduling problem

    MUSTAFA ŞAMDAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ZEKİ YETGİN

  4. Tez No

    144712

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

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

    TUNA ŞAHİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Eğitim ve Öğretimİhsan Doğramacı Bilkent Üniversitesi

    İşletme Ana Bilim Dalı

    YRD. DOÇ. DR. YAVUZ GÜNALAY

  5. Tez No

    445058

    Fuzzy knapsack problem for operating room scheduling

    Ameliyathane çizelgeleme için bulanık sırt çantası problemi yaklaşımı

    DİLARA AZAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

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

    İşletme Mühendisliği Ana Bilim Dalı

    PROF. DR. FERHAN ÇEBİ

Geri Dön