Case Study - Karar analitiği ile teslimat operasyonlarını optimize etme

Genel Bakış

E-Bebek'in teslimat operasyonları yaygın ama zorlu bir sorunla karşı karşıyaydı: dar zaman pencereleri, kapasite kısıtları ve değişen hizmet gereksinimleriyle yüzlerce günlük teslimat boyunca karma bir filoyu koordine etmek. Rota planlaması büyük ölçüde manuel kararlara ve sevkiyatçı deneyimine dayanıyordu, bu da optimal altı rotalara ve tutarsız maliyet yapılarına neden oluyordu.

yilven buna bir karar analitiği problemi olarak yaklaştı — yalnızca bir rotalama görevi değil. Amaç, tam operasyonel gerçekliği modelleyen bir sistem inşa etmekti: araç tipleri, kapasite limitleri, zaman pencereleri, hizmet süreleri ve maliyet yapıları — ve tüm bu kısıtları eş zamanlı olarak hesaba katan optimize edilmiş planlar üretmek.

Ne inşa ettik

Sistemin çekirdeği, Zaman Pencereli Operasyonel Araç Rotalama Problemi (OVRPTW) için formüle edilmiş bir Karışık Tam Sayılı Doğrusal Programlama (MILP) modelidir. Model, hesaplama süresinin izin verdiği senaryolarda kesin optimizasyon sağlamak için Gurobi kullanılarak uygulandı.

Daha büyük ölçekli örnekleri ele almak ve daha hızlı yaklaşık çözümler sunmak için, tüm operasyonel kısıtlara uyarak çözüm uzayını verimli bir şekilde keşfetmek üzere tasarlanmış bir Genetik Algoritma sezgisel yöntemi de Python'da geliştirildi.

Sistem bir karar destek platformu olarak işlev görür — optimize edilmiş rota planları, maliyet projeksiyonları ve senaryo karşılaştırmaları sunarak operasyon ekiplerinin yalnızca sezgiye dayanmak yerine bilinçli planlama kararları almasını sağlar.

Neler sunuldu