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: Belirtilmemiş.
- 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ı: 154
Ö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
- 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
- Istanbul walkabouts: A critical walking research of Northern Istanbul
İstanbul seferleri: Kuzey İstanbul'un eleştirel yürüme araştırması
NAZLI TÜMERDEM MEDARİC
Doktora
İngilizce
2018
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. ARZU ERDEM
PROF. DR. SİBEL BOZDOĞAN
- 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
- Türkiye'de endüstriyel tasarımcıların hizmet tasarımı alanındaki konumu üzerine bir araştırma
A study on the position of industrial designers in the field of service design in Turkey
SANİYE FIŞGIN
Yüksek Lisans
Türkçe
2014
Endüstri Ürünleri Tasarımıİstanbul Teknik ÜniversitesiEndüstri Ürünleri Tasarımı Ana Bilim Dalı
DOÇ. DR. HATİCE HÜMANUR BAĞLI
- 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