Araç rotalama problemi ve bir uygulama
Vehicle routing problem and an application
- Tez No: 207573
- Danışmanlar: Y.DOÇ.DR. MURAT ATAN
- Tez Türü: Yüksek Lisans
- Konular: Ekonometri, Ulaşım, İşletme, Econometrics, Transportation, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 89
Özet
Araç Rotalama Problemi; mal, hizmet veya sahısların bir araçlar grubu ile belirli arz noktalarından belirli istek veya alım noktalarına ulastırılmaları amacıyla kapasite, mesafe, zaman ve maliyet gibi kısıtlara uygun olarak rotaların bulunması suretiyle, en kısa yolların tespit edilmesi problemidir. Araç Rotalama Problemlerinin zaman kısıtı, degisik özellikli araçlar, es zamanlı dagıtım ve toplama gibi çok çesitli uzantıları vardır. Bu tür problemlerdeki amaç ise, tüm kısıtları saglayan, kat edilen toplam mesafeyi, kullanılan araç sayısını vs. azaltan optimal rotalar olusturmaktır. Dagıtım maksadıyla kullanılan otobüs vb. gibi araçların isletim maliyetleri, toplam dagıtım maliyetlerinin önemli bir kısmını olusturmaktadır. Bu giderlerde saglanacak küçük tasarruflar zaman geçtikçe ve faaliyetler arttıkça büyük miktarlara varmaktadır. Bu tez çalısmasında temel amaç, personel servislerinin kat ettikleri toplam mesafelerin ve dolayısıyla gezi sürelerinin, en küçük ölçüye indirilmesidir. Bu husus, kesin varıs noktaları ile durma noktalarının sayısı, bunun yan ısıra her durak yeri için degisik hatların belirlenebilirligi ile yakından iliskilidir. Bu nedenle model kurulurken öncelikle her durak belli bir yöne giden araca atanmıstır. Daha sonra ele alınan rotalama problemi ise, her araç için atamaları yapılmıs olan durma noktalarının gezilmesi hususunun arastırılmasıdır. Bu safhada, Ulastırma Modeli çözüm yöntemlerinden birisi olan Vogel Yaklasım Yönteminden istifade edilmektedir.
Özet (Çeviri)
Vehicle routing problem can be defined as to serve the people at the demand points by a heterogeneous/homogeneous fleet with the shortest paths under the constraints of capacity, time and cost. Vehicle routing problems have various extensions such as time windows, multiple vehicles, backhauls, simultaneous delivery and pick-up, etc. The objectives of all these problems are to design optimal routes minimizing total distance traveled, minimizing number of vehicles, etc that satisfy corresponding constraints. The costs associated with operating vehicles and crews for delivery purposes from an important component of total distribution costs. Consequently, small percentage of savings in these expenses could result in substantial total savings over a number of years. In this study, the main objective is to minimize total distance travelled by personnel shuttle buses. This is closely related to the exact locations and number of stops as well as the availability of alternative routes for each stop location. Therefore, from the modelling point of view, each stop is assigned to vehicles going to a specific direction. The routing problems as to how the assigned stops are travelled by each bus are solved by appling the solution procedure offered by VAM (Vogel?s Approximate Model).
Benzer Tezler
- Esnek zaman pencereli araç rotalama problemi ve bir uygulama
Vehicle routing problem with soft time windows and a case study
EMRAH AYDEMİR
Yüksek Lisans
Türkçe
2006
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ.DR. ERTAN GÜNER
- Tasarruf sezgiseli yöntemi ile okul servis araçlarının rotalanması problemi ve bir uygulama
Implementation of savings heuristic method to a routing problem of school service vehicles and an application
KEMAL AYAZ
Yüksek Lisans
Türkçe
2019
EkonometriSüleyman Demirel ÜniversitesiEkonometri Ana Bilim Dalı
DOÇ. DR. KENAN OĞUZHAN ORUÇ
- Araç rotalama problemi ve örnek bir uygulama
Vehicle routing problem and a case study
MEHMET ERYAVUZ
Yüksek Lisans
Türkçe
2001
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEVRİYE GENCER
- 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
- Mesafe kısıtlı çok yönlü kümelenmiş açık araç rotalama probleminin genetik algoritma ile çözümü ve bir uygulama
Solving distance constraint multi perspective clustered open vehicle routing problem by genetic algortihm and an application
AYŞEN YÜCEL