Enerji etkin ve sıra bağımlı hazırlık süreli tek makine çizelgeleme problemi için tavlama benzetimi algoritması tabanlı hibrit sezgisel çözüm önerisi

Authors : Gülçin BEKTUR

Pages : 407-420

Doi:10.17341/gazimmfd.598082

View : 11 | Download : 5

Publication Date : 2020-12-01

Article Type : Research Paper

Abstract :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. 
Keywords : Enerji etkin tek makine çizelgeleme, ε kısıt yöntemi, çok amaçlı sezgisel algoritma, sıra bağımlı hazırlık süreleri, çok amaçlı matematiksel model