5-30 araçlı filonun günlük rotasını çizmek — hangi araç hangi müşteriye hangi saatte gitsin ki tüm teslim pencereleri tutsun (literatürde VRPTW).
Kısaca
Tanıdık geliyor mu?
- Her sabah dispatch masasında 1-2 saat 'kim nereye, hangi araç' planlaması yapılıyor
- Müşteri penceresi (saat aralığı) kaçırılınca tekrar teslim için ikinci tur kalkıyor
- Şoför fazla mesai saatleri ay sonunda hedeflenenin %20-40 üstünde çıkıyor
- Plan hesap tablosunda; trafik sıkışıklığı veya araç arızası olunca telefon zinciri başlıyor
- Soğuk zincir veya zaman-kritik teslim (örn. süt, ilaç, taze ürün) var; pencere kaçırılırsa ürün iade
- Yeni müşteri eklendiğinde 'bu hangi araca düşer' sorusu net bir hesaba değil, sezgiye dayanıyor
- Bir müşteri 'sürekli geç geliyorsunuz' diye şikâyet etti ve siparişlerini başkasına kaydırdı
Niye önemli?
Nasıl çözülür?
Teknik derinlik
Nasıl çözülür?
Teknik derinlikTek satırla: Aynı bölgede ve aynı saat aralığında teslim isteyen müşterileri aynı araca topla, peş peşe ziyaret et — boş km ve pencere kaçırma aynı kararla azalır. Aynı saat ama farklı mahalle çift araçla bile genelde daha ucuza gelir.
Yazılımın yaptığı iş şu: senin kafanda 30 müşteri için kurabileceğin rotayı, 200 müşteri için saniyelerde kurar. Üç aşama hâlinde anlatalım:
1. Önce veriyi toplar. Müşteri adresleri ve teslim pencereleri, her siparişin kaç kg veya kaç m³ olduğu, depo konumu, araç sayısı ve kapasiteleri, şoför vardiya saatleri, ortalama trafik hızları. Bu veri ya mevcut sipariş sisteminden otomatik gelir, ya da bir kez doğru tabloya girilir.
2. En iyi rotayı bulur. Yazılım mümkün her sırayı tek tek denemez — 50 müşteri için bunun matematik olarak imkânsız olduğu biliniyor (kombinasyon sayısı astronomik). Onun yerine operasyon araştırması (matematik ve bilgisayarla iş kararı veren disiplin) alanından gelen rotalama algoritmalarıyla akıllı kestirme yapar: hangi müşteri hangi araca, hangi sıra ile. Sonuç birkaç saniye içinde gelir — her araç için sıralı bir liste: “Önce A noktası 09:30, sonra B 10:15, sonra C 11:00, depoya dönüş 13:30.” Plan üç hedefi aynı anda dengeler: tüm pencereler tutsun, toplam km en az olsun, araç kapasitesi aşılmasın.
3. Şoför tabletine düşer. Plan şoför mobil uygulamasında sıralı görünür: navigasyon entegre, müşteri bilgisi otomatik. Trafik sıkışıklığı veya ek sipariş olunca yazılım sadece etkilenen bölgeyi yeniden hesaplar, 10-30 saniyede güncel rota gelir. Araç arızalanırsa hangi siparişlerin başka araca taşınacağı sayısal olarak gösterilir.
Dispatch sorumlusunun sezgisini ortadan kaldırmaz; 30 müşteri için kafadan yaptığı işi 200 müşteriye ölçekleyen ve hata yapmayan bir hesap makinesi gibi düşün. Karar yine senin, ama plan her zaman güncel.
Alternatifler
Hesap tablosu + dispatch sorumlusunun kafası
ÜcretsizÜcretsiz
Kim için: 1-3 araç, günlük 20-40 nokta
- + Sıfır maliyet
- + Esnek — anlık ayar yapılabilir
- + Yatırım kararı gerekmez
- − 50'den fazla nokta için plan kalitesi hızla düşer
- − Bilgi tek kişide — sorumlu izinli olduğunda risk
- − Trafik veya pencere değişikliği için harita ile bakmak çok zaman alır
- − Geçmiş rota kayıtları yok — neyin işe yaradığını ölçemezsin
Yerel dağıtım yönetim yazılımı
Kurumsal10.000–40.000 TRY kurulum + aylık 3.000–10.000 TRY (TR pazar gözlemi)
Kim için: 5-20 araç, sabit müşteri portföyü olan KOBİ
- + Türkçe arayüz ve destek
- + Yerel harita ve trafik verisi tipik olarak entegre
- + Şoför mobil uygulaması hazır
- − Sıkı zaman pencereleri ve karmaşık kısıtlar (örn. çift soğuk zincir) genellikle sınırlı destekli
- − Çoklu depo veya çapraz dağıtım senaryoları için zayıf olabilir
- − Algoritma şeffaflığı kısıtlı — 'neden böyle bir rota' cevabı zor
Uluslararası uzmanlaşmış rotalama yazılımı
Kurumsal100–500 EUR/araç/ay abonelik veya 50.000–250.000 EUR yıllık lisans
Kim için: 20-100 araç, çoklu depo, soğuk zincir veya çok kısıtlı dağıtım
- + Olgun: çoklu depo, kapasite, pencere, şoför vardiyası tam destekli
- + Senaryo karşılaştırma ve simülasyon güçlü
- + Algoritmaları yıllar boyunca olgunlaşmış
- − Yüksek lisans ve danışmanlık maliyeti
- − Kurulum 2-4 ay sürer
- − Türkçe destek sınırlı olabilir
Açık kaynak çözücü ile özel yazılım
Açık KaynakLisans ücretsiz; geliştirme 6-12 hafta kendi ekibinle veya 150.000-600.000 TRY danışmanlık
Kim için: İçinde yazılım ekibi olan KOBİ veya teknoloji odaklı işletme
- + Lisans maliyeti yok
- + Tam özelleştirme — kendi kısıtlarına göre
- + Buluta veya kendi sunucuna kurulabilir
- − İçeride teknik kapasite şart
- − Sürekli bakım gerekir
- − Rotalama uzmanlığı olmayan ekip için risk yüksek
Tavsiye
Çözüm görüşmesinde sor
- Sıkı zaman pencereleri (yumuşak ve sert pencere ayrımı) destekleniyor mu? Pencere kaçırma cezası nasıl modelleniyor?
- Çoklu depo veya gün içinde araç dolumu (çapraz dağıtım) senaryoları destekleniyor mu?
- Soğuk zincir veya karışık ürün tipi (örn. dondurulmuş + kuru aynı araçta) gibi kısıtlar tanımlanabilir mi?
- Şoför vardiya saatleri, yasal mola gereklilikleri ve ehliyet sınıfı kısıtları sisteme nasıl giriliyor?
- Trafik verisini hangi kaynaktan alıyorsunuz? Bölgesel doğruluğu nasıl test edildi?
- Acil sipariş geldiğinde plan ne kadar sürede yenilenir? Şoföre ulaşma kanalı nedir?
- Pilot dönemi nasıl kurguluyorsunuz — kaç araç, kaç hafta, başarılı sayılma kriteri nedir?
- Bizimle çalışmayı bırakırsak müşteri ve rota verisini nasıl alırız? Standart format export var mı?
Teknik detay
Editör notu
Bu problem halk dilinde “rota planlama”, “dağıtım çizelgesi” veya “şoför sırası” diye anılır. Akademik literatürde adı ise Vehicle Routing Problem with Time Windows (kısaca VRPTW) — Türkçesi “zaman pencereli araç rotalama problemi”. Senin “hangi araç, hangi müşteriye, hangi saatte” sorun ile akademinin onlarca yıldır çalıştığı problem birebir aynı. Bunu bilmeden bir yazılım firmasıyla görüşmeye gidersen, sana satılmaya çalışılan “rotalama modülü"nün gerçekten zaman penceresi ve kapasite kısıtlarını birlikte çözüp çözmediğini test edemezsin.
Sektörde en sık atlanan nokta: çoğu yazılım “rotalama yapar” diyerek reklam verir ama altında sadece en yakın komşu (greedy nearest-neighbor) mantığıyla çalışır. Bu yaklaşım küçük ölçekte makul; ama zaman penceresi sıkı ya da araç kapasitesi düşükse hızla kalitesini kaybeder. Demo gösteriminde mutlaka 20 nokta + 5 sıkı pencere + 2 araçla küçük bir örnek üzerinden “çözücü nasıl çalışıyor, hangi yöntemi kullanıyor” diye sor.
Adım adım yol — KOBİ için
Aşama 1 — Önce ölç, sonra plan. En az 4 hafta boyunca dört şeyi bir tabloya kaydet:
- Her araç günde toplam kaç km, kaç saat çalışıyor
- Müşteri pencere kaçırma sayısı ve nedenleri
- Boş döndüğü tur sayısı (araç dolu gitmiş ama yarısı yüklüyken geri dönmek zorunda kalmış)
- Şoför fazla mesai saatleri
Bu veri olmadan hangi yazılımın hangi sonucu vereceğini hesaplayamazsın.
Aşama 2 — Müşteri pencere tablosunu çıkar. Her müşterinin “kabul ettiği” saat aralıklarını yaz. Çoğu KOBİ’de bu bilgi sözlü — yazılı hâle getirmek tek başına %5-10 verimlilik sağlar. Pencereler “sıkı” (mağaza 09:00-12:00 arası açık) ve “esnek” (sabah tercih, ama 16:00’ya kadar olur) diye ayrılır.
Aşama 3 — Pilot dönem. 1-3 araçla başla, 6-10 hafta sürsün. Başarı kriterin önceden yazılı olsun: örnek “60 günde toplam km %10 düşmeli, pencere kaçırma yarıya inmeli.” Hedef tutmazsa pilot iptal — sözleşmede bu hak açıkça yazılı olmalı.
Aşama 4 — Yaygınlaştırma. Pilot başarılıysa filonun tamamına 2-4 ay içinde yay. Şoför eğitimi 1-2 hafta sürer; her bölge için bir “şampiyon” şoför belirle.
Riskler — ne yanlış gidebilir
- Adres ve pencere verisi kalitesizliği. Yanlış adres bilgisi yazılımın çıktısını çürütür. Önce müşteri veritabanını temizle: koordinat doğrulaması, pencere yazılı onayı.
- Şoför direnci. Tablet kullanmak istemeyen şoför planı sabote edebilir (“yine eski yolla gittim”). Pilot döneminde 1-2 gönüllü şoför bul; deneyimli şoförlerin sezgisini yazılıma “kural” olarak girebilirsin.
- Trafik veri kalitesi. Yazılımın kullandığı trafik verisi şehrin gerçek koşullarını yansıtmıyorsa, hesaplanan süreler tutmaz. Pilot döneminde gerçek vs hesaplanan süreyi karşılaştır.
- Tek tedarikçiye bağımlılık. Müşteri adres ve pencere verisini kendi özel biçiminde tutan yazılımdan, yıllar sonra başka bir sisteme geçmek istediğinde veriyi geri almak zor olur. Sözleşmede “verimizi standart açık formatlarda (CSV gibi) istediğimiz zaman alma hakkımız var” maddesi yazılı olsun.
İlgili acı ders (yayına geçince linkli olur): “Yerel bir dağıtım filosunda 9 ayda terk edilen rotalama yazılımı — neyi atladılar”.
Çözüm yöntemine teknik bakış
Bu bölüm, yazılım ekibiyle veya danışmanla konuşurken ihtiyaç duyacağın temel bilgileri tutar. Şoförün kendi tabletinde göreceği şey değil — perde arkasında olan iş.
VRPTW problemi için kullanılan ana yaklaşımlar:
| Yaklaşım | Türkçe adı | Tipik ölçek | Çözüm süresi | En iyi sonucu garanti eder mi? |
|---|---|---|---|---|
| MIP | Karma tam sayılı programlama | 20-100 nokta | 1-15 dakika | Evet (yeterli süre verilirse) |
| Column generation | Sütun üretme yöntemi | 100-500 nokta | 1-10 dakika | Pratik olarak yakın-en iyi |
| Metaheuristic | Sezgisel yöntemler (Tabu, ALNS) | 200-2.000 nokta | 5-60 saniye | Hayır (yakın-en iyi sonuç) |
| Rolling horizon | Pencereyle yeniden hesaplama | Sürekli akış | Anlık | Pratik olarak kabul edilir |
Pratik öneri: 200 noktanın altında açık kaynak çözücüler yeterli. 500’ün üstü nokta veya çok depolu dağıtım için ticari rotalama motorları tercih edilir.
Hedef fonksiyonu seçimi çözümün biçimini değiştirir:
- Toplam km veya yakıt: “Yakıt ve aşınma masrafı en az olsun” — uzun mesafe veya yakıt ağırlıklı işletmeye uygun
- Araç sayısı + km kombine: “Filomu küçültebilir miyim?” — yatırım kararı için
- Pencere kaçırma cezası: “Müşteri kaybı riski en az olsun” — sözleşmeli müşteri portföyü için
Çoğu pratik vakada bu üçünün ağırlıklı bir karışımı kullanılır.
Akademik kaynaklar
Sayfanın sources bölümünde listelidir. Türkçe akademik çalışmalar için: YÖK Tez Merkezi’nde “araç rotalama” anahtar kelimesiyle 300+ tez bulunur — özellikle endüstri mühendisliği ve lojistik bölümlerinin yüksek lisans tezleri Türkiye’deki KOBİ dağıtım gerçeklerine yakındır.
Kaynaklar
- Toth, P. ve Vigo, D. (2014). Vehicle Routing: Problems, Methods, and Applications (2. baskı). SIAM. Araç rotalama alanının standart referans kitabı.
- Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35. cilt — VRPTW alanındaki temel kıyaslama problemini ortaya koyan makale.
- Cordeau, J.-F. ve arkadaşları (2007). Araç rotalama problemlerine ilişkin derleme. Handbooks in Operations Research and Management Science, 14. cilt.
- YÖK Tez Merkezi — anahtar kelime: ‘araç rotalama’, ‘VRP’, ‘dağıtım planlama’ — TR akademisinden 300+ tez. tez.yok.gov.tr
Sözlük
- VRP
- Bir depo veya birkaç depodan çıkan araçların hangi müşterilere hangi sıra ile gideceği kararı.
- Zaman Penceresi
- Bir işin veya teslimin yapılabileceği saat aralığı — bu aralığın dışında kabul yok ya da ceza var.
- MIP
- Karar değişkenlerinin bir kısmının tam sayı (örn. 'kaç kamyon', 'kaç vardiya') olduğu optimizasyon türü.
Benzer problemler
Bir Düğümden Diğerine En Kısa Yol — Ağırlıklı Graf Üzerinde Nasıl Hesaplarım?
İki nokta arasındaki en hızlı veya en kısa yolu hesaplaması gereken KOBİ'ler içindir: 10-50 araçlı saha servis ekibi (tesisat, elektrik, beyaz eşya tamiri), şehir içi kurye-kargo operasyonu, ya da acil servis koordinasyonu yapan bir merkez. Her gün yüzlerce 'A'dan B'ye en kısa sürede nasıl giderim' sorusu sorulur; cevap trafik, yol kapanması ve araç tipine göre değişir. Yanlış rota teknisyenin günde 1-2 işini eksik yapmasına, kuryenin geç teslimatına ve müşteri kaybına dönüşür. Manuel veya 'gözüyle' verilen rota kararları, ağ üzerinden hesaplanan rotaya kıyasla araç başına günde 20-60 dakika boşa harcatabilir.
Birden Çok Fabrika, Birden Çok Müşteri — Her Fabrika Hangi Müşteriye Ne Miktarda Sevksin, Toplam Nakliye Minimum?
3-8 fabrika veya bölge deposundan 20-100 müşteriye haftalık sevkiyat yapan gıda, ambalaj veya tekstil üreticileri içindir. Her hafta verilen karar şudur: hangi fabrika hangi müşteriye, ne miktar gönderecek? Fabrika başına kapasiteler, müşteri başına talepler ve her çift için farklı kilometre/araç maliyeti varken — toplam nakliye faturasını en aza indirmek hedeftir. 'En yakın fabrika' veya 'her zaman böyle yapıyorduk' alışkanlığı, sistematik bir hesap karşısında genellikle %10-20 fazla yakıt + araç parası yazdırır.
Birkaç Araç, Birçok Müşteri — Hangi Aracı Hangi Sıraya Versem, Kapasite Aşılmasın, Toplam Yol Minimum?
Tek depodan günlük 10-100 müşteriye teslimat yapan distribütör veya tedarikçi (gıda, içecek, su, B2B yedek parça); araç kapasitesi sabit (2-5 ton, 30 m³), müşteri sipariş miktarı belli, teslim saati esnek. Her sabah üç soru: bugün kaç araç çıksın, hangi araç hangi müşterilere gitsin, hangi sırayla — kapasite aşılmadan toplam yol minimum. Sezgisel planlamacı 15-25 müşteriye kadar zihinsel idare eder; üstünde rota kalitesi düşer, aynı bölgedeki müşteri iki ayrı araca dağılır, günde 1-2 fazla araç yola çıkar. Toplam mesafenin %10-25'i ve günlük araç sayısının 1-2 adedi planlama kalitesine bağlıdır; yakıt + sürücü maliyeti operasyonel giderin %30-50'sini oluşturur.