Random sequences in vehicle routing problem

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Uygulamalı Matematik Enstitüsü, Kriptografi Anabilim Dalı, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: MEHMET EMİN GÜLŞEN

Danışman: OĞUZ YAYLA

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Araç Rotalama Problemi, klasik bir kombinatoryal optimizasyon ve tamsayı programlama problemidir. Araç Rotalama Probleminde amaç, bir araç filosu ile belirli varıs noktalarına en uygun rota grubunu olusturmaktır. Bu tezde, Araç Rotalama Probleminin bir çesidi olan Kapasiteli Araç Rotalama Problemi üzerinde duruldu ve iki farklı sezgisel algoritmanın, rastgele izdü ̧sümsel a ̆gaç yapısını kullanan bir kümeleme teknigi ile birlesimini sunduk ve ayrıca Kapasiteli Araç Rotalama Problemini çözmek için Monte Carlo Simülasyonu üzerinde rastgele sayı üreteçlerinin karsılastırmasını yaptık. Çalısmanın ilk kısmında, rastgele izdüsümsel agaç yapısının, araç rotalama problemlerinde kullanılan sezgisel algoritmalarla birle ̧simi sonucu ortaya çıkan iyilestirmeler gösterildi, ̇Ikinci kısımda ise rastgele sayı üreteçlerinin, Monte Carlo simülasyonu ve rastgele izdüsümsel kümelendirme algoritmaları kullanılarak gelistirilen yöntem üzerindeki etkileri üzerine ili ̧skisi sunuldu. Bu iliski ile ilgili deneylerin yapılabilemesi için Monte Carlo simülasyonunun, Clarke ve Wright tasarruf algoritmasıyla birle ̧siminden olusan bir yöntem kullanıldı ve yöntem bes farklı rastgele sayı üreteci ve çeşitleriyle test edildi. Bu deneyler sonucunda rastgele sayı üreteçlerinin Monte Carlo simülasyonu üzerindee etkisi gözlemlendi.