Geri Dön

Solution of bicriteria open shop scheduling problem with genetic algorithm and tabu search and detailed analysis of results

İki kriterli açık atölye tipi çizelgeleme probleminin genetik algoritma ve tabu arama algoritması ile çözümü ve sonuçların detaylı analizi

  1. Tez No: 275902
  2. Yazar: BİKEM TÜRKELİ
  3. Danışmanlar: YRD. DOÇ. DR. SEROL BULKAN
  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: İngilizce
  9. Üniversite: Marmara Ü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ı: 65

Özet

İşlerin makine kısıtı olmadığı Açık Atölye tipi çizelgeleme problemlerinde işlerin tamamının en az zamanda bittiği ve aynı zamanda maksimum gecikme süresinin en az olduğu çizelgeyi oluşturmak çok zordur. Literatürde, Açık Atölye tipi çizelgeleme problemleri, akış tipi çizelgeleme ve atölye çizelgeleme problemlerinden daha az çalışılmıştır.Literatürde, çizelgeleme alanında yapılan çalışmaların pek çoğunda sadece bir kriter ele alınmıştır ve kriter olarak yoğunlukla üretim tamamlanma zamanı kullanılmıştır. Bir ve iki makine sayılı problemlerde birkaç tane birden çok kriterli çalışmalar yapılmıştır. Ancak ikiden fazla makine sayılı problemlerde genellikle tek amaçlı çalışmalar yapılmıştır.Bilgimiz dahilinde, bu tez iki kriterli Açık Atölye tipi çizelgele problemi çözümüne Genetik Algoritma ve Tabu Arama Algoritması ile çözüm öneren ilk uygulamadır. Bu tezde, üretim tamamlanma zamanı ve maksimum gecikme kriterleri, 4 iş ? 4 makine ve 15 iş ? 15 makine problem boyutları arasında, aynı zamanda kullanılmıştır. Bu amaçla, Genetik Algoritma ve Tabu Arama Algoritması geliştirilmiş ve analiz problemlerine uygulanmıştır.Genetik Algoritma ve Tabu Arama Algoritması analiz edilmiş, iki algoritmanın performansları karşılaştırılmış ve elde edilen sonuçların detaylı analizi yapılmıştır.

Özet (Çeviri)

It is very difficult to find the minimum makespan and minimum maximum tardiness values concurrently, in the open shop scheduling problems that do not have any precedence constraint of machines of each job. In literature, studies in OSSP are less than flow shop and job shop problem studies.In literature, generally, solutions regarding single criteria are developed; and makespan is the most common objective used. There are some multi objective solutions for one or two machines; but only one criterion is generally used for more than two machines.To the best of our knowledge, this thesis is the first application of Genetic Algorithm and Tabu Search Algorithm to bicriteria Open Shop Scheduling.In this thesis, makespan and maximum tardiness criteria are used concurrently, for problem sizes between 4 jobs ? 4 machines and 15 jobs - 15 machines. For this purpose, a Genetic Algorithm and a Tabu Search Algorithm is developed and applied to test problems.GA and TS are tested, the relative performances of the two algorithms are compared and detailed analysis of results is given.

Benzer Tezler

  1. İki amaçlı açık araç rotalama problemi için bir çözüm yaklaşımı

    A solution approach for bicriteria open vehicle routing problem

    HAKAN TÜFEKÇİER

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    DOÇ. DR. MÜJGAN SAĞIR

  2. İki ölçütlü akış tipi çizelgeleme problemleri: Bir ayakkabı fabrikasında uygulama

    Bicriteria flowshop scheduling problems: Application in a shoe factory

    AYŞE ÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

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

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

    DR. ÖĞR. ÜYESİ SERKAN KAYA

  3. Multiobjective hub location problem

    Çok amaçlı merkez üssü yer seçimi problemi

    ARAS BARUTÇUOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

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

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

    PROF. DR. MURAT KÖKSALAN

  4. Bicriteria bin packing problem with deviation based objectives

    İki kriterli kutu paketleme problemleri

    AYLA ÖYLEK

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

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

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

    DOÇ. DR. ESRA KARASAKAL

    PROF. DR. MERAL AZİZOĞLU

  5. New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs

    Tek makineda iki ölçütlü çizelgeleme problemi için yeni çözüm metodları: Ortalama akış süresi ve toplam geç kalmış iş sayısını enküçükleme

    FATİH SAFA ERENAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

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

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

    PROF. DR. İHSAN SABUNCUOĞLU