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, Araç yönlendirme problemi, 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ı: Belirtilmemiş.
Ö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 eşzamanlı topla-dağıt araç rotalama problemi için melez yaklaşım: Diferensiyel evrim algoritması
Hybrid approach for vehicle routing problem with simultaneous pickup and delivery: Differential evolution algorithm
AYŞEGÜL GÜLTEPE
Yüksek Lisans
Türkçe
2011
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BERNA DENGİZ
- Stokastik talepli çok depolu araç rotalama problemi için sezgisel bir çözüm yaklaşımı
The heuristic solution approach for stochastic demand multidepot vehicle routing problem
KÜBRA KIZILOĞLU
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELÇUK KÜRŞAT İŞLEYEN