Bir dağıtım operasyonunda doğru rotayı belirlemek, yalnızca teslimat noktalarını haritada birbirine bağlamak değildir. Hangi aracın hangi siparişleri taşıyacağı, sürücülerin çalışma saatleri, müşterilerin teslimat kabul zamanları ve araçların kapasiteleri de planın uygulanabilirliğini doğrudan etkiler.
Özellikle çok sayıda araç ve teslimat noktası bulunan işletmelerde bu kararların birbiriyle ilişkili olması, planlama sürecini karmaşık hale getirir.
Rota optimizasyonu, bu karmaşıklığı matematiksel yöntemlerle yöneterek belirlenen operasyonel koşullara uygun, seçilen hedefler açısından daha iyi rota ve görev dağılımları oluşturmayı amaçlar.
Peki rota optimizasyonu tam olarak nasıl çalışır ve işletmeler için neden önemlidir?
Rota optimizasyonu nedir?
Rota optimizasyonu; araçların ziyaret edeceği noktaların, ziyaret sıralarının ve gerektiğinde görevlerin araçlar arasında dağılımının, belirli hedefler ve kısıtlar doğrultusunda hesaplanması sürecidir.
Bu hedefler işletmenin ihtiyaçlarına göre değişebilir. Örneğin toplam seyahat mesafesini azaltmak, teslimat sürelerini kısaltmak, kullanılan araç sayısını sınırlamak veya operasyonun toplam maliyetini düşürmek amaçlanabilir.
Ancak en kısa rota her zaman en uygun rota değildir.
Bir araç daha kısa mesafe katetse bile teslimat noktasına kabul saatinden önce ulaşarak uzun süre bekleyebilir. Başka bir rota ise biraz daha uzun olmasına rağmen teslimatları uygun saatlerde tamamlayabilir.
Bu nedenle rota optimizasyonunda temel soru yalnızca “En kısa yol hangisi?” değildir.
Asıl soru şudur:
“Mevcut kaynaklarımız ve operasyonel koşullarımızla görevleri nasıl daha uygun şekilde gerçekleştirebiliriz?”
Rota optimizasyonu nasıl çalışır?
Rota optimizasyonu, birbirini tamamlayan birkaç aşamadan oluşur.
1. Planlama verilerinin hazırlanması
Öncelikle planlanacak operasyonun verileri belirlenir.
Teslimat adresleri ve konumları, sipariş miktarları, araç özellikleri, sürücü uygunlukları, çalışma saatleri ve teslimat zaman pencereleri bu veriler arasında yer alabilir.
Ayrıca duraklarda gerçekleştirilecek yükleme, boşaltma veya hizmet işlemleri için gereken süreler de önemlidir.
Örneğin bir aracın bir müşteriye ulaşması 20 dakika sürerken teslimat işlemi için ayrıca 15 dakika gerekebilir. Bu süreyi hesaba katmayan bir plan, sonraki teslimatların zamanlamasını gerçekte olduğundan daha erken gösterebilir.
Verilerin güncel ve doğru olması önemlidir. Yanlış adresler, eksik hizmet süreleri veya gerçeği yansıtmayan araç kapasiteleri, matematiksel açıdan geçerli görünen bir planın sahada uygulanmasını zorlaştırabilir.
2. Mesafe ve seyahat sürelerinin hesaplanması
Teslimat noktaları belirlendikten sonra bu noktalar arasındaki ulaşım ilişkileri oluşturulur.
Optimizasyon sistemleri, noktalar arasındaki mesafeleri veya tahmini seyahat sürelerini bir matris üzerinden değerlendirebilir.
Bu matris, bir noktadan diğerine gitmenin operasyon açısından ne kadar maliyetli olduğunu ifade eder.
Burada iki kavramı ayırmak gerekir:
- Mesafe: Aracın katetmesi beklenen yol uzunluğu.
- Seyahat süresi: Aracın iki nokta arasında geçirmesi beklenen zaman.
Bu değerler aynı şeyi ölçmez. Daha kısa bir güzergâh, yol koşulları nedeniyle daha uzun sürebilir.
Ayrıca trafik koşulları zamana göre değişebildiğinden, kullanılan seyahat süresi verilerinin hangi koşulları temsil ettiği de önemlidir.
3. Operasyonel kısıtların tanımlanması
Bir rota teorik olarak kısa olabilir ama işletmenin operasyon kurallarını karşılamayabilir.
Yaygın kısıtlar şunlardır:
- Araç kapasitesi: Aracın taşıyabileceği yük miktarı.
- Teslimat zaman pencereleri: Müşterinin teslimatı kabul edebileceği saat aralığı.
- Çalışma saatleri: Araç veya sürücü için tanımlanan kullanılabilir zaman.
- Kaynak uygunluğu: Belirli bir araç veya sürücünün ilgili görev için kullanılabilir olması.
- Görev-atama kuralları: Bazı görevlerin yalnızca belirli kaynaklara atanabilmesi.
- Rota süresi: Bir rotanın belirlenen süre sınırını aşmaması.
Bu koşulların bir kısmı zorunlu, bir kısmı ise belirli bir maliyet karşılığında esnetilebilir olarak modellenebilir. Hangi yaklaşımın doğru olduğu işletmenin gerçek operasyon kurallarına bağlıdır.
Örneğin araç kapasitesinin aşılmasına izin verilmezken, bir teslimat için belirlenen tercih edilen saatten sapılması bazı operasyonlarda ceza maliyetiyle değerlendirilebilir.
4. Optimizasyon hedefinin belirlenmesi
Bir sistemin neyi iyileştireceği açıkça tanımlanmalıdır.
Toplam mesafeyi azaltmak, toplam seyahat süresini azaltmak ve kullanılan araç sayısını düşürmek aynı hedef değildir.
Örneğin daha az araç kullanmak, mevcut araçların daha uzun rotalarda çalışmasını gerektirebilir. Toplam mesafeyi azaltan bir dağılım ise araçlar arasındaki iş yükünü dengesiz hale getirebilir.
Bu nedenle işletmenin öncelikleri hedef fonksiyonuna yansıtılır.
İyi bir optimizasyon modelinde yalnızca hedef değerinin düşük olması değil, çözümün operasyonel açıdan anlamlı olması da önemlidir.
5. Rotaların hesaplanması
Veriler, hedefler ve kısıtlar tanımlandıktan sonra optimizasyon algoritması olası rota ve görev dağılımlarını araştırır.
Literatürde bu problemlerin önemli bir bölümü Araç Rotalama Problemi (Vehicle Routing Problem — VRP) kapsamında ele alınır.
VRP, birden fazla aracın belirli noktaları ziyaret etmesi gereken durumlarda araçların ve rotaların nasıl organize edileceğini inceleyen bir matematiksel optimizasyon problemidir.
Pratik uygulamalarda problemin büyüklüğüne ve yapısına göre farklı çözüm yöntemleri kullanılabilir. Bunlar arasında matematiksel optimizasyon teknikleri, sezgisel yöntemler ve metasezgisel algoritmalar bulunur.
Bu yöntemler, çok sayıda olası plan arasından iyi çözümler bulmaya çalışır. Özellikle karmaşık ve büyük problemlerde her zaman matematiksel olarak kanıtlanmış en iyi sonuca ulaşılması garanti değildir.
6. Sonuçların değerlendirilmesi ve uygulanması
Optimizasyon çıktısı yalnızca bir rota çizimi olarak değerlendirilmemelidir.
Bir planın kullanılabilirliğini anlamak için araçlara atanan görevler, durak sıraları, tahmini varış zamanları, toplam mesafe, kapasite kullanımı ve karşılanamayan görevler gibi bilgiler incelenebilir.
Operasyon ekibi planı değerlendirdikten sonra uygulamaya geçirebilir.
Saha koşulları planlandıktan sonra değişebileceğinden, planlanan değerlerle gerçekleşen sonuçların karşılaştırılması da sürekli iyileştirme açısından önem taşır.
Rota optimizasyonuna basit bir örnek
Bir dağıtım işletmesinin dört müşteriye teslimat yapacağını düşünelim.
İşletmenin her biri 800 kg taşıma kapasitesine sahip iki aracı bulunsun.
Sipariş miktarları ise şöyle olsun:
| Teslimat noktası | Yük miktarı |
|---|---|
| A | 300 kg |
| B | 400 kg |
| C | 350 kg |
| D | 250 kg |
| Toplam | 1.300 kg |
Toplam yük 1.300 kg olduğu için 800 kg kapasiteli tek araç bütün siparişleri başlangıçta tek seferde taşıyamaz.
İki araç için kapasite açısından mümkün bir görev dağılımı şu olabilir:
Araç 1: A ve B — toplam 700 kg
Araç 2: C ve D — toplam 600 kg
Bu dağılım kapasite koşulunu karşılar. Ancak henüz optimize edilmiş bir plan olduğunu söyleyemeyiz.
Çünkü müşterilerin konumları, teslimat saatleri, araçların başlangıç noktaları ve yolculuk süreleri dikkate alınmadı.
Örneğin A ve D birbirine çok yakınsa, A ile B’yi aynı araca atamak mesafe açısından iyi bir tercih olmayabilir.
Optimizasyonun amacı, bu değişkenleri birlikte değerlendirerek uygun atama ve ziyaret sıralarını belirlemektir.
Bu örnek kavramı açıklamak amacıyla hazırlanmıştır. Gerçek optimizasyon çalıştırması veya ölçülmüş bir performans sonucu değildir.
Rota optimizasyonunda kullanılan başlıca problem türleri
Rota optimizasyonu tek bir problemden oluşmaz. İşletmenin ihtiyaçlarına göre farklı matematiksel modeller kullanılır.
Gezgin Satıcı Problemi (TSP)
Tek bir aracın veya gezginin belirli noktaları hangi sırayla ziyaret edeceğini ele alan temel problemdir. Klasik biçiminde tüm noktaların ziyaret edilmesi ve toplam yol maliyetinin en aza indirilmesi amaçlanır.
Araç Rotalama Problemi (VRP)
Birden fazla aracın görevleri paylaşmasını ve rotalarının belirlenmesini kapsar. TSP’ye kıyasla araçlar arasında görev dağılımı da karar sürecinin bir parçasıdır.
Kapasiteli Araç Rotalama Problemi (CVRP)
Araçların taşıma kapasitesi sınırlıdır. Görevler dağıtılırken araçların yük sınırlarına uyulması gerekir.
Zaman Pencereli Araç Rotalama Problemi (VRPTW)
Müşteri ziyaretlerinin veya hizmet başlangıçlarının belirli zaman aralıklarına uygun olması gerekir.
Örneğin bir müşteri yalnızca 09:00–11:00 saatleri arasında teslimat kabul ediyorsa, rota bu koşulu dikkate almalıdır.
Gerçek operasyonlarda kapasite ve zaman penceresi gibi birden fazla kısıt aynı modelde bulunabilir.
Rota optimizasyonu işletmelere ne kazandırabilir?
Doğru tanımlanmış bir rota optimizasyonu süreci, işletmelere birkaç açıdan katkı sağlayabilir.
Kaynakların daha etkili kullanılması: Araçların ve sürücülerin görev dağılımı daha sistematik şekilde değerlendirilebilir.
Planlama sürecinin standartlaştırılması: Planlama kararları yalnızca kişisel deneyimlere dayanmak yerine tanımlanmış iş kurallarıyla desteklenebilir.
Mesafe ve maliyetlerin kontrolü: Gereksiz seyahatlerin azaltılması hedeflenebilir. Ancak elde edilen finansal sonuç, yakıt tüketiminin yanı sıra araç maliyetleri, işçilik ve diğer operasyonel giderlere de bağlıdır.
Zaman kısıtlarına uyum: Teslimat kabul saatleri ve çalışma zamanı sınırları daha planlama aşamasında değerlendirilebilir.
Kararların karşılaştırılması: Farklı kaynak, kapasite veya zamanlama senaryolarının sonuçları incelenebilir.
Bu katkıların büyüklüğü işletmeden işletmeye değişir. Dolayısıyla doğrulanmış bir karşılaştırma yapılmadan belirli bir tasarruf yüzdesi vaat etmek doğru değildir.
Rota optimizasyonu yazılımı seçerken nelere dikkat edilmeli?
Bir rota optimizasyonu yazılımını değerlendirirken yalnızca haritada çizilen güzergâhların görünümüne bakmak yeterli değildir.
Öncelikle sistemin işletmenin gerçek kısıtlarını destekleyip desteklemediği incelenmelidir.
Çok sayıda teslimat noktası bulunan bir işletmenin ihtiyacıyla, birkaç araçla sabit güzergâhlar kullanan bir işletmenin ihtiyacı aynı olmayabilir.
Ayrıca oluşturulan planların nasıl incelendiği, kullanıcıların sonuçlar üzerinde ne kadar kontrol sahibi olduğu, verilerin sisteme nasıl aktarıldığı ve planın saha operasyonuna nasıl dönüştüğü de değerlendirilmelidir.
Yazılımın performansını anlamak için mümkünse gerçek operasyonlara benzeyen, temsil gücü yüksek veri setleriyle deneme yapılmalıdır.
Burada yalnızca toplam kilometreye değil, planın kısıtlara uygunluğuna ve operasyonun bütününe bakılmalıdır.
Trackinia rota optimizasyonuna nasıl yaklaşıyor?
Trackinia, rota optimizasyonunu araç ve sürücü planlamasıyla birlikte ele alan bir lojistik operasyon yönetimi platformudur.
Araç kapasiteleri, teslimat zaman pencereleri, kaynak uygunlukları, çalışma saatleri ve planlama günleri gibi koşulların birlikte değerlendirilmesine odaklanır.
Günlük ve çok günlü planlama senaryolarında görevlerin uygun araçlara, sürücülere ve günlere atanması hedeflenir.
Oluşturulan planlar harita ve zaman çizelgesi üzerinden incelenebilir. Böylece optimizasyon sonucunun yalnızca sayısal bir çıktı olarak kalmaması, operasyon ekipleri tarafından değerlendirilebilir bir plana dönüşmesi amaçlanır.
Trackinia’nın işletmenizin operasyon yapısına ne ölçüde uyduğunu değerlendirmek için teslimat hacminiz, kaynak sayınız ve iş kurallarınız üzerinden bir demo görüşmesi gerçekleştirebilirsiniz.
Sonuç
Rota optimizasyonu, yalnızca en kısa güzergâhı bulmak değil; teslimat görevlerini mevcut araçlar, sürücüler ve operasyonel kısıtlar altında daha uygun şekilde planlamaktır.
Başarılı bir uygulama için doğru veriler, gerçekçi kısıtlar, açıkça tanımlanmış hedefler ve sahada uygulanabilir sonuçlar gerekir.
Bu nedenle rota optimizasyonunu tek başına bir harita özelliği olarak değil, lojistik planlamanın önemli karar destek araçlarından biri olarak değerlendirmek gerekir.
