An employee transporting problem and its heuristic solutions
Bir çalışan taşınması problemi ve sezgisel çözümleri
- Tez No: 177034
- Danışmanlar: PROF. DR. ÜMİT YÜCEER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç yönlendirme problemi, Vehicle routing problem
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Çankaya Ü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
Tipik bir taşıt güzergâhı rotalama (TGR) coğrafi olarak birbirinden ayrı noktalara en az maliyetle ulaşan rotaların bulunmasına yöneliktir. TGR araç kapasitelerini eşit Kabul eder, ancak Gerçek hayatta araç kapasiteleri genellikle farklıdır. Bu tezde birbirinden farklı kapasiteli (türdeş olmayan) araçların rotalanması üzerine bir çalışma sunulmuştur. Türdeş olmayan taşıt güzergâhı problemi için matematik modelleme kullanılarak bir alt sınır belirlenmiş. Daha sonra sezgisel yöntemler kullanılarak çözüm yöntemleri geliştirilmiş, alt sınıra yakınlıklarına göre sezgisel yöntemler arasında bir seçim yapılmıştır. Teorik bir firmanın çalışan dağıtımı ve toplanması için en iyi sonucu veren sezgisel yöntemleri içeren basit bir yazılım hazırlanmıştır.
Özet (Çeviri)
A typical Vehicle Routing Problem (VRP) can be described as a problem of designing the least cost routes from one depot to a set of geographically scattered points. The VRP assumes that the vehicle capacities are identical, yet in real life the vehicle capacities are different. Therefore, this thesis presents a study of VRP with heterogeneous vehicles (HVRP). A lower bound on the cost of vehicles and routing is calculated for the HVRP using some mathematical models. Various heuristics are attempted to decide which one provides better solutions on the average. The better heuristic is selected based on the deviation from the lower bound. A simple software is prepared using the best heuristic methods for the employee pickup and delivery operations of a hypothetical company.
Benzer Tezler
- Türkiye Taşkömürü Kurumu Armutçuluk Taşkömürü İşletme Müessesesi yeraltı ocaklarında yüksek basınçlı su jetleriyle kömür kazısının araştırılması ve uygulanabilirliği
The Investigation of coal excavation with high-pressure water jets and its applicability to the underground mines of Armutçuk hardcoal company of Turkish hardcoal enterprise
NURİ ALİ AKÇIN
Doktora
Türkçe
1986
Maden Mühendisliği ve Madencilikİstanbul Teknik ÜniversitesiPROF. DR. ŞİNASİ ESKİKAYA
- Farklı yüklenmeler altında antropometrik verilere bağlı olarak fizyolojik parametrelerdeki değişimlerin incelenmesi
Analysis of variations in physiological parameters under different loadings with respect to anthropometrical data
BERMAN KAYIŞ(ÇİLİNGİR)
- Firma şebekelerinde ATM
Başlık çevirisi yok
BEHÇET KURBAN
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. GÜNSEL DURUSOY
- Ulaştırma problemlerinde bulanık optimizasyon
Başlık çevirisi yok
İSMAİL ÖZDABAN
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. COŞKUN ÖZKAN
- Dağıtık veritabanı mantığına dayalı değişken tarifeli faturalama otomasyonu
Başlık çevirisi yok
BÜLENT DAL
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiY.DOÇ.DR. BEDRİ ŞEFİK