Sıra bağımlı hazırlık süreli özdeş paralel makine çizelgeleme problemi için yeni çözüm gösterimleri

Abstract

Makine çizelgeleme problemleri teorik olarak ve uygulamada sıklıkla karşılaşılan problemler arasındadır. Bu konuda literatürde yer alan çalışmaların önemli bir bölümünde problemin tek amaçlı olarak ele alındığı görülmektedir. Tek amaçlı yaklaşım teorik anlamda problemlerin daha kolay çözülebilmesini sağlasa da gerçek hayat problemlerinin hemen hepsinin çok amaçlı özellik göstermesinden dolayı çoğu zaman gerçekçi çözümler sunamamaktadır. Bu çalışmada, ilişkisiz paralel makine çizelgeleme problemi çok amaçlı olarak ele alınmıştır. Ele alınan amaçlar son işin tamamlanma zamanının ve toplam gecikmenin enküçüklenmesidir. Amaçların birleştirilmesinde genişletilmiş E-kısıt ve sözlüksel ağırlıklandırılmış Tchebycheff yöntemleri kullanılmıştır. Elde edilen çözümler kullanılarak yöntemlerin performansı karşılaştırılmıştır.