DSpace Repository

An employee transporting problem and its heuristic solutions

Show simple item record

dc.contributor.author Önder, İlter
dc.date.accessioned 2016-02-04T08:41:39Z
dc.date.available 2016-02-04T08:41:39Z
dc.date.issued 2007-12
dc.identifier.citation ÖNDER, İ. (2007). An employee transporting problem and its heuristic solutions. Yayımlanmamış yüksek lisans tezi. Ankara: Çankaya Üniversitesi Fen Bilimleri Enstitüsü tr_TR
dc.identifier.uri http://hdl.handle.net/20.500.12416/710
dc.description.abstract 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 tr_TR
dc.description.abstract 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 tr_TR
dc.language.iso eng tr_TR
dc.rights info:eu-repo/semantics/openAccess
dc.subject Heterogeneous Vehicle Routing Problem tr_TR
dc.subject Heuristic Methods tr_TR
dc.subject Türdeş Olmayan Araç Rotalama Problemi tr_TR
dc.subject Sezgisel Yöntemler tr_TR
dc.title An employee transporting problem and its heuristic solutions tr_TR
dc.title.alternative Bir çalışan taşınması problemi ve sezgisel çözümleri tr_TR
dc.type masterThesis tr_TR
dc.contributor.department Çankaya Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Bölümü tr_TR


Files in this item

This item appears in the following Collection(s)

Show simple item record