Geri Dön

A comprehensive timetabling at Marmara University

Marmara Üniversitesi' nde kapsamlı çizelgeleme

PDF İndir

  1. Tez No: 377198
  2. Yazar: AYLA GÜLCÜ
  3. Danışmanlar: DOÇ. DR. SEROL BULKAN
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Marmara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Mühendislik Yönetimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Eğitsel çizelgeleme, bütün kurumlarda karşılaşılan en önemli yönetsel aktivilerden biridir. Problemin el ile çözümü çok vakit alıcıdır. El ile bulunan çözüm hem öğrenciler hem de öğretmenler açısından tatmin edici olmayabilir. Biz bu tez çalışmasında bir gerçek hayat ders çizelgeleme problemini tanımlayarak çözmeye çalıştık. Mevcut durumda ders çizelgeleri el ile hazırlanıyor. Mevcut yöntem ile kalitesi yüksek çizelgeler üretilemediği herkes tarafından bilinmektedir. Çizelgelerin otomatik olarak üretilmesi için, genetik algoritma tabanlı bir hibrid çözücü geliştirilmiştir. Hibrid olma durumu iki şekilde sağlanmıştır. İlk olarak, başlangıç çözümü oluşturulurken kısıt programlama kullanılmıştır. Bu kısıt programlama yaklaşımında çeşitli düşük seviye sezgisel algoritmalar kullanılmıştır. Geliştirilen kısıt programlama metodunun çözümün kalitesi ve çözüm süresi açısından çok verimli olduğu gözlenmiştir. Ek olarak, bu metod girdi verisindeki tutarsızlıkların tamımlanması açısından çok faydalı olmuştur. Ayrıca bu metod ile tamsayı programlama tekniğinin performans kıyaslaması sunulmuştur. İkinci olarak, yerel arama metodlarından değişken komşuluk arama genetik algoritmaya eklenmiştir. Genetik algoritmada her bir jenerasyon oluştuktan sonra seçilen bazı üyelere bu yerel arama uygulanmıştır. Girdi verisi hazırlanan arayüz üzerinden toplanmıştır. 2013-2014 bahar yarıyılı ders çizelgeleri geliştirilen algoritma ile hazırlanmıştır.

Özet (Çeviri)

Educational timetabling is one of the most important administrative activity that takes place in all institutions. Manual solution of the problem is too time-consuming. The manual solution may not be satisfactory for both students and instructors. In this dissertation, we attempt to address and solve a real-life university course timetabling problem. Currently, course timetables are constructed manually. It is known that the current approach is far from finding a high-quality solution. In order to create timetables automatically, a genetic algorithm based hybrid solver has been developed. Two forms of hybridization are employed. First hybridization is employed during creating initial population. Initial population is created with constraint programming. Several low-level heuristics are used in the proposed constraint programming approach. This approach is found to be very effective in terms of solution quality and computation time. In addition, this method was of great help in order to identify inconsistencies in the input data. A performance comparison of the proposed method with integer programming is also presented. Second form of hybridization involves incorporation of a local search-based heuristic into the GA. After each generation, variable neighborhood search is applied on a number of selected individuals. Input data for the current instance is collected from users through a web interface designed for the solver. The 2013-2014 spring semester timetables have been created by using this solver.

Benzer Tezler

  1. Tez No

    485329

    Çift kaynak kısıtlı hücresel üretim sisteminde parti ve çalışan çizelgeleme problemleri için bütünsel bir yöntembilim ve uygulaması

    A holistic methodology and application for batch and worker scheduling problems in a dual resource constrained cellular manufacturing system

    ÖMER FARUK YILMAZ

    Doktora

    Türkçe

    Türkçe

    2017

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

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

    PROF. DR. MEHMET BÜLENT DURMUŞOĞLU

  2. Tez No

    111182

    A Comprehensive study concerning the job satisfaction of the instructors with students evaluation

    Okutmanların iş tatmini ile ilgili öğrenci değerlendirmesininde yer aldığı kapsamlı bir çalışma

    AYŞEGÜL ANGI

    Doktora

    İngilizce

    İngilizce

    2002

    Eğitim ve ÖğretimMarmara Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. ŞULE ÖZMEN

  3. Tez No

    201921

    A comprehensive review of data mining applications in quality improvement and a case study

    Veri madenciliğinin kalite iyileştirmedeki uygulamalarının geniş bir özeti ve örnek bir çalışma

    FATMA GÜNTÜRKÜN

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    İstatistik Ana Bilim Dalı

    DOÇ. DR. İNCİ BATMAZ

    PROF. DR. GÜLSER KÖKSAL

  4. Tez No

    216975

    A comprehensive model for obsessive-compulsive disorder symptoms: A cross-cultural investigation of cognitive and other vulnerability factors

    Obsessif-kompulsif bozukluk semptomları için kapsamlı bir model: Bilişsel ve diğer yatkınlık faktörlerının kültürlerarası incelenmesi

    ORÇUN YORULMAZ

    Doktora

    İngilizce

    İngilizce

    2007

    PsikolojiOrta Doğu Teknik Üniversitesi

    Psikoloji Ana Bilim Dalı

    DOÇ.DR. TULİN GENÇÖZ

  5. Tez No

    284683

    A comprehensive experimental and computational analysis of pressure drop in pipes and fittings

    Boru ve bağlantılarda çok amaçlı deneysel ve hesaplamalı basınç düşümü analizi

    VEDA DUMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Nükleer MühendislikHacettepe Üniversitesi

    Nükleer Enerji Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ŞULE ERGÜN

Geri Dön