المسرد · approach
VRP
قرار أي المركبات — منطلقةً من مستودع واحد أو عدة مستودعات — تزور أي عملاء وبأي ترتيب.
Vehicle Routing Problemمسألة توجيه المركباتVRPTW (مع نوافذ زمنية)
VRP (Vehicle Routing Problem) هي الصياغة الرياضية لقرار التوجيه اليومي لأسطول. القرار: أي مركبة لأي عميل، وبأي ترتيب. القيود تشمل طاقة المركبة، ورديات السائق، طلب العميل. مع إضافة نوافذ التسليم تصبح VRPTW — القرار النموذجي في شركات توصيل الميل الأخير (الطرود، البقالة، توزيع المشروبات).
Örnek
5 مركبات، 80 عميلاً، لكلٍّ منهم نافذة زمنية. أي عميل على أي مركبة وبأي ترتيب، كي تُحترم كل النوافذ وتكون إجمالي الكيلومترات في حدها الأدنى؟
أين يظهر هذا المصطلح
- المشاكل أي صنف على أيّ رفّ، وعلى أيّ مسار يسير عامل التجميع؟
- المشاكل أيّ طالب إلى أيّ محطة، وأيّ حافلة بأيّ ترتيب؟
- المشاكل أي مركبة لأي زبون، وفي أي ساعة؟
- المشاكل عدّة مركبات، عملاء كثيرون — أيّ مركبة في أيّ ترتيب، دون تجاوز السعة، وبأقلّ مسافة إجمالية؟
- المشاكل كم من النقد في أيّ صرّاف، وما تواتر إعادة التعبئة — التوازن بين شكاوى الصرّاف الفارغ وكلفة التجميد العالية
- المشاكل مركبة واحدة وعدّة محطّات — بأيّ ترتيب أزورها لتقليل المسافة الكلّية؟
- المشاكل من عقدة إلى أخرى — كيف أحسب المسار الأقصر على رسم بياني موزون؟