Eşitlikçi Çok Amaçlı Sırt Çantası Problemi

Authors : Özlem Karsu

Pages : 358-373

Doi:10.29109/http-gujsc-gazi-edu-tr.362369

View : 18 | Download : 14

Publication Date : 2018-06-30

Article Type : Research Paper

Abstract :Bu çalışmada, eşitlikçi kaygıların olduğu kaynak dağıtımı problemi için kullanılabilecek, çok amaçlı matematiksel modelleme yaklaşımı geliştirilmiştir. Karar vericinin eşitlikçi tercih ilişkisine sahip olduğu varsayılmış ve eşitlikçi Pareto çözümler bulunması amaçlanmıştır. Eşitlikçi Pareto çözüm kümesinin bulunması için, problemdeki eşitlikçi kaygıları gözönüne alarak tasarlanmış, eşitlikçi  Pareto çözümler vermeyecek durum  vektörlerini alt ve üst sınırlar kullanarak eleyen, bir dinamik programlama algoritması önerilmiştir. Bu algoritmada, yazında önerilen alt sınırlara ek olarak yeni bir alt sınır mekanizması kullanılmış ve etkililiği gösterilmiştir. Dinamik programlama algoritması, epsilon kısıt yöntemi ile iki amaçlı problemler için karşılaştırılmıştır. Ayrıca, üç amaçlı problemler için epsilon kısıt yöntemi sonuçları verilmiştir. 
Keywords : çok amaçlı sırt çantası problemi, eşitlikçi tercihler, eşitlikçi Pareto çözümler, dinamik programlama