Geri Dön

Paralel makine çizelgeleme problemleri için yeni bir gösterim şekli

A new representation scheme for parallel machine scheduling problems

  1. Tez No: 521617
  2. Yazar: ARDA TAKAN
  3. Danışmanlar: DOÇ. DR. TUĞBA SARAÇ
  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: 2018
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Osmangazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Yöneylem Araştırması Bilim Dalı
  13. Sayfa Sayısı: 59

Özet

Bu çalışmada, literatürde önemli bir yere sahip olan sıra bağımlı hazırlık süreli paralel makine çizelgeleme problemi ele alınmıştır. Problemin çözümüne yönelik olarak literatürde farklı sezgisel ve metasezgiseller bulunmaktadır. Bu çalışmada, problem için yeni bir gösterim şekli önerilmiştir. Önerilen gösterim şeklinin başarısını gösterbilmek amacıyla ilgili probleme yönelik klasik bir genetik algoritma ile yeni önerilen gösterim şeklini kullanan genetik algoritma rassal türetilen test problemleri kullanılarak karşılaştırılmıştır. Önerilen gösterim şekli kullanıldığında çaprazlama esnasında problemin çözüm uzayı açısından, klasik genetik algoritmaya göre çeşitliliğin arttığı ve aynı anlama gelen kromozom yapılarının elendiği gözlemlenmiştir. Özellikle iş sayısının fazla olduğu ve makine sayısının az olduğu durumlarda, geliştirilen yöntem klasik genetik algoritmadan daha iyi sonuçlara ulaşmıştır.

Özet (Çeviri)

In this study, parallel-machine scheduling problems with sequence-dependent setup times which is signficantly important in literature, is studied. There are different heuristics and meta heuristics for the problem in the literature. In this study, a new representation scheme is presented. To show success of the proposed representation scheme, a clasical genetic algorithm and a genetic algorithm using proposed representation scheme are compared by using randomly generated instances. Diversification in the solution space is expanded and duplicate results are eliminated with this representation scheme. Specifically when the number of jobs are high and number of machines are relatively low, new algorithm generates better results than the classical genetic algorithm.

Benzer Tezler

  1. Cut generation based algorithms for unrelated parallel machine scheduling problems

    Alakasız paralel makine çizelgeleme problemlerine kesi türetme tabanlı algoritmalar

    HALİL ŞEN

    Doktora

    İngilizce

    İngilizce

    2015

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

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

    DOÇ. DR. KEREM BÜLBÜL

  2. Solution approaches for multi objective parallel machine scheduling problems

    Çok amaçlı paralel makine çizelgeleme problemleri için çözüm yaklaşımları

    ASEEL NASSER HUSSEIN SABTI

    Doktora

    İngilizce

    İngilizce

    2017

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

    İstatistik Ana Bilim Dalı

    YRD. DOÇ. DR. ZEHRA KAMIŞLI ÖZTÜRK

  3. Üretim çizelgeleme algoritmalarının programlanması

    Programming of production scheduling algorithms

    SELMA AYŞE ÖZEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

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

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

    PROF. DR. ERDAL EMEL

  4. Time/cost trade-offs in machine scheduling with controllable processing times

    Kontrol edilebilir işlem süreleriyle makine çizelgelemede maliyet/zaman ilişkileri

    SİNAN GÜREL

    Doktora

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. M. SELİM AKTÜRK

  5. Sıra bağımlı hazırlık süresi ve makine kısıtları ile ilişkisiz paralel makine çizelgeleme problemine değişken komşuluk araması yaklaşımı

    Variable neighborhood search approach on the unrelated parallel machine scheduling problem with sequence-dependent setup times and machine constraints

    EMİNE DUYSAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiGebze Teknik Üniversitesi

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

    DR. ÖĞR. ÜYESİ AHMED BURAK PAÇ