Eş zamanlı dağıtımlı ve toplamalı araç rotalama problemlerinin bakteriyel besin arama optimizasyonu algoritması ile çözümü
Solving vehicle routing problem with simultaneous delivery and pick-up by bacterial foraging optimization algorithm
- Tez No: 275195
- Danışmanlar: DOÇ. DR. YAKUP KARA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 52
Özet
Eşzamanlı Dağıtımlı ve Toplamalı Araç Rotalama Probleminde, her müşteri dağıtım talebi ile birlikte aynı zamanda toplama talebinde bulunmaktadır ve müşterilere eşzamanlı olarak hizmet verilmektedir. Eşzamanlı Dağıtımlı ve Toplamalı Araç Rotalama Problemi çözümü oldukça zor kombinatoryal optimizasyon problemidir. Bu nedenle son yıllarda yapılan çalışmalarda metasezgisel yöntemler üzerinde odaklanıldığı gözlemlenmiştir. Bu çalışmada oldukça yeni bir metasezgisel algoritma olan Bakteriyel Besin Arama Optimizasyonu Algoritması tabanlı bir sezgisel çözüm yaklaşımı geliştirilmiş ve performansı değerlendirilmiştir. Çalışma kapsamında Eşzamanlı Dağıtımlı ve Toplamalı Araç Rotalama Problemi katedilen toplam mesafe minimize edilerek çözülmüş ve sonuçlar literatürde bilinen ekleme tabanlı bir sezgisel algoritma ile karşılaştırılmıştır. Önerilen Bakteriyel Besin Arama Optimizasyonu Algoritması ile göz önünde bulundurulan, toplam 40 test probleminden 24'ünde karşılaştırma yapılan algoritmaya göre daha iyi sonuçlara ulaşılmıştır.
Özet (Çeviri)
Vehicle Routing Problem with Simultaneous Delivery and Pick-up, each customer has both delivery and pick-up demand simultaneously. Vehicle Routing Problem with Simultaneous delivery and pick-up is very difficult combinatorial optimization problems to solve. For this reason, in recent years, it is observed studies focused on metaheuristic methods. In this study, a heuristic solution approach based on Bacterial Foraging Optimization Algorithm has been improved and its performance has been evaluated. In the scope of this study Vehicle Routing Problem with Simultaneous Delivery and Pick-up has been solved in order to minimize the total distanced travelled and the results have been tested with the insertion based heuristic that is known in literature. Bacterial Foraging Optimization Algorithm obtained good solutions about 24 problems of 40 test problems.
Benzer Tezler
- A revised ant colony system approach to vehicle routing problems
Araç rotalama problemleri için yeni bir karınca kolonisi sistemi yaklaşımı
ELİF İLKE GÖKÇE
Yüksek Lisans
İngilizce
2004
UlaşımSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BÜLENT ÇATAY
- Heterojen araç filolu eş zamanlı dağıtım-toplamalı rotalama probleminin çözümü için sezgisel bir algoritma ve uygulamalı bir karar destek sistemi
A heuristic algorithm for solving the heterogeneous fleet vehicle routing problem with simultaneous delivery and pick-up and a decision support system with an application
EMRE ÖZKÜTÜK
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiKara Harp Okulu KomutanlığıHarekat Araştırması Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER
- An adaptive local search algorithm for vehicle routing problems with simultaneous and mixed pickups and deliveries
Eş zamanlı ve karışık dağıtım ve toplamalı araç rotalama problemleri için bir adaptif lokal arama algoritması
MUSTAFA AVCI
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU
- Bütünleşik ana dağıtım üssü belirleme ve araç rotalama problemleri'nin modellenmesi ve çözüm önerileri
Modelling of integrated hub location and vehicle routing problems and solution proposals
ZÜHAL KARTAL
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SERVET HASGÜL
- Müşteriler arası malzeme akışlı eş zamanlı dağıtım-toplama yapılan araç rotalama problemi ve sezgisel çözümü
The vehicle routing problem with simultaneous delivery and pick-up with material flows among customers and heuristic solution
ORHAN GERDAN
Doktora
Türkçe
2007
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER