Stokastik araç rotalama algoritmalarının karşılaştırmalı incelenmesi
Comparative research of stochastic vehicle routing algorithms
- Tez No: 201479
- Danışmanlar: YRD. DOÇ. DR. TUFAN DEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Postacı Problemi, Gezgin Satıcı Problemi, Araç Rotalama Problemi, Stokastik Araç Rotalama Problemi, Sezgisel Algoritma, Postman Problem, Traveling Salesman Problem, Vehicle Routing Problem, Stochastic Vehicle Routing Problem, Heuristic Algorithm
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 128
Özet
Bu çalışmada, öncelikle Araç Rotalama Probleminin (ARP) çözümüne öncülük edebilecek, taşıma ağları ve grafikler için optimizasyon algoritmaları ve buna bağlı olarak Postacı Problemi ve Gezgin Satıcı Problemi üzerinde durulmuştur. Daha sonra Araç Rotalama Problemi için temel bilgiler verilerek başta kapasite, mesafe ve zaman kısıtı olmak üzere problem türleri üzerinde durulmuştur. ARP için tur yapım ve tur iyileştirme sezgiselleri verildikten sonra ARP'nin, bazı değişkenlerin önceden bilinemez olduğu durumlarda ortaya çıkan bir alt türü olan Stokastik Araç Rotalama Problemi (SARP) üzerinde durulmuş ve çeşitli bilinmezlik durumları için SARP türleri incelenmiştir. Daha sonra bir literatür araştırması ile SARP üzerine yapılan çalışmalar verilmiş ve bazı çalışmalardan örnek modeller ve çözüm yöntemleri üzerinde durulmuştur. Son olarak da sezgisel bir çözüm algoritması oluşturularak kurulan bir model uygulanmış ve sonuçlar karşılaştırılmıştır.
Özet (Çeviri)
In this study, first of all optimization algorithms for transportation networks and graphs, which are Postman Problem and Traveling Salesman Problem for this study, which can lead us to solve the VRP are studied. Then basic knowledge for VRPs is given and problem types, such as capacity, distance and time restricted VRP are studied. Also tour construction and tour improvement heuristics for VRP are given and Stochastic Vehicle Routing Problem (SVRP), which means some of the variables of the VRP are uncertain, is considered and some sort of uncertainty types for the SVRP are studied. Furthermore a literature research and studies on SVRP are given and some models and solutions methods from these studies are considered. Lastly an heuristic solution algorithm is proposed and performed on a model and findings are compared.
Benzer Tezler
- Zaman pencereli araç rotalama problemine uygulanan meta-sezgisel çözüm önerilerinin karşılaştırılması
A comparative analysis of meta-heuristic solutions to vehicle routing problem with time wi̇ndows
MERVE İNÇKİ
Yüksek Lisans
Türkçe
2019
İşletmeÇukurova Üniversitesiİşletme Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BEHİYE GÜLSÜN NAKIBOĞLU
- Dinamik tam kamyon yüklü araç rotalama probleminin ajan tabanlı yaklaşım ile çözülmesi
Solving dynamic full truckload vehicle routing problem using an agent-based approach
SELİN ÇABUK
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. RIZVAN EROL
- Stokastik toplama talepli çok depolu eş zamanlı topla dağıt araç rotalama problemi
Multi depot simultaneously pick up and delivery vehicle routing problem with stochastic pick up demand
BESTE DESTİCİOĞLU
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BAHAR ÖZYÖRÜK
- Stokastik talepli şans kısıtlı araç rotalama problemine bir uygulama örneği
An application example to the stochastic demand chance constrained vehicle routing problem
ADEM ŞEHİTOĞLU
Doktora
Türkçe
2021
İstatistikVan Yüzüncü Yıl Üniversitesiİstatistik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ŞAKİR İŞLEYEN
- Araç rotalama problemleri ve zaman pencereli stokastik araç rotalama problemine genetik algoritma yaklaşımı
Vehicle routing problems and genetic algorithm approach to the stochastic vehicle routing problem with time windows
ŞÜKRAN ŞEKER
Yüksek Lisans
Türkçe
2007
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ FUAT GÜNERİ