- Journal of Turkish Operations Management
- Vol: 4 Issue: 1
- OTEL SEÇİMLİ GEZGİN SATICI PROBLEMİ İÇİN DEĞİŞKEN KOMŞU İNİŞ SEZGİSELİ
OTEL SEÇİMLİ GEZGİN SATICI PROBLEMİ İÇİN DEĞİŞKEN KOMŞU İNİŞ SEZGİSELİ
Authors : Ipek Damla Akpinar, Barış Keçeci
Pages : 324-335
View : 20 | Download : 3
Publication Date : 2020-06-30
Article Type : Research
Abstract :Otel Seçimli Gezgin Satıcı Problemi (OSGSP) Gezgin Satıcı Probleminin (GSP) bir çeşididir. OSGSP'nde çalışma süresi/mesafesi kısıtından dolayı tüm noktalar tek bir günde ziyaret edilememektedir. Bu problem NP-zor problem sınıfına girdiği için sezgisel yöntem kullanılması çözüm zamanı açısından avantaj sağlamıştır. İlk olarak En Yakın Komşu Prensibi (EYKP) kullanılarak başlangıç çözüm elde edilmiştir. Sonrasında bulunan bu çözümü iyileştirmek amacıyla Değişken Komşu İniş Algoritması (DKİA)'ndan faydalanılmıştır. Algoritmalar Python dili ile kodlanmıştır. Literatürde var olan test problemleri üzerinde çeşitli ölçütler kullanılarak denemeler yapılmıştır ve elde edilen sonuçlar var olan en iyi çözümler ile karşılaştırılarak algoritmanın performansı değerlendirilmiştir.Keywords : Gezgin satıcı problemi, otel seçimi, sezgisel algoritmalar, değişken komşu arama