LOJİSTİK PLANLAMA VE MODELLEME Dersi Düğüm Tabanlı Araç Rotalama Problemleri soru detayı:

PAYLAŞ:

SORU:

Topla-Dağıt Problemi (Pickup and Delivery Problem) nedir?


CEVAP:

Kapasiteli araç rotalama probleminde sadece taşıma veya sadece toplama yapılması, çözüm açısından bir fark yaratmaz. Problem VRP olarak modellenip çözülebilir. Eğer müşteriler sadece ürün dağıtılacaklar ve sadece ürün toplanacaklar şeklinde 2 alt kümeye net olarak ayrılabiliyorsa, buna özel olarak geri taşımalı araç rotalama problemi (VRP with Backhauls) denir. Bu durumda problemin çözümü her iki küme için ayrı ayrı yapılır. Ama bir müşteri noktasında hem dağıtma hem toplama yapılıyorsa, problem topla- dağıt problemi olarak isimlendirilir ve çözümü oldukça zor bir problemdir. Hem taşıma hem toplamanın yapılmasına örnek olarak dolu kasanın bırakılıp boş kasanın alınması verilebilir. Bırakılan ve alınan kasaların boyutları aynı ise bir sorun çıkmaz ama genellikle bırakılan kasalarla alınan kasaların büyüklükleri birbirini tutmaz. O zaman araç kapasitesinin (ağırlık ve boyutlar olarak) aşılmaması için her indirme bindirme noktasında kontrol yapılması gerekir. Bu da özel bir çabayı gerektirir.