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

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

نظرة عامة 
توجد العديد من الاختلافات والتخصصات الخاصة بمشكلة إعادة جدولة السيارة:

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

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

انظر أيضا 
 استمثال توافقي
 مسائل NP صعبة

المصادر

وصلات خارجية 
 شرح مشكلة إعادة جدولة السيارة.
 أمثلة على مشاكل إعادة جدولة السيارة.

استمثال توافقي
أقسام التعقيد الحسابي
تخطيط النقل
جدولة (حاسوب)
مسائل كثيرة حدود غير قطعية كاملة
نقل
مشكلة إعادة جدولة السيارة هي مشكلة دمجية وتوافقية وبرمجية تسعى ل خدمة العملاء في رحلة ما بعد حدوث تغير في الجدول إما نتيجة لتعطل السيارة أو أي تأخير ل سبب ما\ . تم تقديم المشكلة من قبل لي وميرشانداني وبورنشتاين في عاملما ل ها من أهمية في مجالات النقل و الخدمات اللوجستية . تعتبر المشكلة ضمن مسائل NP الصعبة و يأتي حل ها في ا ل تحسين الاندماجي ، ل ذٰلك في ال ممارسة العلمية يتم استخدام طرق ارشادية وحتمية ل إيجاد حلول جيدة مقبولة ل المشكلة . نظرة عامة توجد العديد من الاختلافات والتخصصات الخاصة ب مشكلة إعادة جدولة السيارة : مشكلة إعادة جدولة السيارة ذات المستودع الواحد ( SD VR S P ) : عدد من الرحلات يجب إعادة جدولة هم ب سبب حدوث تأخير على الطريق أو عطل في السيارة أو أي سبب آخر . الهدف هو العثور على إعادة جدولة مثالية للأسطول الحالي ، ب استخدام مركبات إضافية ربما من المستودع ، من أجل تقليل التأخير و تكاليف التشغيل . في المشكلة ، يوجد مستودع واحد فقط يحتوي على جميع المركبات الإضافية ، حيث تبدأ كل سيارة و تنتهي وفقا لجدول خاص ب ها . مشكلة إعادة جدولة المركبات متعددة المستودعات ( MD VR SP ) : ت تشابه مع مشكلة المستودع الواحد في تعطل السيارات ووجوب إعادة جدولة ل تقليل التأخير و الحد من تكاليف التشغيل ، لكن يوجد أكثر من مستودع ل المساعدة بسيارات أكثر وفقا للجدول الخاص ب ها . مشكلة إعادة جدولة السيارة المفتوحة ( OVR S P ) : المركبات غير مطلوبة ل العودة إلى المستودع . على الرغم من أن مشكلة إعادة جدولة السيارة مرتبط ه ب مشكلة جدولة المركبات الفردية و مشكلة جدولة المركبات متعددة المستودعات ، إلا أن هناك فرقًا كبيرًا في متطلبات وقت التشغيل حيث يجب حل المشكلة في أسرع وقت ل السماح ب إعادة الجدولة أثناء العمليات ، في حين أن مشكلتي إعادة جدولة السيارة المفتوحة ومتعددة المستودعات غالبا ما يكون ب استخدام أساليب البرمجة الخطية طويلة المدى . انظر أيضا استمثال توافقي مسائل NP صعبة المصادر وصلات خارجية شرح مشكلة إعادة جدولة السيارة . أمثلة على مشاكل إعادة جدولة السيارة . استمثال توافقي أقسام التعقيد الحسابي تخطيط النقل جدولة ( حاسوب ) مسائل كثيرة حدود غير قطعية كاملة نقل