Outer approximation algorithms for the congested p-median problem

Bu tez kapsamında, bilinen bir tesis yerleşimi problemi olan p-ortanca probleminingenelleştirilmiş hali üzerinde calışılmaktadır. Problem; verilen müşterigrubu, potansiyel tesis kümesi ve pozitif p tamsayısı bilgileri doğrultusunda ptane tesisi seçmeyi ve müşteriler ile hizmet aldıkları tesisler arasındaki ulaşımsürelerinin toplamını en azlayacak şekilde her müşteriyi seçilen bir tesise atamayı amaçlamaktadır. Klasik p-ortanca problemi sadece müşteriler ve tesislerarasındaki ulaşım sürelerini dikkate almaktadır. Ancak, bir çok uygulamadamüşterilerin memnuniyetsizliği, tesislerdeki bekleme süresiyle yakından ilgilidir.Bekleme süresi, tesise atanan toplam insan sayısının artan bir fonksiyonudur.Bu duruma dikkat çekmek amacıyla, belirli bir tesis için, müşteri memnuniyetsizliıgini müşterinin söz konusu tesise olan ulaşım süresine ve bu tesisin hizmetverdiği toplam insan sayısına bağlı bir fonksiyon olarak tanımlıyoruz. İkinci kısım,bir müşterinin o tesisten hizmet alma isteksizliğinin seviyesini, tesisin kullanımderecesine bağlı bir fonksiyon olarak yansıtmaktadır. Bu ilişkiyi artan dışbükeybir fonksiyon kullanarak modellediğimiz için modelimiz dışbükey karışık tamsayılıdoğrusal olmayan programlama modelidir. Sadece amaç fonksiyonunun doğrusalolmaması gerçeğini göz önünde bulundurarak iyi bilinen dış yaklaşım algoritmasının farklı türlerini önermekteyiz. Kapsamlı hesaplama sonuçlarımız algoritmalarımızın var olan çözümmleyiciler ile rekabet edebilecek durumda olduğunu ortaya koymaktadır.