A New Model for Field Studies of Geological Engineering: Travelling Salesman Problem and Application
| العنوان: | A New Model for Field Studies of Geological Engineering: Travelling Salesman Problem and Application |
|---|---|
| المؤلفون: | Mustafa DEMİRBİLEK, Sevim ÖZULUKALE DEMİRBİLEK |
| المصدر: | Volume: 5, Issue: 2 185-193 Uluslararası Yönetim Bilişim Sistemleri ve Bilgisayar Bilimleri Dergisi |
| بيانات النشر: | Uluslararasi Yonetim Bilisim Sistemleri ve Bilgisayar Bilimleri Dergisi, 2021. |
| سنة النشر: | 2021 |
| مصطلحات موضوعية: | Engineering, Multidisciplinary, Mühendislik, Ortak Disiplinler, General Medicine, Geological (Hydrogeological) Engineering,Field Study,Travelling Salesman Problem,Mixed Integer Linear Programming,Nearest Neighbourhood Search Algorithm, 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 |
| الوصف: | 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. 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. |
| وصف الملف: | application/pdf |
| تدمد: | 2618-5954 |
| DOI: | 10.33461/uybisbbd.1005567 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e9751c940ee42c3105ec6cd30238b55 https://doi.org/10.33461/uybisbbd.1005567 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....8e9751c940ee42c3105ec6cd30238b55 |
| قاعدة البيانات: | OpenAIRE |
| ResultId |
1 |
|---|---|
| Header |
edsair OpenAIRE edsair.doi.dedup.....8e9751c940ee42c3105ec6cd30238b55 888 3 unknown 888.419494628906 |
| PLink |
https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsair&AN=edsair.doi.dedup.....8e9751c940ee42c3105ec6cd30238b55&custid=s6537998&authtype=sso |
| FullText |
Array
(
[Availability] => 0
)
Array ( [0] => Array ( [Url] => https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e9751c940ee42c3105ec6cd30238b55# [Name] => EDS - OpenAIRE [Category] => fullText [Text] => View record in OpenAIRE [MouseOverText] => View record in OpenAIRE ) ) |
| Items |
Array
(
[Name] => Title
[Label] => Title
[Group] => Ti
[Data] => A New Model for Field Studies of Geological Engineering: Travelling Salesman Problem and Application
)
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22Mustafa+DEMİRBİLEK%22">Mustafa DEMİRBİLEK</searchLink><br /><searchLink fieldCode="AR" term="%22Sevim+ÖZULUKALE+DEMİRBİLEK%22">Sevim ÖZULUKALE DEMİRBİLEK</searchLink> ) Array ( [Name] => TitleSource [Label] => Source [Group] => Src [Data] => Volume: 5, Issue: 2 185-193<br />Uluslararası Yönetim Bilişim Sistemleri ve Bilgisayar Bilimleri Dergisi ) Array ( [Name] => Publisher [Label] => Publisher Information [Group] => PubInfo [Data] => Uluslararasi Yonetim Bilisim Sistemleri ve Bilgisayar Bilimleri Dergisi, 2021. ) Array ( [Name] => DatePubCY [Label] => Publication Year [Group] => Date [Data] => 2021 ) Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => <searchLink fieldCode="DE" term="%22Engineering%2C+Multidisciplinary%22">Engineering, Multidisciplinary</searchLink><br /><searchLink fieldCode="DE" term="%22Mühendislik%2C+Ortak+Disiplinler%22">Mühendislik, Ortak Disiplinler</searchLink><br /><searchLink fieldCode="DE" term="%22General+Medicine%22">General Medicine</searchLink><br /><searchLink fieldCode="DE" term="%22Geological+%28Hydrogeological%29+Engineering%2CField+Study%2CTravelling+Salesman+Problem%2CMixed+Integer+Linear+Programming%2CNearest+Neighbourhood+Search+Algorithm%22">Geological (Hydrogeological) Engineering,Field Study,Travelling Salesman Problem,Mixed Integer Linear Programming,Nearest Neighbourhood Search Algorithm</searchLink><br /><searchLink fieldCode="DE" term="%22Jeoloji+%28Hidrojeoloji%29+Mühendisliği%2CSaha+Çalışması%2CGezgin+Satıcı+Problemi%2CKarışık+Tamsayılı+Doğrusal+Programlama%2CEn+Yakın+Komşu+Arama+Sezgiseli%22">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</searchLink> ) Array ( [Name] => Abstract [Label] => Description [Group] => Ab [Data] => 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.<br />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. ) Array ( [Name] => Format [Label] => File Description [Group] => SrcInfo [Data] => application/pdf ) Array ( [Name] => ISSN [Label] => ISSN [Group] => ISSN [Data] => 2618-5954 ) Array ( [Name] => DOI [Label] => DOI [Group] => ID [Data] => 10.33461/uybisbbd.1005567 ) Array ( [Name] => URL [Label] => Access URL [Group] => URL [Data] => <link linkTarget="URL" linkTerm="https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e9751c940ee42c3105ec6cd30238b55" linkWindow="_blank">https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8e9751c940ee42c3105ec6cd30238b55</link><br /><link linkTarget="URL" linkTerm="https://doi.org/10.33461/uybisbbd.1005567" linkWindow="_blank">https://doi.org/10.33461/uybisbbd.1005567</link> ) Array ( [Name] => Copyright [Label] => Rights [Group] => Cpyrght [Data] => OPEN ) Array ( [Name] => AN [Label] => Accession Number [Group] => ID [Data] => edsair.doi.dedup.....8e9751c940ee42c3105ec6cd30238b55 ) |
| RecordInfo |
Array
(
[BibEntity] => Array
(
[Identifiers] => Array
(
[0] => Array
(
[Type] => doi
[Value] => 10.33461/uybisbbd.1005567
)
)
[Languages] => Array
(
[0] => Array
(
[Text] => Undetermined
)
)
[PhysicalDescription] => Array
(
[Pagination] => Array
(
[PageCount] => 9
[StartPage] => 185
)
)
[Subjects] => Array
(
[0] => Array
(
[SubjectFull] => Engineering, Multidisciplinary
[Type] => general
)
[1] => Array
(
[SubjectFull] => Mühendislik, Ortak Disiplinler
[Type] => general
)
[2] => Array
(
[SubjectFull] => General Medicine
[Type] => general
)
[3] => Array
(
[SubjectFull] => Geological (Hydrogeological) Engineering,Field Study,Travelling Salesman Problem,Mixed Integer Linear Programming,Nearest Neighbourhood Search Algorithm
[Type] => general
)
[4] => Array
(
[SubjectFull] => 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
[Type] => general
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => A New Model for Field Studies of Geological Engineering: Travelling Salesman Problem and Application
[Type] => main
)
)
)
[BibRelationships] => Array
(
[HasContributorRelationships] => Array
(
[0] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Mustafa DEMİRBİLEK
)
)
)
[1] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Sevim ÖZULUKALE DEMİRBİLEK
)
)
)
)
[IsPartOfRelationships] => Array
(
[0] => Array
(
[BibEntity] => Array
(
[Dates] => Array
(
[0] => Array
(
[D] => 31
[M] => 12
[Type] => published
[Y] => 2021
)
)
[Identifiers] => Array
(
[0] => Array
(
[Type] => issn-print
[Value] => 26185954
)
[1] => Array
(
[Type] => issn-locals
[Value] => edsair
)
[2] => Array
(
[Type] => issn-locals
[Value] => edsairFT
)
)
[Numbering] => Array
(
[0] => Array
(
[Type] => volume
[Value] => 5
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Uluslararası Yönetim Bilişim Sistemleri ve Bilgisayar Bilimleri Dergisi
[Type] => main
)
)
)
)
)
)
)
|
| IllustrationInfo |