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

Mustafa DEMİRBİLEK; Sevim ÖZULUKALE DEMİRBİLEK

Makale detayları

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

Yazarlar:

Mustafa DEMİRBİLEK | Sevim ÖZULUKALE DEMİRBİLEK

Yayıncı:

Adem KORKMAZ

Ana Başlıklar:

Mühendislik ve uygulamalı operasyonlar

Dergi:

International Journal of Management Information Systems and Computer Science 2021 Vol.5 Issue 2, pp.185-193

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000664760

Sıklık:

İki Yıllık

eISSN:

2618-5954

Özet:

 

Travelling Salesman Problem (TSP), minimizing total travel distances during visits among predefined number of locations, plays an important role to model and solve problems in many areas, especially health, security, and logistic. Geology, hydrogeology, mining, and environmental engineers collected many samples from different fields during their research spend long times during travelling among locations. Modelling and optimizing routes constructed based on visited locations create many benefits for researchers in terms of times and costs. In this study, the route of a geology engineer that collects water samples for hydrochemical analysis from 25 different locations in Saraykent and Akdagmadeni provinces, Yozgat, Turkey, is examined and the optimum route giving the shortest distance is found by a mixed integer linear programming and the nearest neighbourhood search algorithm used for solving TSPs frequently. A-hundred and thirty-five-km difference between the calculated optimum route and the route the engineer followed at the beginning is observed. Particularly, this difference tends to increase in studies that include more visits and larger areas. Raising awareness of TSP to all researchers involved in field studies, primarily geology, hydrogeology, environment, mining engineers and demonstrating advantages of TSP based on a real-life example are targeted in this study.

 

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 (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.

Makale detayları

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

Yazarlar: Mustafa DEMİRBİLEK | Sevim ÖZULUKALE DEMİRBİLEK

Yayıncı: Adem KORKMAZ

Ana Başlıklar: Mühendislik ve uygulamalı operasyonlar

Dergi: International Journal of Management Information Systems and Computer Science 2021 Vol.5 Issue 2, pp.185-193

Belge Tipi: Makale

Yayın Tarihi: 12/2021

Belge Dili: Türkçe

Document ID (Org No.): 2000664760

Sıklık: İki Yıllık

eISSN: 2618-5954

Sayı

Yazarlar:

Mustafa DEMİRBİLEK | Sevim ÖZULUKALE DEMİRBİLEK

Yayıncı:

Adem KORKMAZ

Ana Başlıklar:

Mühendislik ve uygulamalı operasyonlar

Dergi:

International Journal of Management Information Systems and Computer Science 2021 Vol.5 Issue 2, pp.185-193

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000664760

Sıklık:

İki Yıllık

eISSN:

2618-5954