TY  - JOUR
TI  - Çok amaçlı ilişkisiz paralel makine çizelgeleme problemi için bir matsezgisel algoritma
AB  - Makine çizelgeleme problemleri temel üretim problemlerinden birisidir. Bu nedenle literatürde çok sayıda çalışma mevcuttur. Bu ç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. Amaçlar son işin tamamlanma zamanının ve toplam gecikmenin enküçüklenmesidir. Ele alınan problemin çözümü için bir matsezgisel algoritma geliştirilmiştir. Geliştirilen algoritma ile elde edilen sonuçlar, genişletilmiş $varepsilon$-kısıt yönteminin sonuçları ile karşılaştırılmıştır.  Önerilen matsezgisel algoritma ile hem ciddi bir çözüm süresi avantajı elde edilmiş hem de genişletilmiş $varepsilon$-kısıt yöntemi ile elde edilemeyen baskın çözümlere ulaşılmıştır.
AU  - Saraç, Tugba
AU  - Ozcelik, Feristah
DO  - 10.17341/gazimmfd.873295
PY  - 2023
JO  - Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
VL  - 38
IS  - 3
SN  - 1300-1884
SP  - 1953
EP  - 1966
DB  - TRDizin
UR  - http://search/yayin/detay/1159609
ER  -