Geri Dön

Shifting battleneck heuristic for job-shop scheduling

Atelye tipi imalat sistemleri için kayan darboğaz makine sezgisel yaklaşımı

  1. Tez No: 82639
  2. Yazar: MUSTAFA İNAN
  3. Danışmanlar: DOÇ. DR. MERAL AZİZOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Atelye Tipi İmalat Sistemi, Çizelgeleme, Sezgisel Yöntemler, Kayan Darboğaz Makine. iv, Scheduling, Job Shop, Heuristic, Shifting Bottleneck. iii
  7. Yıl: 1999
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Ü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ı: 71

Özet

oz ATELYE TIPI İMALAT SİSTEMLERİ İÇİN KAYAN DARBOĞAZ MAKİNE SEZGİSEL YAKLAŞIMI İnan, Mustafa Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Ocak 1999, 71 sayfa Bu çalışmada, atelye tipi imalat sistemlerinde, tüm işlerin bitirilmesi için geçen sürenin enküçüklenmesi problemi incelenmiştir. Atelye tipi imalat sistemi, m makinede önceden belirlenmiş sırada işlenmesi gereken, n işten oluşur. Problemin zorluğundan ve en iyi sonucu veren yöntemlerin uzun sürede çözüm üretmesinden dolayı sezgisel yöntemler önerilmiştir. Bu algoritmalar literatürde bilinen kayan darboğaz makine yaklaşımına dayanmaktadır. Algoritmaların etkinliği literatürde yer alan problemler üzerinde denenmiştir. Büyük problemlerde dahi iyi sonuç verdiği gösterilmiştir.

Özet (Çeviri)

ABSTRACT SHIFTING BOTTLENECK HEURISTICS FOR JOB-SHOP SCHEDULING İnan, Mustafa M.S., Department of Industrial Engineering Supervisor: Assoc. Prof. Dr. Meral Azizoğlu January 1999, 71 pages In this thesis, job shop scheduling problem of minimizing makespan is studied. The problem consists of n-jobs to be processed on m-machines according to predetermined routes. The problem of minimizing makespan on job shops is known to be NP-Hard and optimization algorithms require extensive computational efforts. We propose heuristic algorithms, which are based on modifications of well known shifting bottleneck algorithms. Performance of the algorithms are analyzed on a number of problem instances taken from literature. The computational results have revealed that the algorithms are capable producing high quality solutions for large size problems, in reasonable CPU-times.

Benzer Tezler

  1. A modified shifting bottleneck heuristic for the reentrant job shop scheduling problem

    Yeniden girişli iş atölyesi çizelgeleme problemi için önerilen darboğaz kaydırma sezgisel yöntemi

    GAMZE KILINÇLI

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    Y.DOÇ.DR. ŞEYDA TOPALOĞLU

  2. A linear programming based method for the resource constrained multi-project scheduling problem with weighted earliness/tardiness costs

    Belirli kaynak kısıtlı çoklu proje ortamında ağırlıklandırılmış erkenlik geçlik problemi için çözüm yöntemleri önerisi

    MEHMET BERKE PAMAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

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

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

    PROF. GÜNDÜZ ULUSOY

    YRD. DOÇ. KEREM BÜLBÜL

  3. Heuristic approaches to scheduling problems in a flexible job shop environment

    Esnek iş atölyesi ortamında çizelgeleme problemlerine sezgisel yaklaşımlar

    EMİNE ÖZGE İLİŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Endüstri ve Endüstri Mühendisliğiİzmir Yüksek Teknoloji Enstitüsü

    Enerji Mühendisliği (Enerji ve Güç Sistemleri) Ana Bilim Dalı

    Y.DOÇ.DR. ARSLAN ÖRNEK

  4. Ameliyathanelerde çizelgeleme problemi ve optimizasyonu

    Scheduling problem and optimization in operating rooms

    İBRAHİM TOLGA ÇOŞKUN

    Doktora

    Türkçe

    Türkçe

    2022

    İşletmeÇukurova Üniversitesi

    İşletme Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MERT DEMİRCİOĞLU

  5. Submitted to the institutefor graduate studies in science and engineering

    Başlık çevirisi yok

    MEHMET ALİ BOZYEL

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

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

    PROF. DR. LİNET ÖZDAMAR