Eş zamanlı topla dağıt araç rotalama problemi için yeni bir çözüm önerisi
A new solution approach for vehicle routing problem with simultaneous pick-up and delivery
- Tez No: 461724
- Danışmanlar: DOÇ. DR. HARUN REŞİT YAZĞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çoklu regresyon analizi, Multiple regression analysis
- Yıl: 2017
- Dil: Türkçe
- Üniversite: Sakarya Ü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
Eş zamanlı topla dağıt araç rotalama problemi; müşterilerin dağıtım ve toplama taleplerinin eş zamanlı olarak karşılandığı bir araç rotalama problemidir. Bu tez kapsamında bir ana depo üzerinden 76 müşteriye hizmet sağlayacak bir firmanın araç rotalama problemi ele alınmıştır. Minimum sayıda araç kullanımı ile gidilen mesafeyi en küçükleyecek araç rotalarının oluşturulması hedeflenmiştir. Problem çözümü için literatürde yer alan karışık tamsayılı matematiksel model kullanılmıştır ve sezgisel bir algoritma geliştirilmiştir. Farklı büyüklükteki veri setleri dikkate alınarak önerilen yöntemin etkinliği gösterilmiş ve regresyon analizi kullanılarak araç sayıları ve mesafeler arasındaki ilişki incelenmiştir.
Özet (Çeviri)
Pick up and delivery vehicle routing problem is that customers' demand are met using a vehicle with simultaneously pickup and delivery policies on each route. In this study, a vehicle routing problem consists of single depot and 76 customers is solved. The main objective is to create vehicle routes which minimize the distance travelled using the minimum number of vehicles. A Mixed Integer Linear Programming (MILP) from literature and a new heuristic algorithm are proposed to solve the problem. Effectives of new proposed algorithm is illustrated using different data set and a relationship among distances and number of vehicle is examined searched using a regression analysis.
Benzer Tezler
- İki aşamalı eş zamanlı topla-dağıt araç rotalama problemi için çözüm yaklaşımları
Solution approaches for two echelon vehicle routing problem with simultaneous pickup and delivery
ÖNDER BELGİN
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK
- Helikopter rotalama problemi: bir eş-zamanlı topla-dağıt araç rotalama problemi modeli ve sezgisel bir çözüm yaklaşımı
The helicopter routing problem: a vehicle routing problem with simultaneous pickup-and delivery problem model, and a heuristic solution approach
EMRE AKAY
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiKara Harp Okulu KomutanlığıHarekat Araştırması Ana Bilim Dalı
YRD. DOÇ. DR. GÜLTEKİN KUYZU
- İki aşamalı yer seçimi ve insansız hava aracı destekli araç rotalama problemi
Two-echelon location selection and unmanned aerial vehicle-assisted vehicle routing problem
TOLGA GEDİKLİ
Doktora
Türkçe
2026
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KARAOĞLAN
- Değişken komşuluk arama algoritmaları ile elektrikli araç rotalama problemlerinin çözümü
Variable neighborhood search algorithms for solving electric vehicle routing problems
YUSUF YILMAZ
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CAN BERK KALAYCI
- Eş zamanlı topla dağıt araç rotalama problemi için karınca koloni sistemi ile güçlendirilmiş değişken komşuluk arama algoritması
An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery
CAN KAYA
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAN BERK KALAYCI