Geri Dön

Açık atölye çizelgeleme problemlerinin paralel kanguru algoritması ile çözümü

Parallel kangaroo algorithm for open shop scheduling problems

  1. Tez No: 291259
  2. Yazar: TAHA DURMAZ
  3. Danışmanlar: YRD. DOÇ. DR. MEHMET EMİN BAYSAL
  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: 2011
  8. Dil: Türkçe
  9. Üniversite: Selçuk Ü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ı: 49

Özet

Açık atölye çizelgeleme problemi, pek çok işletmede özellikle benzer ürün gruplarının üretiminde görülen bir çizelgeleme problemidir. Esası itibarı ile her işin her bir makinede işlem görmesi gereken sadece bir işleminin bulunduğu ve işlem sırasının önemli olmadığı bir çizelgeleme türüdür. Bu çalışmada açık atölye çizelgeleme problemi, maksimum tamamlanma zamanının minimizasyonuna yönelik, rassal zıplama tekniği ile işleyen Paralel Kanguru algoritması ile ele alınmıştır. Paralel Kanguru Algoritması sürekli daha iyi çözümlere ulaşmaya çalışan metasezgisel bir algoritmadır. Literatürdeki Taillard'ın (1993) ve Guéret ile Prins'in (1999) açık atölye çizelgeleme örnekleri vahşi ve evcil iki operatörün(kangurunun) paralel çalıştırıldığı bir yaklaşımla çözülmüştür. Daha sonra algoritma üzerinde bir dizi iyileştirme çalışması yapılarak etkinliği artırılmıştır. Elde edilen sonuçlar literatürdeki en iyi sonuçlarla karşılaştırılmış ve Paralel Kanguru Algoritmasının performansı ortaya konulmuştur.

Özet (Çeviri)

Open shop scheduling problem is a fruquently seen scheduling problem, particularly in firms that are manufacturing similar types of product groups. In its basic it is a scheduling type that each job has only one operation to be processed on each machine and processing order is not necessary. In this study open shop scheduling problem, is used in order to minimize the total makespan with Parallel Kangaroo algorithm which runs by random jumping method. Parallel Kangaroo Algorithm is a meta heuristic algorithm which continuously tries to reach better solutions. The open shop scheduling instances of Taillard(1993) and Guéret and Prins(1999) in the literature, are solved with an approach in which wild and tame operators(kangaroos) are operated in a parallel manner. Then the efficiency is increased by application of a series of enhancement studies on the algorithm. The yielded results are copmared with the best results in the literature and the performance of the Parallel Kangaroo Algorithm is introduced.

Benzer Tezler

  1. Lot scheduling with transfer batches in multi-stage shops

    Çok aşamalı atölyelerde aktama bölümlü kafile çigelgelemesi

    FERDA CAN ÇETİNKAYA

    Doktora

    İngilizce

    İngilizce

    1996

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

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

    DOÇ. DR. M. SİNAN KAYALIGİL

  2. Kapasite ihtiyaç planlaması ve sonlu çizelgeleme

    Capacity requirements planning and finite scheduling

    CÜNEYT DEĞERTEKİN

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. SEMRA BİRGÜN BARLA

  3. An Analysis of order review/release problems in a job shop

    Bir atölye tipi üretim sisteminde sipariş tarama ve üretime başlatma problemlerinin analizi

    HALİL YAVUZ KARAPINAR

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

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

    DOÇ.DR. İHSAN SABUNCUOĞLU

  4. 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

    BİKEM TÜRKELİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

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

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

    YRD. DOÇ. DR. SEROL BULKAN

  5. Esnek üretim sistemlerinin kilitlenmesiz çizelgelenmesinde petri ağlarına dayanan sezgisel bir çözüm yaklaşımı

    A petri net based heuristic approach for deadlock-free scheduling in flexible manufacturing systems

    YASEMİN YAVUZ

    Doktora

    Türkçe

    Türkçe

    2011

    İşletmeErciyes Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. FİLİZ ÇALIŞKAN