A hybrid heuristic solution based on simulated annealing algorithm for energy efficient single machine scheduling problem with sequence dependent setup times

OpenAlex Türkçe

Artan karbondioksit emisyonu ve enerji tüketimi, enerji etkin çizelgeleme problemlerine ilgiyi arttırmıştır. Bu çalışmada çok amaçlı enerji etkin tek makine çizelgeleme probleminde enerji tasarrufunun sağlanması amacıyla hız ayarlama metodu ele alınmıştır. Literatürde hız ayarlama metodunda, makina yüksek hızda çalıştırıldığında enerji tüketim oranı artmakta fakat işler daha kısa sürede tamamlanmaktadır. Makine düşük hızda çalıştırıldığında ise enerji tüketim oranı azalmakta fakat işlerin tamamlanma zamanı da uzamaktadır. Çalışmada, amaç fonksiyonları toplam tüketilen enerji miktarının ve geciken iş sayısının enküçüklenmesidir. Problem plastik parça üreten bir üretim işletmesindeki çizelgeleme problemi üzerinden tanımlanmıştır. İşler sıra bağımlı hazırlık süresine sahip olup, bir işin hazırlık süresi kendisinden önce tamamlanan işe bağlıdır. Probleme özgü bir matematiksel model önerilmiştir. Problemin çok amaçlı çözümünde ε-kısıt yöntemi kullanılmıştır. İlgili yöntemin kullanımıyla küçük boyutlu problemler için tüm Pareto etkin çözümler elde edilmektedir. Fakat problemin NP- zor yapısı sonucu büyük boyutlu problemlerin çözümü için çok amaçlı sezgisel bir algoritma önerilmiştir. Önerilen algoritmanın başarısı NSGA II algoritmasıyla karşılaştırılarak gösterilmiştir.