Batch scheduling of incompatible jobs on a single reactor with dynamic arrivals

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2004

Tezin Dili: İngilizce

Öğrenci: GEDİZ KORKMAZ

Danışman: ÖMER KIRCA

Özet:

ÖZ DİNAMİK VARIŞLI ORTAMLARDA GEÇİMSİZ İŞLERİN TEK REAKTÖRDE GRUP ÇİZELGELENMESİ Korkmaz, Gediz Yüksek lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi : Prof. Dr. Sinan Kayalıgil Ortak Tez Yöneticisi: Prof. Dr. Ömer Kırca Haziran 2004, 158 sayfa Bu çalışmada farklı zamanlarda sipariş verilen (dinamik varışlı) uyumsuz işlerin tek reaktörde parti çizelgelenmesi yöntemiyle işlenmeleri incelenmiştir. Çalışmadaki amaç fonksiyonu işlerin toplam akış sürelerinin enazlanmasıdır. Bu tip problemleri çözebilmek için problem şartlan dikkate alınarak hazırlanmış özel bir dal-sınır algoritması kullanılmıştır. Bu algoritma sezgisel bir üst sınır bulma yöntemi ve iki farklı alt sınır bulma yöntemi ile desteklenmiştir. Belirli parametrelerin hesaplama süresi üzerindeki etkilerini görmek için geniş bir sayısal analiz yapılmıştır. En zor parametre kombinasyonu geçerliyken 25 iş ve 4 çeşit işle yapılan denemlerde çözüm zamanının ortlama 10 dakika civarında olduğu görülmüştür. Daha yüksek iş sayısının bulunduğu ve en zor parametre kombinasyonunun geçerli olduğu durumlarda ise üst sınır bulma yöntemi kullanılabilir. Anahtar Kelimeler: Parti çizelgeleme, dinamik varış,dal-varış uyumsuz işler. v