Geri Dön

Bir servisli paralel makinelerde çizelgeleme probleminin genetik algoritma ile çözümü

Single server parallel machine scheduling problem with genetic algorithm

  1. Tez No: 343914
  2. Yazar: ÇAĞRI SEL
  3. Danışmanlar: YRD. DOÇ. DR. A. KÜRŞAD TÜRKER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Kırıkkale Ü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ı: 72

Özet

Bu çalışmada işlerin hazırlık sürelerinin tek bir servis tarafından sağlandığı ve sıra bağımlı hazırlık sürelerinin mevcut olduğu bir paralel makine çizelgeleme problemine genetik algoritma kullanılarak çözüm getirilmektedir. Problemde tamamlanma zamanının en küçüklenmesi amaçlanmaktadır. Örnek bir problem kullanılarak çözüm aranmış ve genel çözümler için bir genetik algoritma ortaya koyulmuştur. Algoritma rastgele oluşturulan verilerle test edilmiştir. Hesaplanan sonuçlar genetik algoritmanın etkin bir şekilde çalıştığını göstermektedir.

Özet (Çeviri)

This thesis presents a scheduling problem on parallel machines which has sequence-dependent setup times and the setup operations are performed by a single server. The main purpose is to get minimum makespan of schedule. It is experienced with a simple problem then for the general situations, a hybrid genetic algorithm is developed to solve the problem. The algorithm is examined by random data sets. Consequently, the results of experiments introduced that the genetic algorithm is effective.

Benzer Tezler

  1. Generating web service tests during behavior-driven development

    Web servis testlerinin davranış-odaklı geliştirme esnasında üretilmesi

    AHMET FURKAN ORUÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. TOLGA OVATMAN

  2. Performance investigation of high bit rate degital subscriber line

    Yüksek hız sayısal abone hattının performansının incelenmesi

    BERNA HÜSEYİNOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1997

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

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

    DOÇ. DR. ÜMİT AYGÖLÜ

  3. Yeni nesil terör örgütü: Fetullahçı terör örgütü ve Türkiye'deki paralel devlet yapılanması

    New generation terror: Fighting against the Fethullahist terrorist organization and parallel state structure in Turkey

    DURSUN DUYAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Uluslararası İlişkilerİstanbul Arel Üniversitesi

    Uluslararası İlişkiler Ana Bilim Dalı

    DOÇ. DR. AŞKIN İNCİ SÖKMEN

  4. Tarihi yapı bilgi modellerinde yapı bileşenlerinin anlamlıtemsili: gaziantep pişirici kasteli

    Meaningful representation of construction elements inhistorical building information models: gazianteppi̇şi̇ri̇ci̇ kastel

    FATİH UZUN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Mimarlıkİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    PROF. DR. MİNE ÖZKAR KABAKÇIOĞLU

  5. Dağıtık gerçek zamanlı sistemler için hiyerarşik hata toleranslı halka protokolü ve grup iletişimi özellikleri

    A Hierarchical fault tolerant ring protocol for distributed real time systems and group communication specifications

    HASAN ERİNÇ SAYIT

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

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

    Uluslararası Bilgisayar Ana Bilim Dalı

    PROF. DR. E. TURHAN TUNALI