- International Journal of Social Inquiry
- Vol: 11 Issue: 2
- TOPLAM BEKLEME SÜRESİNİ ENKÜÇÜKLEME AMAÇLI BİR ARAÇ ROTALAMA PROBLEMİ
TOPLAM BEKLEME SÜRESİNİ ENKÜÇÜKLEME AMAÇLI BİR ARAÇ ROTALAMA PROBLEMİ
Authors : Ömer Nuri Çam, H. Kemal Sezen
Pages : 47-60
View : 8 | Download : 2
Publication Date : 2018-12-26
Article Type : Research
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.Keywords : Vehicle Routing Problem, Idle Time Minimization, Location-Time Point, Trip, Forming Tour