مشكلة إعادة جدولة السيارة
[[ملف:Vehicle Rescheduling.png|تصغير|يسار|مثال '''لمشكلة إعادة جدولة السيارة''']]

'''مشكلة إعادة جدولة السيارة''' هي مشكلة دمجية و[[استمثال توافقي|توافقية]] و[[برمجة الأعداد الصحيحة|برمجية]] تسعى لخدمة العملاء في رحلة ما بعد حدوث تغير في الجدول إما نتيجة لتعطل [[السيارة]] أو أي تأخير لسبب ما . تم تقديم المشكلة من قبل لي وميرشانداني وبورنشتاين في عام 2007 لما لها من أهمية في مجالات النقل والخدمات [[اللوجستية]].<ref name=LiMirchandani2007>{{استشهاد بدورية محكمة|الأخير1=Li|الأول1=Jing-Quan|الأخير2=Mirchandani|الأول2=Pitu B.|الأخير3=Borenstein|الأول3=Denis|عنوان=The vehicle rescheduling problem: Model and algorithms|صحيفة=Networks|تاريخ=2007|المجلد=50|العدد=3|صفحات=211–229|doi=10.1002/net.20199}}</ref>

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

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

على الرغم من أن مشكلة إعادة جدولة السيارة مرتبطه بمشكلة جدولة المركبات الفردية ومشكلة جدولة المركبات متعددة المستودعات، إلا أن هناك فرقًا كبيرًا في متطلبات وقت التشغيل حيث يجب حل المشكلة في أسرع وقت للسماح بإعادة الجدولة أثناء العمليات،<ref name=PepinDesaulniers2009>{{استشهاد بدورية محكمة|الأخير1=Pepin|الأول1=Ann-Sophie|الأخير2=Desaulniers|الأول2=Guy|الأخير3=Hertz|الأول3=Alain|الأخير4=Huisman|الأول4=Dennis|عنوان=A comparison of five heuristics for the multiple depot vehicle scheduling problem|صحيفة=Journal of Scheduling|تاريخ=February 2009|المجلد=12|العدد=1|صفحات=17–30|doi=10.1007/s10951-008-0072-x}}</ref> في حين أن مشكلتي إعادة جدولة السيارة المفتوحة ومتعددة المستودعات غالبا ما يكون باستخدام أساليب البرمجة الخطية طويلة المدى.<ref>{{استشهاد بدورية محكمة|الأخير1=Spliet|الأول1=Remy|الأخير2=Gabor|الأول2=Adriana F.|الأخير3=Dekker|الأول3=Rommert|عنوان=The vehicle rescheduling problem|صحيفة=Computers & Operations Research|تاريخ=March 2014|المجلد=43|صفحات=129–136|doi=10.1016/j.cor.2013.09.009}}</ref>
== انظر أيضا ==
* [[استمثال توافقي]]
* [[مسائل NP صعبة]]
== المصادر ==
{{مراجع}}
== وصلات خارجية ==
* [http://www.optibus.co/ شرح مشكلة إعادة جدولة السيارة].
* [http://www.ecolane.com/products-services/demand-response-software أمثلة على مشاكل إعادة جدولة السيارة].
{{شريط بوابات|رياضيات|علم الحاسوب|علوم|نقل}}

{{رياضيات}}

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

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

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

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

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

تصنيف:استمثال توافقي
تصنيف:أقسام التعقيد الحسابي
تصنيف:تخطيط النقل
تصنيف:جدولة (حاسوب)
تصنيف:مسائل كثيرة حدود غير قطعية كاملة
تصنيف:نقل