An algorithm for the capacitated vehicle routing problem with time windows
Teslim zaman aralığı ve araç kapasitesi kısıtlı araç rotalama problemi için bir algoritma
- Tez No: 166851
- Danışmanlar: YRD. DOÇ. DR. SEDEF MERAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Teslim zaman aralığı kısıtlı araç rotalama problemi, yerel tarama, sezgisel yöntemler, Vehicle routing problem with time windows, local search, heuristics IV
- Yıl: 2005
- Dil: İngilizce
- Üniversite: Orta Doğu 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
ÖZ TESLİM ZAMAN ARALIĞI VE ARAÇ KAPASİTESİ KISITLI ARAÇ ROTALAMA PROBLEMİ İÇİN BİR ALGORİTMA Pehlivanoğlu, Osman Yüksek Lisans., Endüstri Mühendisliği Tez Yöneticisi: Yrd. Doç. Dr. Sedef Meral Eylül 2005, 133 sayfa Teslim zaman aralığı ve araç kapasitesi kısıtlı araç rotalama probleminde amaç, coğrafik olarak bir bölgeye dağılmış; talepleri bilinen ve belirli zaman kısıtı olan müşteri ihtiyaçlarım; kapasite sınırlı özdeş araç filosu ile zaman ve kapasite sınırlan dahilinde asgari maliyet ile karşılamaktır. Küçük boyutlu zaman kısıtlı araç rotalama problemlerinde dahi optimal çözüm elde etmek oldukça zordur. Bu yüzden optimal sonuca yakın sonuçlar elde etmek için birçok sezgisel yöntem geliştirilmiştir. Bu çalışmada, rota kurma ve rota geliştirme olarak iki aşamadan oluşan bir yerel tarama algoritması geliştirilmiştir. Geliştirilen algoritmanın performansı Solomon'un (1987) ve Homberger ve Gehring'in (1999) problem setleri ile test edilmiştir. Çıkan sonuçlardan çözüm kalitesi bakımından ümit verici sonuçlar elde edilmiştir.
Özet (Çeviri)
ABSTRACT AN ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS Pehlivanoğlu, Osman M.S., Industrial Engineering Supervisor: Asst. Prof. Dr. Sedef Meral September 2005, 133 pages In this thesis the capacitated vehicle routing problem with time windows (VRPTW) is studied, where the objective is to serve a set of geographically dispersed customers with known demands and predefined time windows at the minimum cost. It is hard to find an optimal solution for the VRPTW even if the problem size is small. Therefore, many heuristic methods are developed to obtain near optimal solutions. In this study a local search algorithm is proposed for solving the VRPTW, which consist of route construction and route improvement phases. Computational experiments are conducted with Solomon (1987)'s and Homberger and Gehring (1999)'s problem sets in order to test the performance of the proposed algorithm. From the computational results encouraging results are obtained in terms of solution quality.
Benzer Tezler
- 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
- The capacitated vehicle routing problem with simultaneous pickup-delivery and time windows in the sustainable food supply chains
Sürdürülebilir gıda tedarik zincirlerinde zaman pencereli ve eşzamanlı toplama-teslimatlı kapasite kısıtlı bir araç rotalama problemi
MAHDI FARSHCHI
- Dinamik yapıda yeni bir genetik algoritma önerisi: Seçilim operatörü kararcı genetik algoritma (SOKGA) ve asimetrik kapasiteli araç rotalama problemi üzerine bir uygulama
A new genetic algorithm proposal with dynamic structure: Selection operator decider genetic algorithm (SODGA) and an application on asymmetric capacitated vehicle routing problem
BÜŞRA MENİZ
- A genetic algorithm approach for a real life heterogeneous capacitated vehicle routing problem
Heterojen kapasiteli gerçek hayat araç rotalama problemi için genetik algoritma yaklaşımı
BİRCAN ÇİÇEKDEŞ
- Kapasite kısıtlı araç rotalama probleminin paralel genetik algoritma ile çözümü
Solving the capacitated vehicle routing problem using a parallel genetic algorithm
DURALİ UYUMAZ
