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

    415236

    Ağaç işleri endüstrisinde iş sağlığı ve güvenliği ile ilgili mevcut durumun belirlenmesi: Mobilya sektörü örneği

    A comprehensive overview of the occupational health and safety in wood products industry: Case study for furniture sector

    KIVANÇ YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Ağaç İşleriHacettepe Üniversitesi

    Ağaç İşleri Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. İLKER USTA

  3. Tez No

    415749

    Süleymaniye Kütüphanesi Es'ad Efendi bölümü 3424 numaralı şiir mecmuası (Mecmua-i Kasa'id) (52a-91a varak) (Transkripsiyonlu metin-inceleme)

    Süleymani̇ye Li̇brary Esad Efendi̇ section number 3424 mecmuas of poetry (Mecmua-i̇ Kasa'i̇d) (52a-91a leaf) (Transcri̇ptional texts-revi̇ew)

    KAMİL ALDEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Türk Dili ve EdebiyatıCumhuriyet Üniversitesi

    Türk Dili ve Edebiyatı Ana Bilim Dalı

    YRD. DOÇ. DR. AHMET ÖLMEZ

  4. Tez No

    417995

    İş tatmini ve örgütsel bağlılık ve meslek liselerinde bir uygulama

    An investigation for vocational high schools which is about job satisfaction and organizational commitment

    SUAT YAKUT

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Eğitim ve Öğretimİstanbul Kültür Üniversitesi

    İşletme Ana Bilim Dalı

    YRD. DOÇ. DR. GÜLSÜM GÖKGÖZ

  5. Tez No

    883415

    The relationship between design and refurbishment in the furniture sector within the scope of circular economy

    Döngüsel ekonomi kapsamında mobilya sektöründe tasarım ve yenileme arasındaki ilişki

    TUĞÇE ÇEVİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Endüstri Ürünleri Tasarımıİstanbul Teknik Üniversitesi

    Endüstri Ürünleri Tasarımı Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ELİF KÜÇÜKSAYRAÇ

Geri Dön