TOPLAM BEKLEME SÜRESİNİ ENKÜÇÜKLEME AMAÇLI BİR ARAÇ ROTALAMA PROBLEMİ

Year 2018, Volume: 11 Issue: 2, 47 - 60, 26.12.2018

Ömer Nuri Çam H. Kemal Sezen

Abstract

Bu çalışmada yeni bir araç rotalama problemi (ARP) tanıtılmaktadır. Problem Türkiye’de şehirlerarası yolcu taşıyan bir firmanın işlerinin daha iyi yönetilmesi amacıyla yapılan araştırmada ortaya çıkmıştır. Diğer ARP’lerden farkı amaç fonksiyonundan kaynaklanmaktadır. Problemde; çalıştıkça para kazanabilen araçların, bekleme sürelerinin (aylak zaman) en aza indirilmesi amaçlanmaktadır. Önceki problemlerle karşılaştırıldığında, araçların az çalışması değil çok çalışması- bazen en kısa yol yerine daha uzun yolu tercih etmeleri önerilebilir. Diğer iki farkı da kısıtlarla ilgilidir; Bazı coğrafi noktalar birden fazla ziyaret edilmelidir ve alt tur oluşturulmasına izin verilebilir.

Problem; birçok gemi, uçak, karayolu taşımacılık şirketi için geçerlidir. Bazı imalat firmalarında otomatik kontrollü araçların fabrika içinde yaptıkları turlar, iş sırlama problemleri de bu çerçevede ele alınıp iyileştirilebilir. Gelecekte sürücüler için yasal kısıtlamaların olmadığı otomatik kontrollü insansız araçların daha iyi işletilmesine de uygulanabilir. Aylak sürenin düşürülmesi neticesinde beklentilerden biri işlemlerin daha az sayıda araçla gerçekleştirilir olmasıdır. Problem için geliştirilecek çözümler; araç sayısı, filo yönetimi, servis-bakım maliyetleri, bilet fiyatları, karbon salınımı, israfın azalması, refahın artması gibi doğrudan, dolaylı etkilere yol açabilecektir.

VEHICLE ROUTING PROBLEM WHICH IS MINIMIZED TOTAL IDLE TIME

Abstract

In this study, a new VRP problem is to be introduced. This problem was realized according to manage the route operations of a company carrying long-distance passengers by bus in Turkey. The differences of the problem from the other VRP firstly comes from its objective function. It suggests that vehicles should work more because they could make profit during they work. So the objective function of the problem should be defined as to minimize the sum of idle time of those vehicles. To the contrary of VRP problems which are examined for now, vehicles should work more and sometimes they should prefer long distance route also. Other two differences are related with constraints: Some locations should be visited more than once for different time points and sub-tours could be allowed to occur in some situations.

This problem can be observed in many transport companies, Autonomous unmanned vehicles for future drives and to route automatic controlled vehicles. The solutions developed for the problem may lead directly or indirectly to reduce the number of vehicles, carbon emissions, ticket prices, wastes, the cost of fleet management, service-maintenance, and to increase prosperity for the world.

Keywords

Vehicle Routing Problem, Idle Time Minimization, Location-Time Point, Trip, Forming Tour

References

• Braekers, K.; Ramaekers, K.; Van Nieuwenhuyse, I. (2015). “The Vehicle Routing Problem: State of the Art Classification and Review”. Computers and Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007
• Bunte, S.; Kliewer, N. (2009). “An Overview on Vehicle Scheduling Models”. Public Transport, 1(4), 299–317. https://doi.org/10.1007/s12469-010-0018-5
• Caceres-Cruz, J.; Arias, P.; Guimarans, D.; Riera, D.; Juan, A. A. (2014). “Rich Vehicle Routing Problem”. ACM Computing Surveys, 47(2), 1–28. https://doi.org/10.1145/2666003
• Ceder, A. (Avi). (2011). “Public-Transport Vehicle Scheduling with Multi Vehicle Type”. Transportation Research Part C: Emerging Technologies, 19(3), 485–497. https://doi.org/10.1016/j.trc.2010.07.007
• Huisman, D.; Freling, R.; Wagelmans, A. P. M. (2004). “A Robust Solution Approach to the Dynamic Vehicle Scheduling Problem”. Transportation Science, 38(4), 447–458. https://doi.org/10.1287/trsc.1030.0069
• Kramer, R.; Maculan, N.; Subramanian, A.; Vidal, T. (2015). “A Speed and Departure Time Optimization Algorithm for the Pollution-Routing Problem”. European Journal of Operational Research, 247(3), 782–787. https://doi.org/10.1016/j.ejor.2015.06.037
• Laporte, G. (2009). “Fifty Years of Vehicle Routing”. Transportation Science, 43(4), 408–416. https://doi.org/10.1287/trsc.1090.0301 Schmid, V.; Ehmke, J. F. (2015). “Integrated Timetabling and Vehicle Scheduling with Balanced Departure Times”. OR Spectrum, 37(4), 903–928. https://doi.org/10.1007/s00291-015-0398-7
• Sezen, H. K. (2017). Yöneylem Araştırması. Bursa: Dora Yayınevi.
• Vehicle Routing Problem | NEO Research Group. (2013). Retrieved October 27, 2017, from http://neo.lcc.uma.es/vrp/