رسم المسار اليومي لأسطول من 5 إلى 30 مركبة — أي مركبة إلى أي عميل وفي أي ساعة، كي تُحترم كل نوافذ التسليم (في الأدبيات: VRPTW).
باختصار
هل يبدو مألوفاً؟
- اجتماع التوزيع الصباحي — من يذهب إلى أين ومع أي مركبة — يأخذ 1–2 ساعة يومياً
- حين تُفوَّت نافذة عميل، تنطلق جولة ثانية لإعادة التسليم
- ساعات الإضافي للسائقين تُغلق الشهر أعلى من الخطة بـ 20–40 %
- الخطة في ورقة حسابية؛ زحام مروري أو عطل مركبة يبدأ سلسلة مكالمات هاتفية
- هناك سلسلة تبريد أو تسليم حساس للوقت (حليب، أدوية، طازج)؛ وفقدان النافذة يعني إرجاع المنتج
- عند إضافة عميل جديد، يُحسم سؤال «على أي مركبة يُضاف» بالحدس لا بالحساب
- اشتكى عميل من «التأخر المستمر» ونقل طلباته إلى مورّد آخر
لماذا تهم
كيف تُحل
عمق تقني
كيف تُحل
عمق تقنيبجملة واحدة: اجمع في نفس المركبة الزبائن في الحي نفسه ضمن نفس النافذة الزمنية وزُرهم تباعاً — الكيلومترات الفارغة والنوافذ الفائتة تنخفض بالقرار نفسه. نفس النافذة لكن أحياء مختلفة؟ مركبتان غالباً أرخص من واحدة تتعرّج.
ما يفعله البرنامج فعلياً هو هذا: نفس قرار التسلسل الذي يتخذه المنسّق ذهنياً مع 30 عميلاً، يُتخذ خلال ثوانٍ مع 200 عميل. على ثلاث مراحل:
1. يجمع البيانات. عناوين العملاء ونوافذهم، حجم أو وزن كل طلب، موقع المستودع، عدد المركبات وطاقتها، ورديات السائقين، متوسط سرعات حركة المرور. تأتي البيانات تلقائياً من نظام الطلبات، أو تُدخل مرة واحدة في جدول منظم.
2. يجد المسار الأفضل. لا يجرّب البرنامج كل التسلسلات الممكنة واحداً تلو الآخر — مع 50 عميلاً ذلك مستحيل رياضياً (عدد الاحتمالات فلكي). بدلاً من ذلك يستخدم التحسين — أسلوب من بحوث العمليات (تخصص يستخدم الرياضيات والحوسبة لاتخاذ قرارات الأعمال) يأخذ اختصارات ذكية: أي عميل لأي مركبة وبأي ترتيب. تأتي النتيجة في ثوانٍ — لكل مركبة قائمة مرتّبة: «أولاً النقطة A الساعة 09:30، ثم B الساعة 10:15، ثم C الساعة 11:00، العودة إلى المستودع 13:30». الخطة توازن ثلاثة أهداف معاً: احترام كل النوافذ، تقليل إجمالي الكيلومترات، وعدم تجاوز الطاقة.
3. تظهر على جهاز السائق اللوحي. تظهر الخطة كقائمة مرتّبة في التطبيق المحمول، مع ملاحة مدمجة وبيانات العميل. إذا اشتدت حركة المرور أو دخل طلب عاجل، يعيد البرنامج حساب المنطقة المتأثرة فقط ويصل مسار جديد خلال 10–30 ثانية. وإذا تعطلت مركبة، يُظهر بالأرقام أي الطلبات تُنقَل إلى أي مركبة أخرى.
باختصار: لا يستبدل حُكم المنسّق؛ اعتبره آلة حاسبة بلا أخطاء توسّع ما يفعله مع 30 عميلاً ليصبح ممكناً مع 200 عميل. يبقى القرار في يد الإنسان، لكن الخطة دائماً محدّثة.
البدائل
ورقة حسابية + ذهن المنسّق
مجانيمجاني
لمن مناسبة: 1–3 مركبات، 20–40 نقطة/يوم
- + بلا تكلفة
- + مرونة كاملة — تعديلات لحظية
- + بلا قرار استثماري
- − جودة الخطة تنخفض بسرعة بعد ~50 نقطة
- − المعرفة عند شخص واحد — مخاطرة عند غيابه
- − إعادة التوجيه عند الزحام أو تغيير النافذة بطيئة بخريطة ورقية
- − بلا سجل تاريخي للمسارات — لا يمكن قياس ما نجح
برنامج محلي لإدارة التوصيل
مؤسسي1000–5000 دولار للتنصيب + 300–1200 دولار/شهر (تسعير محلي للشركات الصغيرة والمتوسطة)
لمن مناسبة: 5–20 مركبة، قاعدة عملاء ثابتة
- + واجهة ودعم باللغة المحلية
- + خرائط محلية وبيانات حركة مرور مدمجة عادةً
- + تطبيق سائق مدمج
- − نوافذ زمنية صارمة وقيود معقّدة (سلسلة تبريد مزدوجة) محدودة الدعم في الغالب
- − السيناريوهات متعددة المستودعات أو التحميل المتقاطع قد تكون ضعيفة
- − شفافية الخوارزمية محدودة — يصعب الإجابة عن «لماذا هذا المسار»
برنامج دولي متخصص في توجيه المركبات
مؤسسي100–500 € للمركبة شهرياً اشتراك أو 50–250 ألف € سنوياً ترخيص
لمن مناسبة: 20–100 مركبة، مستودعات متعددة، سلسلة تبريد أو توصيل شديد القيود
- + ناضج: مستودعات متعددة، طاقة، نوافذ، ورديات سائقين مدعومة بالكامل
- + مقارنة سيناريوهات ومحاكاة قوية
- + خوارزميات صُقلت على مدى سنوات
- − تكلفة ترخيص واستشارات عالية
- − التنفيذ يستغرق 2–4 أشهر
- − دعم اللغة المحلية قد يكون محدوداً
تطوير مخصّص فوق حلّال مفتوح المصدر
مفتوح المصدرالترخيص مجاني؛ 6–12 أسبوعاً من التطوير الداخلي أو 40–150 ألف دولار استشارات
لمن مناسبة: شركة صغيرة/متوسطة لديها فريق برمجي داخلي أو شريك تقني قوي
- + بلا تكلفة ترخيص
- + قابلية كاملة للتكييف مع القيود الخاصة
- + نشر سحابي أو على خادم داخلي
- − قدرة تقنية داخلية شرط أساسي
- − صيانة مستمرة عمل حقيقي
- − مخاطرة عالية لفريق بلا خبرة في التوجيه
التوصية
اسأل في الاجتماع
- هل تدعمون نوافذ زمنية صلبة مقابل مرنة؟ كيف يُمثَّل في دالة الهدف عقاب فقدان النافذة؟
- هل تدعمون مستودعات متعددة أو إعادة تحميل المركبة منتصف اليوم (تحميل متقاطع)؟
- هل يمكن تعريف قيود مثل سلسلة التبريد أو أنواع منتجات مختلطة (مجمّد + جاف على نفس المركبة)؟
- كيف تُدخَل ورديات السائقين وفترات الراحة القانونية وقيود فئات الرخصة؟
- من أين تأتي بيانات حركة المرور لديكم؟ كيف تم التحقق من الدقة الإقليمية؟
- حين يصل طلب عاجل، خلال كم تُحدَّث الخطة؟ كيف يصل المسار الجديد إلى السائق؟
- كيف تنظمون التجربة — كم مركبة، كم أسبوعاً، ما عتبة النجاح؟
- إذا أوقفنا العمل معكم، كيف نستعيد بيانات العملاء والمسارات؟ هل يوجد تصدير بصيغة قياسية؟
تفاصيل تقنية
ملاحظة المحرّر
في غرفة التوزيع يُسمّى هذا الموضوع «تخطيط المسارات» أو «جدولة التسليم» أو «ترتيب السائق». أمّا اسمه الأكاديمي فهو Vehicle Routing Problem with Time Windows (اختصاراً VRPTW). السؤال الذي تطرحه كل صباح — «أي مركبة، أي عميل، أي ساعة» — هو ذاته السؤال الذي تشتغل عليه الأكاديميا منذ عقود. دون معرفة ذلك، عند الذهاب إلى عرض برنامج، لن تستطيع تمييز ما إذا كانت «وحدة التوجيه» المعروضة تحلّ النوافذ والطاقة معاً.
النقطة الأكثر إغفالاً في هذا القطاع: كثير من المنتجات تروّج لـ«توجيه المركبات» لكنها في الواقع لا تستخدم إلا خوارزميات أقرب جار (greedy nearest-neighbor). تعمل بشكل معقول في المسائل الصغيرة؛ ومع شدّ النوافذ أو ضيق الطاقة تنهار جودة الخطة. في أي عرض، اطلب من المورّد أن يمرّ على مثال بـ 20 نقطة و5 نوافذ صلبة ومركبتين، وأن يشرح بدقة أي خوارزمية يستخدمها المحرّك.
مسار خطوة بخطوة للشركة الصغيرة والمتوسطة
المرحلة 1 — قِس أولاً ثم خطّط. على مدى أربعة أسابيع على الأقل، سجّل أربعة أشياء في جدول:
- الكيلومترات والساعات لكل مركبة في اليوم
- عدد النوافذ المفقودة وأسبابها
- جولات العودة نصف الفارغة (المركبة خرجت محمّلة جزئياً واضطُرّت للعودة)
- ساعات الإضافي للسائقين
بدون هذه القاعدة لا يمكن معرفة أي برنامج يعطي أي نتيجة.
المرحلة 2 — بناء جدول نوافذ العملاء. اكتب في وثيقة واحدة المجالات الزمنية المقبولة لكل عميل. في معظم الشركات الصغيرة هذه المعلومة موجودة فقط في ذهن أحدهم؛ تدوينها وحده يعطي 5–10 % كفاءة. افصل بين «صلب» (المتجر مفتوح 09:00–12:00) و«مرن» (يُفضَّل الصباح، لكن حتى 16:00 مقبول).
المرحلة 3 — تجربة. ابدأ بـ 1–3 مركبات لمدة 6–10 أسابيع. حدّد معيار النجاح كتابياً قبل البدء: مثال، «خلال 60 يوماً تنخفض الكيلومترات الإجمالية 10 % وتنخفض النوافذ المفقودة إلى النصف». إذا لم تتحقق العتبة تنتهي التجربة — احتفظ بحق الانسحاب هذا في العقد.
المرحلة 4 — التوسعة. إذا نجحت التجربة، وسّع إلى كامل الأسطول خلال 2–4 أشهر. تدريب السائقين 1–2 أسبوع؛ عيّن سائقاً «بطلاً» لكل منطقة.
المخاطر — ما الذي قد يحدث خطأ
- بيانات عناوين ونوافذ سيئة. عنوان خاطئ يفسد المخرجات. نظّف قاعدة العملاء أولاً: تحقق من الإحداثيات، وثّق النوافذ كتابياً.
- مقاومة السائق. سائق يرفض استخدام الجهاز اللوحي قد يخرّب الخطة بهدوء («ذهبت بالطريق القديم»). ابحث عن 1–2 سائق متطوع في التجربة؛ يمكن أيضاً تحويل المعرفة الضمنية للسائقين الخبراء إلى قواعد صريحة في النظام.
- جودة بيانات المرور. إذا لم يعكس نموذج المرور لدى البرنامج واقع مدينتك، فلن تكون الأزمنة المحسوبة صحيحة. خلال التجربة قارن الأزمنة المخطّطة بالفعلية.
- الارتباط بمورّد واحد. برنامج يحفظ عناوين العملاء ونوافذهم بصيغة خاصة يصعّب الانتقال لاحقاً. ضع في العقد بنداً: «يحق لنا تصدير بياناتنا بصيغ مفتوحة قياسية (CSV أو ما يماثل) في أي وقت، عند الطلب.»
درس متعلق (سيُضاف الرابط عند النشر): «تنفيذ برنامج توجيه مركبات تُخلّي عنه بعد 9 أشهر في أسطول توصيل محلي — ما الذي أُغفل.»
نظرة تقنية على طريقة الحل
هذا القسم يحوي ما تحتاجه أثناء الحديث مع فريق برمجي أو مستشار. ليس ما يراه السائق على جهازه اللوحي — بل المحرّك خلف الستار.
المقاربات الرئيسية لـ VRPTW:
| المقاربة | النطاق النموذجي | زمن الحساب | يضمن الحل الأمثل؟ |
|---|---|---|---|
| MIP (البرمجة الخطية المختلطة بأعداد صحيحة) | 20–100 نقطة | 1–15 دقيقة | نعم، مع وقت كافٍ |
| توليد الأعمدة | 100–500 نقطة | 1–10 دقائق | عملياً قريب من الأمثل |
| الميتاهيريستيك (تابو، ALNS) | 200–2000 نقطة | 5–60 ثانية | لا (قريب من الأمثل) |
| الأفق المتدحرج | تدفق مستمر | فوري | مقبول عملياً |
عملياً: تحت 200 نقطة يكفي حلّال مفتوح المصدر. فوق 500 نقطة أو مع مستودعات متعددة، تُفضَّل عادةً محرّكات توجيه تجارية.
اختيار دالة الهدف يغيّر شكل الحل:
- إجمالي الكيلومترات أو الوقود: «تقليل الوقود والاستهلاك» — مناسب للمسافات الطويلة أو العمليات كثيفة استهلاك الوقود
- عدد المركبات بدمج مع الكيلومترات: «هل أستطيع تقليص الأسطول؟» — مناسب لقرار استثماري
- عقوبة فقدان النافذة: «تقليل مخاطر فقدان العملاء» — مناسب لمحفظة عملاء تعاقدية
في معظم التطبيقات الفعلية يُستخدم مزيج موزون من الثلاثة.
المراجع الأكاديمية
مدرجة في كتلة sources في ترويسة هذه الصفحة. يضمّ INFORMS Interfaces وأرشيف European Journal of Operational Research دراسات حالة على أساطيل حقيقية في النقل واللوجستيات.
المصادر
- Toth, P. وVigo, D. (2014). Vehicle Routing: Problems, Methods, and Applications (الطبعة الثانية). SIAM. المرجع المعياري في مجال توجيه المركبات.
- Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research، المجلد 35 — الورقة التي أرست مجموعة الاختبار المرجعية المستخدمة حتى اليوم في VRPTW.
- Cordeau, J.-F. وآخرون (2007). Vehicle routing. Handbooks in Operations Research and Management Science، المجلد 14.
- INFORMS Interfaces — دراسات حالة لتطبيقات بحوث العمليات في النقل واللوجستيات. informs.org/Publications/Interfaces
المسرد
- VRP
- قرار أي المركبات — منطلقةً من مستودع واحد أو عدة مستودعات — تزور أي عملاء وبأي ترتيب.
- النوافذ الزمنية
- المجال الزمني الذي يمكن خلاله إجراء التسليم أو الخدمة — خارجه تُرفض الزيارة أو يُفرض عليها عقاب.
- MIP
- نموذج تحسين تكون فيه بعض متغيرات القرار أعداداً صحيحة (مثل: عدد الشاحنات، عدد الورديات).
مشاكل ذات صلة
أين أفتح المستودع الجديد؟
موزّع أو متجر إلكتروني أو مصنع متوسط يخطّط لافتتاح 1–5 مستودعات أو فروع أو مراكز توزيع جديدة خلال 2–5 سنوات. القرار: في أي مدينة أو منطقة، كم منشأة، بأي حجم، وأي من المستودعات الحالية ينقل أي حجم من العملاء/الطلبات إلى أي منشأة جديدة. الموقع الخاطئ يعني 5–10 سنوات من ارتفاع تكاليف النقل وتأخر التسليم وفقدان عملاء؛ والموقع الصحيح يعني توفيراً سنوياً 300 ألف – 1.5 مليون دولار خلال الفترة نفسها. حين يُؤخذ القرار حدسياً (مثلاً «إلى جانب المصنع، العمال يسكنون قرباً») نادراً ما يصيب الأمثل — لأن تكلفة النقل والإيجار والضرائب وكلفة العمالة وزمن الخدمة قيود ينبغي موازنتها معاً.
عدّة مركبات، عملاء كثيرون — أيّ مركبة في أيّ ترتيب، دون تجاوز السعة، وبأقلّ مسافة إجمالية؟
موزّع أو مورّد يسلّم يوميًا من مستودع واحد إلى 10-100 عميل (أغذية، مشروبات، مياه، قطع غيار B2B)؛ سعة المركبة ثابتة (2-5 طن، 30 م³)، وكمية طلب كلّ عميل معروفة، وموعد التسليم مرن. كلّ صباح ثلاثة أسئلة: كم مركبة تنطلق اليوم، وأيّ مركبة تزور أيّ عملاء، وبأيّ ترتيب — دون تجاوز السعة، مع تقليل المسافة الإجمالية. منسّق متمرّس يدير 15-25 عميلًا ذهنيًا؛ فوق ذلك تنخفض جودة الجولات، ويتوزّع عملاء المنطقة الواحدة على مركبتين، وتنطلق 1-2 مركبة إضافية كلّ يوم. 10-25% من المسافة الإجمالية و1-2 مركبة في اليوم تعتمد على جودة التخطيط؛ الوقود + السائق يشكّلان 30-50% من المصاريف التشغيلية.