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ı: 130

Ö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

    771313

    A comprehensive decision-making approach to the atm cashflow management

    Bankamatiklerdeki nakit akışına yönelik bütünsel kararverme yaklaşımı

    MİCHELE CEDOLİN

    Doktora

    İngilizce

    İngilizce

    2022

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

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

    PROF. DR. MÜJDE GENEVOIS

  3. Tez No

    796752

    Güç yönetimi için elektrikli araç şarj istasyonunun akıllı koordinasyon yaklaşımı

    Smart coordination approach of electric vehicle charging station for power management

    MURAT AKIL

    Doktora

    Türkçe

    Türkçe

    2023

    Elektrik ve Elektronik MühendisliğiGazi Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. RAMAZAN BAYINDIR

    DOÇ. DR. EMRAH DOKUR

  4. Tez No

    470001

    A comprehensive approach to translation theories

    Çeviri kuramlarına bütünleyici bir yaklaşım

    AHEN SENA ERTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Mütercim-TercümanlıkAtılım Üniversitesi

    Çeviribilim Ana Bilim Dalı

    PROF. DR. NÜZHET BERRİN AKSOY

  5. Tez No

    662965

    A comprehensive model to collective action: Self-stereotyping as a route to sense of deservingness and system justification

    Kolektif eylem için kapsamlı bir model: Sistem meşrulaştırma ve değerlilik hissinin bir boyutu olarak öz kalıp yargı

    AHMED DAWD

    Doktora

    İngilizce

    İngilizce

    2021

    PsikolojiAnkara Yıldırım Beyazıt Üniversitesi

    Psikoloji Ana Bilim Dalı

    PROF. DR. CEMŞAFAK ÇUKUR

Geri Dön