Araç rotalama probleminin sezgisel bir yaklaşım ile çözümlenmesi üzerine bir uygulama
A heuristic approach to vehicle routing problem and an application
- Tez No: 241435
- Danışmanlar: DOÇ. DR. ERKUT DÜZAKIN
- Tez Türü: Doktora
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: Türkçe
- Üniversite: Çukurova Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Bölümü
- Bilim Dalı: İşletme Ana Bilim Dalı
- Sayfa Sayısı: 175
Özet
Son yıllarda dağıtım sistemleri giderek daha karmaşık hale gelmiş ve dağıtım planlamada çalışanlar daha büyük ve karmaşık dağıtım problemleri ile karşı karşıya kalmıştır. Bu gelişmenin sebeplerinden biri çok sayıdaki şirket birleşmeleridir. Dağıtım sisteminin karmaşık hale gelmesinin diğer bir sebebi de dağıtım ağı içerisinde zamanın öneminin ve son yıllardaki firmalar arası artan rekabetçi ortam dolayısı ile maliyetlerin rekabet üzerindeki öneminin hızla artmasıdır.Araç Rotalama Problemi dağıtım sistemleri içerisindeki en önemli problemdir. Bu çalışmada ürün dağıtımı, okul servis aracı, posta ve gazete dağıtımı, çöp toplama, yakıt dağıtımı gibi gerçek hayatta pek çok uygulama alanı bulunan Zaman Pencereli Araç Rotalama Problemi (ZPARP) ile ilgilenilmektedir. Bu problem araç kapasite kısıtlarına ve müşterilerde ortaya çıkan servis süresi kısıtlarına sahip olan ve maliyeti minimize ederek belirli bir müşteriye servis vermek için belirli bir sayıda durmak zorunda olan belirli bir kapasiteye sahip olan araç filosunun etkin bir şekilde kullanılması ile ilgilidir. Problemin karmaşıklığı nedeniyle günlük hayatta karşılaşılan problemleri çözmede genellikle sezgisel yöntemler kullanılır.Bu çalışmada, araç rotalama problemiyle, kesin ve sezgisel çözüm yöntemleriyle ilgili mevcut literatür incelenmiştir. Daha sonra ise sezgisel yöntemlerden biri olan Tasarruf Yöntemi geliştirilerek Mersin'deki bir dağıtım firmasında uygulama yapılmıştır.
Özet (Çeviri)
In recent years, the distribution system has become increasingly more complex and distribution planning workers has been faced with more big and complex distribution problems. One of the reasons of this development is company mergers. Another reason for complicating distribution system is the increasing importance of time in the distribution chains and costs on competition because of the increasing competition between firms during recent years.Vehicle Routing Problem is the most important problem in distribution systems. In this study, it is dealed with the Vehicle Routing Problem with Time Windows (VRPTW) which has lots of applications in real life such retail distribution, school bus routing, mail and newspaper delivery, waste collection, fuel delivery. This problem is related with the efficient use of a fleet of capacitated vehicles which have vehicle capacity constraint and service time restrictions imposed at the customer locations and should make a number of stops to serve a set of customers so as to minimize cost. Due to the complexity of the problem, heuristics are often used for solving problems in real life.In this study, the existing literature on the vehicle routing problems and exact and heuristics solutions for them has been examined. Then one of the heuristics approach named Saving Method has been improved and applied in a distribution firm in Mersin.
Benzer Tezler
- Araç rotalama problemleri için kümeleme algoritmalari ile veri işleme
Data processing with clustering algorithms for vehicle routing problems
KEREM BÜYÜKÖZDEMİR
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ANIL BAŞ
DOÇ. DR. KAZIM YILDIZ
- Analysis of recharging station location optimization for e-scooters through micro-simulation
Elektrikli skuterler için dolum istasyon yeri eniyilemesinin ince-benzetim ile çözümlenmesi
HAZAL AKOVA
Yüksek Lisans
İngilizce
2023
Ulaşımİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. HİLMİ BERK ÇELİKOĞLU
- İnsansız hava aracıyla araç rotalama problemine genetik algoritma yaklaşımı
Genetic algorithm approach for drone routing problem
AHMET MACİT AYTEKİN
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. NİHAN ÇETİN DEMİREL
- Araç paylaşım sisteminde otonom elektrikli araç kullanımı
Use of autonomous electric vehicle in car sharing system
MERVE KÖSE KÜÇÜK
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiBursa Uludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FATİH ÇAVDUR
- A genetic algorithm based solution approach for vehicle routing problem
Araç rotalama probleminde genetik algoritma tabanlı çözüm yaklaşımı
MELTEM YAKTUBAY
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiAdana Bilim ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TOLUNAY GÖÇKEN