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
- Tez No: 340046
- Danışmanlar: DOÇ. DR. NURSEL ÖZTÜRK
- 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: Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 133
Özet
Önce Dağıtım Sonra Toplamalı ve Zaman Pencereli Araç Rotalama Problemi; zaman penceresi ve kapasite kısıtlarını içeren, Araç Rotalama Problemi'nin bir uzantısıdır. Bu problemde yer alan müşteriler, dağıtım ve toplama müşterisi olmak üzere iki gruba ayrılmaktadır. Her bir araç depodan hizmete başlar ve malzemeler depodan dağıtım müşterilerine dağıtılır. Dağıtım işleminden sonra araçlar toplama işlemi yaparak depoya geri dönerler. Problemde amaç fonksiyonu ise, bütün kısıtların uygunluğu sağlanacak şekilde en kısa toplam rota uzunluğunun bulunmasıdır.Bu tez çalışmasında; Önce Dağıtım Sonra Toplamalı ve Zaman Pencereli Araç Rotalama Problemi, dağıtım ve toplama kısıtları değiştirilerek bir catering firmasına uyarlanmıştır. Probleme ait karışık tam sayılı matematiksel model oluşturulmuştur ve problemin çözümü için Diferansiyel Gelişim Algoritması kullanılmıştır. Diferansiyel Gelişim Algoritması, Visual Studio 2008 programında Visual Basic 9.0 programlama dili ile oluşturulmuştur ve optimum sonucu bilinen 16 müşterilik örnek problem sonuçları ile test edilmiştir. Test edilen algoritma, catering firmasına uygulanarak araç filosu etkin bir şekilde organize edilmiştir.
Özet (Çeviri)
The Vehicle Routing Problem With Backhauls and Time Windows is an extension of the Vehicle Routing Problem which includes capacity and time windows constrains. In this problem, customers are divided into two subsets consisting of linehaul and bachaul customer. Each vehicle starts from depot and goods are delivered from the depot to the linehaul customers. Goods are subsequently brought back to depot from the backhaul customers. The objective is to minimize total distance that satisfy all of the constraints.In this thesis, the Vehicle Routing Problem With Backhauls and Time Windows is modified for a catering firm by changing linehaul and backhaul constrains. Thus for new problem, a linear mixed integer model is proposed and for solution Differential Evolution Algorithm is used. Differential Evolution Algorithm is developed with Visual Basic 9.0 code in Visual Studio 2008 and is tested with sample problem which occurs 16 customers and optimum solutions. Tested algorithm is applied to catering firm effectively for organizing the fleet.
Benzer Tezler
- Afet lojistiğinde araç rotalama problemi ve geliştirilen iki aşamalı bir optimizasyon yöntemi ile uygulama
Vehicle routing problem and a case study with evolved a two level optimization solution in humanitarian logistics
MUSTAFA BAL
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. HÜSEYİN MURAT ÇELİK
- Çok tesisli bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yöntemleri
Solution methods for integrated production and outbound distribution scheduling problem with multiple plants
GÖZDE CAN ATASAGUN
Doktora
Türkçe
2022
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KARAOĞLAN
- 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
- A variable neighborhood search approach for solving the crew constrained home care routing problem with time windows
Personel kısıtlı zaman pencereli evde bakım rotalama problemi için bir değişken komşuluk arama yaklaşımı
NOZIR SHOKIROV
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BÜLENT ÇATAY
- Gezici sağlık hizmeti rotalama ve çizelgeleme problemi: Çözüm yaklaşımları
Mobile healthcare service routing and scheduling problem: Solution approaches
İLHAMİ AKKUŞ
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK