A modified shifting bottleneck heuristic for the reentrant job shop scheduling problem
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2007
Tezin Dili: İngilizce
Öğrenci: GAMZE KILINÇLI
Danışman: ŞEYDA AYŞE YILDIZ
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Son yıllarda is atölyesi çizelgeleme problemine hem pratik hem de teorik açıdan gösterilen ilgi artmıstır. Bunun nedeni problemin çözümü için gerekli hesaplama çabasının oldukça fazla olmasıdır. Bu problemi çözmek için daha makul sürelerde optimuma yakın sonuçlar veren çesitli sezgisel yöntemler gelistirilmistir. Bu sezgisel yöntemler arasında en basarılı olanlarından biri sebeke diyagramı tabanlı bir ayrıstırma metodu olan darbogaz kaydırma sezgisel yöntemidir. Son dönemde, yeniden girisli is atölyesi yeni bir imalat atölyesi çesidi olarak ortaya çıkmıstır. Her isin her makinede sadece bir defa islem gördügü varsayımına pratikte genellikle uyulmadıgı için bu problem önem kazanmaktadır. Yeniden girisli is atölyesinin temel özelligi bir isin üretim süreci boyunca herhangi bir makinede birden fazla islem görebilmesidir. Bu çalısmada, orijinal darbogaz kaydırma sezgisel yöntemi yeniden girisli is atölyesi çizelgeleme problemi için revize edilmistir. Amaç fonksiyonu en son isin tamamlanma zamanının enküçüklenmesidir. Ayrıca, büyük ölçekli is atölyelerinin daha küçük bölümlere parçalanarak çözülebilmesi için bir sarmalı çevren prosedürü önerilmistir. Son olarak da önerilen yöntemlerin performansları çesitli is - makine sayısı kombinasyonları için test problemleri ve bir tekstil fabrikasında uygulama çalısması kullanılarak karsılastırılmıstır. Anahtar sözcükler: Yeniden Girisli s Atölyesi Çizelgeleme Problemi, Darbogaz Kaydırma Sezgisel Yöntemi, Sarmalı Çevren Prosedürü, En Son sin Tamamlanma Zamanının Enküçüklenmesi.