Bloga Dön
Mühendislik

Gerçek dünyada rota optimizasyonunda esnek kısıtlamalar

FMCG Cloud Team · Mühendislik8 dk okuma

Lojistik dışındaki biri rota optimizasyonunun ne olduğunu sorarsanız, neredeyse aynı cevabı alırsınız: en kısa yolu bulun. Sezgisel bir resim ve tüketim malları gerçekten nasıl hareket ettiğini anlamak için neredeyse tamamen yanlıştır. En kısa yol çerçevesi, bir teslimat gününü temiz bir matematiksel obje olarak ele alır — harita üzerinde bir dizi nokta, en aza indirilmesi gereken tek bir maliyet, bulunmayı bekleyen bir doğru cevap. Gerçek gün hiçbir şekilde böyle değildir. Birbirini çelişkili düzinelerce kısıtlama arasında bir müzakeredir; en iyi plan nadiren en kısa olanıdır ve saf bir mesafe çözücünün üretmesi gereken haline neredeyse hiç düşmez.

Bunun nedeni, mesafenin birçok maliyet arasında sadece bir tanesi olması ve çoğunlukla yanlış yapıldığında en çok zarar veren maliyeti olmasıdır. Geometrik olarak en kısa döngüyü alan bir van ancak bakım kesintisinin bulunduğu bir bakkal hesabına ulaşırsa hiçbir şey tasarruf etmemiştir; boş bir zaman aralığı yakılmış, bir alıcı kırılmış ve tasarruf ettiği kilometrelerden daha pahalıya mal olan yeniden teslimat tetiklenmiş olabilir. Rota ve teslimat dağıtımında ilginç problemler geometri hakkında değildir. Bunlar müşterilere vermiş olduğunuz taahhütler, filoşunuz tarafından dayatılan sınırlar ve bunu yapan insanların gerçekleri arasındaki ödünleşmeler hakkındadır.

Bu nedenle uygulayıcılar katı kısıtlamalar ile yazılı olmayan kısıtlamalar arasında sert bir çizgi çizerler. Katı kısıtlama müzakere görmez: soğutulmuş bir yük soğutulmamış bir vanda gidemez, bir araç yasal ağırlığını aşamaz, bir şoför düzenlenmiş vardiya sınırını geçemez. Bir ihlal edin ve plan basitçe geçersizdir. Yazılı olmayan kısıtlamalar farklıdır. Bunlar tüm hepsini aynı anda onurlandırmak imkânsız olduğunda birbirlerine karşı alım satım yapabileceğiniz tercihler ve maliyetlerdir. Yönlendirmeyi zor hale getiren neredeyse her şey bu ikinci kategoride yaşanır ve zanaat, her birinin ne kadar değerli olduğuna karar vermektir.

DepotStop 1Stop 2Stop 3Stop 4Stop 5Time window9–11Capacity1.2 tDriver hoursmax 9 hRouting respects real-world constraints

Zaman pencereleri kanonik örnektir. Birçok hesap sadece, mesela, sabah dokuz ile on bir arası alınır ve ciddi bir dağıtıcı, her biri şehrin üzerinde her yöne yer çizelgesini çeken yüzlercesine sahiptir. Her pencereyi ihlal edilemez olarak ele alın ve hiçbir uygun plan bulunmadığını görebilirsiniz. Bunları yazılı olmayan olarak ele alın, geç ulaştıkça büyüyen bir ceza ile ve çözücü savunulabilir bir çağrı yapabilir: yüksek değerli hesabı tut, alıcısı katı, ve köşe mağazasında tanımlanmış bir küçük kaymaya katlan - gerçekten umursamayanı. Çıktı artık evet-veya-hayır uygulanabilirlik kontrolü değildir ve ödünleşmelerin sıralandığı bir setin olur.

Şoför aşinalığı, planlayıcıların en fazla hissettiği ve en az modellediği yazılı olmayan kısıtlamadır. İki yıl boyunca aynı bölgeyi yöneten bir şoför, yükleme rıhtımının arka tarafında nereye gittiğini, hangi alıcının hızlı imza attığını ve hangisinin takılıp kaldığını, bir van nerede bilet almadan park edebileceğini ve hangi hesabın sizden soracaksanız hangi hesabın sessizce fazladan bir kasa alacağını bilir. Bunların hiçbiri mesafe matrisinde yaşamaz, yine de gerçek zamandır ve gerçek hizmet kalitesidir. Her sabah teorik dakikaları kırmak için her rotayı değiştiren bir plan, boş bir haritadan bu birikmiş yerel bilgiyi attığı için pratik olarak daha yavaş ve daha kötü olabilir. İyi optimizasyon, rota sürekliliğini korumak için bir değer olarak ele alır ve her gün boş bir haritadan optimize etmek yerine karmaşaya bir maliyet uygular.

Araç limitleri, mesafenin tek başına asla yakalamadığı ikinci bir boyut ekler. Kapasite tek bir sayı değildir; hacim ve ağırlık ve bazen bölme düzeni de dâhil olmak üzere tümünü ve bir yük hafif ama hantal veya ağır ama kompakt olabilir. Soğuk zincir bölmeleri, kuyruk kaldırma gereksinimleri ve yoğun mahallelerde daha büyük araçların erişim kısıtlamaları, herhangi bir vanın ne yapabileceğini yeniden şekillendirir. Problemin dürüst versiyonu, sıralamanın aynı anda meydana gelen çok boyutlu paketlemedir ve ikisi etkileşim içindedir: daha akıllı bir paketleme kararı, daha kısa, daha yumuşak bir sırayı açabilir.

Bu hedefler gerçekten çeliştiğinden, rota planını tek bir optimum yerine ödünleşme sınırında bir nokta olarak düşünmek doğrudur. Biraz daha dakik performans için biraz daha mesafe harcayabilir veya şoför rotalarını küçük bir verimlilik maliyetine karşı koruyabilirsiniz. Bu değişim oranlarının nasıl ayarlanması gerektiğine dair evrensel bir cevap yoktur; bunlar ticari bir strateji kodlar. Bir premium hizmet vaadi için ayarlanmış bir plan, zaman penceresi uyumunu ağır basar. Düşük maliyetli bir kanalda marj savunan bir plan, pencerelerin esnek olmasına izin verebilir ve flotu daha sıkı sıkabilir. Optimizatörün işi bu seçimi gizlemek değildir, bunun yerine açık ve ayarlanabilir hale getirir.

Bu, platformumuzda Rota ve Teslimatın ardındaki felsefedir ve alan satışı, sipariş vermesi ve raf yürütmesini çalıştıran yalıtılmış bir motor olarak çalışmak yerine aynı paylaşılan veri modelinde — ConnectX veri katmanında — neden oturduğunun nedenidir. Bir rotayı eğmesi gereken sinyaller bu diğer sistemlerde yaşar: bir temsilcinin az önce verdiği sipariş, hesabın gerçek alım davranışı, bu hafta inen bir promosyonun önceliği. FMCG Cloud Intelligence, rota, eski, bağımsız bir haritanın yerine gerçek ticari resmi yansıtması için bu paylaşılan bağlamsı okur.

Bu yeteneği tasarlayan veya satın alan herkes için çıkarılması gereken sonuç, bir optimal rota vaat eden herhangi bir araca şüpheyle bakmaktır. Gerçek rota optimizasyonu ödünleşmeleri ortadan kaldırmaz; bunları görünür hale getirir, bunları sizin şartlarınızda fiyatlandırır ve seçim yapmanız sağlanır. En kısa yol, başlayan bir buluşsal yöntemdir. Önemli olan her şey yazılı olmayan kısıtlamalardadır.