Dinamik atölye tipi çizelgeleme problemine bir tavlama benzetimi yaklaşımı tabanlı simülasyon optimizasyonu

• Main Authors: Çağrı SEL, Alper HAMZADAYI
• Format: Article
• Language: English
• Published: Pamukkale University 2018-08-01
• Series: Pamukkale University Journal of Engineering Sciences
• Subjects: job-shop scheduling; discrete and dynamic system; simulated annealing algorithm; simulation-optimisation; scheduling rules; atölye tipi çizelgeleme; kesikli ve dinamik sistem; tavlama benzetimi algoritması; benzetim optimizasyonu; çizelgeleme kuralları
• Online Access: https://dergipark.org.tr/tr/pub/pajes/issue/38891/454089?publisher=pamukkale
• ISSN: 1300-7009; 2147-5881

Bu çalışmada, bir üretim çizelgeleme problem ele alınmaktadır. Bu çizelgeleme problemine atölye tipi bir üretim tipinde karşılaşılmaktadır. Üretim sistemi sürekli iş gelişlerinin söz konusu olduğu kesikli dinamik sistemdir. Çizelgeleme kurallarının birbirinden bağımsız şekilde kullanılmasının gerektiği makine bozulmaları ve değişen teslim süreleri gibi bazı durumların değerlendirilmesi için bir simülasyon modeli sunulmaktadır. En erken teslim süresi, en kısa işlem süresi ve ilk giren ilk çıkar kuralı olmak üzere üç çizelgeleme kuralı bu simülasyon modeline dahil edilmiştir. Dinamik sistemdeki belirsiz çizelgeleri ortaya koymak için tavlama benzetimi sezgiseli tabanlı bir simülasyon optimizasyonu yöntemi önerilmektedir. Sayısal analizlerde çizelgeleme kurallarının ve önerilen tavlama benzetimi sezgiselinin performansları simülasyon deneyleri kullanılarak kıyaslanmıştır. Ortalama akış süresini ve ortalama gecikme süresini en küçükleyen amaç fonksiyonları farklı seviyelerdeki atölye kullanım oranı ve teslim süresi durumlarında incelenmiştir. Genel bir sonuç olarak, önerilen tavlama benzetimi sezgiselinin en erken teslim zamanı ve ilk giren ilk çıkar kurallarından daha iyi sonuç verdiği, en kısa işlem süresi kuralının en iyi sonuçları sağladığı gözlenmiştir. Fakat tavlama benzetimi sezgiseli en kısa işlem süresi kuralına çok yakın sonuçlara erişmektedir ve çözüm zamanının kritik olduğu uygulamalarda kabul edilebilir bir hesaplama yükü getirmektedir.