Jeoloji Mühendisliği Saha Çalışmaları için Yeni Bir Model: Gezgin Satıcı Problemi ve Uygulaması

Authors : Mustafa DEMİRBİLEK, Sevim ÖZULUKALE DEMİRBİLEK

Pages : 185-193

Doi:10.33461/uybisbbd.1005567

View : 17 | Download : 5

Publication Date : 2021-12-31

Article Type : Research Paper

Abstract :Bir kişinin veya aracın, belirli sayıda noktayı ziyareti sırasında geçen toplam seyahat mesafesinin en küçüklenmesini konu alan Gezgin Satıcı Problemi insert ignore into journalissuearticles values(GSP);, uzun yıllardır başta sağlık, güvenlik ve lojistik alanlarında olmak üzere birçok alanda ortaya çıkan problemlerin modellenmesinde ve çözülmesinde önemli rol oynamıştır. Araştırmaları sırasında farklı sahalardan çok sayıda örnekler toplayan jeoloji, hidrojeoloji, maden ve çevre mühendisleri bu ziyaretleri sırasında uzun mesafeler kat etmektedir. Ziyaret edilen noktalardan oluşan rotaların GSP kapsamında modellenmesi ve optimize edilmesi, araştırmacılara zaman ve maliyet açısından önemli kazanımlar sağlayacaktır. Bu kapsamda, araştırmaları sırasında Yozgat İli Saraykent ve Akdağmadeni İlçe’lerinde yer alan 25 farklı lokasyondan hidrojeokimyasal analizler için su örnekleri toplayan bir jeoloji mühendisinin izlediği rota incelenmiş ve GSP’lerinin çözümünde sıkça kullanılan Karışık Tamsayılı Doğrusal Programlama ve En Yakın Komşu Arama Sezgiseli kullanılarak, en kısa mesafeyi veren rota belirlenmiştir. Jeoloji mühendisinin takip ettiği rota ile hesaplanan optimum rota arasında yaklaşık 135 kilometrelik fark olduğu tespit edilmiştir. Özellikle daha geniş alanlarda daha fazla nokta ziyaretini içeren çalışmalarda fark daha fazla olacaktır. Bu çalışma kapsamında özellikle saha araştırmalarıyla iç içe olan başta jeoloji, hidrojeoloji, maden ve çevre mühendisleri olmak üzere tüm araştırmacılara GSP farkındalığı kazandırmak ve incelenen örnek doğrultusunda avantajlarını göstermek hedeflenmiştir.
Keywords : Jeoloji Hidrojeoloji, Mühendisliği, Saha Çalışması, Gezgin Satıcı Problemi, Karışık Tamsayılı Doğrusal Programlama, En Yakın Komşu Arama Sezgiseli