مرجع
آخر الزيارات

مشكلة إعادة جدولة السيارة

283 كلمة•0 مشاهدة•🗒️ منذ 6 أيام
باختصار: مشكلة إعادة جدولة السيارة هي مشكلة دمجية وتوافقية وبرمجية تسعى لخدمة العملاء في رحلة ما بعد حدوث تغير في الجدول إما نتيجة لتعطل السيارة أو أي تأخير لسبب ما . في هذه المقالة قسم واحد: «نظرة عامة».
المحتويات
  1. نظرة عامة
مشكلة إعادة جدولة السيارة

تعريفًا بالموضوع، مشكلة إعادة جدولة السيارة هي مشكلة دمجية وتوافقية وبرمجية تسعى لخدمة العملاء في رحلة ما بعد حدوث تغير في الجدول إما نتيجة لتعطل السيارة أو أي تأخير لسبب ما . تم تقديم المشكلة من قبل لي وميرشانداني وبورنشتاين في عام 2007 لما لها من أهمية في مجالات النقل والخدمات اللوجستية. ونتناول فيما يلي مزيدًا من التفاصيل.

ومن ناحية أخرى، تعتبر المشكلة ضمن مسائل NP الصعبة ويأتي حلها في التحسين الاندماجي، لذلك في الممارسة العلمية يتم استخدام طرق ارشادية وحتمية لإيجاد حلول جيدة مقبولة للمشكلة.

نظرة عامة

ومن ناحية أخرى، مشكلة إعادة جدولة المركبات متعددة المستودعات (MDVRSP): تتشابه مع مشكلة المستودع الواحد في تعطل السيارات ووجوب إعادة جدولة لتقليل التأخير والحد من تكاليف التشغيل، لكن يوجد أكثر من مستودع للمساعدة بسيارات أكثر بحسب الجدول الخاص بها.

  • انظر كذلك
  • استمثال توافقي
  • مسائل NP صعبة
  • المصادر

علاوةً على ذلك، مشكلة إعادة جدولة السيارة ذات المستودع الواحد (SDVRSP): عدد من الرحلات يجب إعادة جدولتهم بسبب حدوث تأخير على الطريق أو عطل في السيارة أو أي سبب آخر.

علاوةً على ذلك، على الرغم من أن مشكلة إعادة جدولة السيارة مرتبطه بمشكلة جدولة المركبات الفردية ومشكلة جدولة المركبات متعددة المستودعات، إلا أن هناك فرقًا كبيرًا في متطلبات وقت التشغيل حيث يجب حل المشكلة في أسرع وقت للسماح بإعادة الجدولة أثناء العمليات، في حين أن مشكلتي إعادة جدولة السيارة المفتوحة ومتعددة المستودعات غالبا ما يكون باستخدام أساليب البرمجة الخطية طويلة المدى.

في هذا الإطار، الهدف هو العثور على إعادة جدولة مثالية للأسطول الحالي، باستخدام مركبات إضافية ربما من المستودع، من أجل تقليل التأخير وتكاليف التشغيل. في المشكلة، يوجد مستودع واحد فقط يحتوي على جميع المركبات الإضافية، حيث تبدأ كل سيارة وتنتهي بحسب جدول خاص بها.

وفي هذا السياق، توجد الكثير من الاختلافات والتخصصات الخاصة بمشكلة إعادة جدولة السيارة:

وعلى صعيد آخر، مشكلة إعادة جدولة السيارة المفتوحة (OVRSP): المركبات غير مطلوبة للعودة إلى المستودع.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.