Toplama ve dağıtım zaman pencereli araç rotalama problemi için kesin çözüm yaklaşımı ve örnek uygulamalar
An exact approach for a vehicle routing problem with pickup and delivery time windows and sample applications
- Tez No: 245506
- Danışmanlar: PROF. DR. RAMAZAN YAMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: Türkçe
- Üniversite: Balıkesir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 82
Özet
Bu çalışmada, birçok toplama noktalarının ve kargo şubesi ya da depo olarak ifade edilen yalnızca tek bir genel dağıtım noktasının bulunduğu, statik-deterministik toplama ve dağıtım zaman pencereli araç rotalama problemi ele alınmıştır. Bu problem ile zaman pencereli araç rotalama problemi arasındaki farklar ve benzerlikler incelenmiştir. Problemin çözümüne yönelik iki aşamalı bir kesin çözüm algoritması geliştirilmiştir. Bu algoritmanın, birinci aşamasında dal ve sınır ile çözülen derinlik öncelikli arama prosedürüyle oluşabilecek baskın olmayan tüm uygun rotalar elde edilmiştir. İkinci aşamada ise, modeli kabul edilebilir zamanda çözebilmek için, küme bölümleme formülasyonunun yalnızca kolonların alt kümelerini içeren kısıtlanmış versiyonu kolon üretimi tekniği uygulanarak çözülmüştür. Geliştirilen kesin çözüm yaklaşımı ile Lin (2008) ve Solomon (1987)' de bulunan bazı test problemleri için sonuçlar elde edilmiş ve yorumlanmıştır.ANAHTAR SÖZCÜKLER: Araç Rotalama, Toplama ve Dağıtım Zaman Pencereleri, Kesin Çözüm, Derinlik Öncelikli Arama, Küme Bölümleme, Kolon Üretimi
Özet (Çeviri)
In this thesis, a static-deterministic vehicle routing problem with pickup and delivery time windows, which include many pickup points and only one delivery point that called cargo agent or depot, is studied and is compared with the vehicle routing problem with time windows. Two phase exact solution algorithm is aplied for solving current problem. In first phase, recessive feasible routes which would be formed depth first search solved by branch and bound was obtained. In second phase, resricted version that is included only subset of column of set partitioning formulation was solved by implemented column generation. Improved exact solution approach was applied on some of the test problems from Lin (2008) and Solomon?s benchmark problems.KEY WORDS: Vehicle Routing, Pickup and Delivery Time Windows, Exact Solution, Depth First Search, Set Partitioning, Column Generation.
Benzer Tezler
- Araç rotalama probleminin sezgisel bir yaklaşım ile çözümlenmesi üzerine bir uygulama
A heuristic approach to vehicle routing problem and an application
MERT DEMİRCİOĞLU
- Exact and heuristic algorithms for the variants of the vehicle routing problem
Araç rotalama problemi tipleri için kesin ve sezgisel algoritmalar
PINAR MIZRAK ÖZFIRAT
Doktora
İngilizce
2008
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. HASAN ESKİ
PROF. DR. İREM ÖZKARAHAN
- An adaptive large neighborhood search algorithm for the heterogeneous pick-up and delivery vehicle routing problem with time windows
Heterojen filolu dağıtım, toplama ve zaman pencereli araç rotalama problemi için adaptif geniş komşuluk arama algoritması
GÖKBERK ÖZSAKALLI
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. DENİZ TÜRSEL ELİİYİ
- Zaman kısıtlı araç rotalama problemi ve hizmet sisteminde bir uygulama
Vehicle routing problem with time windows and a case study for service system
İLKER KÜÇÜKOĞLU
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. NURSEL ÖZTÜRK
- E-ticaret lojistiğinde son adım dağıtım hizmetlerine yönelik çok seferli ve zaman pencereli sayısal bir yaklaşım
A numerical approach to last mile delivery distribution with multitrip and time window constraints in e-logistics
DUYGU NURCAN
Yüksek Lisans
Türkçe
2020
Bilim ve Teknolojiİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. FERHAN ÇEBİ