Her operasyon yöneticisi, rota optimizasyon sisteminin uygulanamaz: çözüm bulunamadı döndürme hayal kırıklığını yaşamıştır. Müşteri zaman pencereleri çok dar, araç kapasitesi aşılmış, maksimum rota süresi ihlal edilmiş veya sürücü beceri gereksinimleri karşılanamamış. Teoride bunların hepsi geçerli kısıtlamalardır. Pratikte, bazılarını ihlal etmek yalnızca kabul edilebilir değil, işi çalışır durumda tutmak için gereklidir.
Sert ve esnek kısıtlamalar arasındaki ayrımın kritik hale geldiği yer burasıdır. Sert kısıtlama, hiçbir koşulda asla ihlal edilmemesi gereken kısıtlamadır. Esnek kısıtlama, saygı gösterilmesi gereken ancak ölçülebilir bir maliyetle gevşetilebilen kısıtlamadır. Bu sınıflandırmayı doğru yapmak, kullanışlı planlar üreten rota optimizasyon sistemi ile teorik mükemmellik ya da hiçbir şey üreten sistem arasındaki farktır.
FMCG dağıtımında sert kısıtlamalar nispeten azdır. Araç maksimum ağırlık kapasitesi sert kısıtlamadır çünkü aşırı yükleme yasadışı ve tehlikelidir. İş kanunuyla zorunlu kılınan sürücü toplam çalışma saatleri aşılamaz. Belirli yol kategorileri için yasaklanmış araç tipleri (ağırlık sınırlamalı konut sokağına ağır kamyon giremez) sert kısıtlamalardır. Bu kısıtlamalar ikildir: çözüm ya uygulanabilir ya da değildir.
Diğer her şey esnek kısıtlama olarak değerlendirilmeye adaydır. Müşteri zaman pencereleri en yaygın örnektir. Bir mağaza 09:00 ile 12:00 arası teslimatları tercih edebilir, ancak 12:30'daki teslimatı kabul edecektir. Optimizasyon bunu sert kısıtlama olarak ele alırsa, o pencereye ulaşmak için ek araca ihtiyaç duyabilir ve bu, 30 dakikalık gecikmenin küçük rahatsızlığından çok daha pahalıdır. Maliyet cezalı esnek kısıtlama olarak sistem, geç teslimat maliyetinin ek araç maliyetinden az olup olmadığını değerlendirebilir ve ekonomik açıdan rasyonel kararı verebilir.
Maliyet cezaları, esnek kısıtlamaların ölçüldüğü yöntemdir. Her esnek kısıtlama ihlalinin, ihlalin büyüklüğünü parasal eşdeğere çeviren bir maliyet fonksiyonu vardır. Zaman penceresi ihlalleri için bu doğrusal ceza olabilir: pencerenin dışındaki her dakika yapılandırılabilir bir tutar maliyetlidir. İş yükü dengesizliği için ceza ikinci dereceden olabilir: küçük dengesizlikler neredeyse ücretsiz, büyük dengesizlikler ise giderek daha pahalıdır. Bu maliyet fonksiyonları kısıtlama tipi bazında yapılandırılabilir ve müşteri veya araç bazında bile değişebilir.
Matematiksel çerçeve, amaç fonksiyonunu (seyahat süresi, yakıt ve sürücü ücretleri dahil toplam rota maliyetini minimize etme) tüm esnek kısıtlama ihlalleri için ceza terimleriyle birleştirir. Optimize edici, cezalar dahil toplam maliyeti minimize eden çözümü arar. Bu doğal olarak, mümkün olduğunda esnek kısıtlamalara saygı gösteren ve yalnızca ihlal maliyeti alternatiften (ek araçlar, daha uzun rotalar, kaçırılan müşteriler) düşük olduğunda ihlal eden planlar üretir.
Somut bir örnek ödünleşimleri gösterir. 15 duraklı bir teslimat rotasını düşünün. 8. durak, mağazanın bozulabilir ürün kabul protokolü olduğu için 10:00-11:00 arası sert zaman penceresine sahiptir. 5 ile 7. duraklar sabah teslimatını tercih eden esnek zaman pencerelerine sahiptir. Optimize edici tüm pencereleri sert olarak ele alırsa, rotayı iki araca bölmesi gerekebilir. Esnek kısıtlamalarla, 5 ile 7. duraklara tercih ettikleri pencerelerin biraz dışında teslimat yapmanın (12:00 yerine 13:00'te varış) tüm rotanın tek araçla hizmet verilmesine olanak tanıdığını keşfeder; yalnızca küçük teslimat tercihi cezalarına maruz kalarak ikinci araç dağıtımı maliyetinden tasarruf eder.
Sürücü beceri eşleştirmesi, esnek kısıtlamaların değer kattığı başka bir alandır. Bazı teslimatlar belirli yetenekler gerektirir: soğutmalı araç kullanımı, forklift sertifikası veya belirli pazar alanları için dil becerileri. Tüm beceri gereksinimlerini sert kısıtlama olarak ele almak çizelgeleme esnekliğini azaltır. Esnek kısıtlamalar olarak, beceri uyumsuzluğu maliyetinin (belki müşterinin boşaltmaya yardımcı olması gerekir) uzak depodan yetenekli sürücü gönderme maliyetinden az olduğu durumlarda ideal olmayan sürücüyü atayabilir.
Maksimum rota süresi sıklıkla esnek kısıtlama olarak modellemek daha iyidir. İş düzenlemeleri toplam çalışma saatlerinde sert limitler tanımlar, ancak planlanan rota süresinin 15 dakika ötesinde uzama, müşterinin teslimatını tamamen kaçırmasını önleyebilir. Küçük fazla mesai maliyetinin cezası, teslimatı ertesi güne yeniden çizelgeleme maliyetinden neredeyse her zaman azdır; bu, teslimat slotunu boşa harcar ve müşteriyi hayal kırıklığına uğratır.
Esnek kısıtlamalardaki zorluk maliyet cezalarını kalibre etmektir. Cezalar çok düşükse, optimize edici kısıtlamaları serbestçe ihlal eder ve teknik olarak maliyeti minimize eden ancak operasyonel kaos yaratan planlar üretir. Cezalar çok yüksekse, etkili olarak sert kısıtlamalara dönüşür ve esneklik avantajını kaybedersiniz. Doğru kalibrasyon operasyonel bilgi gerektirir: bir teslimat 30 dakika geç geldiğinde işletmeye gerçek maliyeti nedir? Sürücüler arasında %10 iş yükü dengesizliğinin gerçek etkisi nedir?
İteratif kalibrasyon pratik yaklaşımdır. Operasyonel deneyime dayalı tahmini cezalarla başlayın. Optimize ediciyi geçmiş verilerde çalıştırın ve kararlarını gerçekte olanlarla karşılaştırın. Optimize edicinin operasyon yöneticilerinin katılmadığı kararlar aldığı yerlere göre cezaları ayarlayın. Zaman içinde ceza yapısı, kuruluşun gerçek maliyet tercihlerini yansıtacak şekilde yakınsar.
Kısıtlama işlemede şeffaflık operasyonel benimseme için esastır. Optimize edici bir rota planı ürettiğinde, hangi esnek kısıtlamaların ihlal edildiğini, ne kadar ve hangi ceza maliyetiyle açıkça göstermelidir. Operasyon yöneticisi daha sonra ödünleşimleri inceleyip onaylayabilir veya geçersiz kılabilir. İki tam araç rotası tasarrufu sağlayan 15 dakikalık zaman penceresi ihlali gösteren plan kolay onaylanır. 5 dakikalık toplam seyahat süresi tasarrufu için 10 zaman penceresi ihlal eden plan haklı olarak sorgulanacaktır.
Daha geniş ders şudur: gerçek dünya optimizasyon problemleri doğası gereği karmaşıktır. Müşterilerin tercihleri vardır, katı talepleri değil. Operasyonel politikaların ruhu ve harfi vardır ve ruh genellikle daha önemlidir. Araç çizelgeleri hedeflere ve limitlere sahiptir. Bu karmaşık gerçeği esnek kısıtlamalar ve maliyet cezalarıyla modellemek, operasyon ekiplerinin gerçekten kullandığı optimizasyon sonuçları üretir; sahada geçersiz kılınan teorik optimumlar değil. Amaç matematiksel olarak mükemmel rota değildir. Tüm iş değerlendirmelerini en iyi dengeleyen ve her gün onu yürüten insanların güvenini kazanan rotadır.