مشكلة إعادة جدولة المركبات

تُعدّ مسألة إعادة جدولة المركبات ( VRSP ) مسألةً في مجال التحسين التوافقي والبرمجة العددية ، تهدف إلى خدمة العملاء في رحلةٍ ما بعد تغيير الجدول الزمني، كتعطل المركبة أو حدوث تأخير كبير. وقد طُرحت هذه المسألة من قِبل لي، وميرشانداني، وبورنشتاين عام 2007، ^{[ 1 ]} وهي تُشكّل مشكلةً مهمةً في مجالي النقل والخدمات اللوجستية.

يُعد تحديد الحل الأمثل مشكلة NP-كاملة في التحسين التوافقي ، لذلك في الممارسة العملية يتم استخدام الطرق الاستدلالية والحتمية لإيجاد حلول جيدة مقبولة لـ VRSP.

ملخص

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

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

على الرغم من أن مسألة جدولة المركبات في المستودع الواحد (VRSP) ترتبط بمسألة جدولة المركبات في المستودع الواحد ومسألة جدولة المركبات في المستودعات المتعددة ، إلا أن هناك فرقًا كبيرًا في متطلبات وقت التشغيل، حيث يجب حل مسألة VRSP في وقت شبه فوري للسماح بإعادة الجدولة أثناء العمليات، بينما يتم حل مسألتي جدولة المركبات في المستودع الواحد (SDVSP) وجدولة المركبات في المستودعات المتعددة (MDVSP) عادةً باستخدام أساليب البرمجة الخطية طويلة الأمد. ^{[ 2 ]}

هناك مجال آخر يتم فيه استخدام VRSP وهو نقل البضائع من أجل إعادة جدولة الطرق عندما يتغير الطلب بشكل كبير ^{[ 3 ].}

انظر أيضاً

مراجع

↑ لي، جينغ-كوان؛ ميرشانداني، بيتو ب.؛ بورنشتاين، دينيس (2007). "مشكلة إعادة جدولة المركبات: نموذج وخوارزميات" . الشبكات . 50 (3): 211-229 . doi : 10.1002/net.20199 .
↑ بيبين، آن-صوفي؛ ديساولنييه، غاي؛ هيرتز، آلان؛ هويسمان، دينيس (فبراير 2009). "مقارنة بين خمس طرق استدلالية لمشكلة جدولة المركبات في مستودعات متعددة". مجلة الجدولة . 12 (1): 17-30 . doi : 10.1007/s10951-008-0072-x . S2CID 34169965 .
↑ سبليت، ريمي؛ غابور، أدريانا ف.؛ ديكر، رومرت (مارس 2014). "مشكلة إعادة جدولة المركبات" . الحوسبة وبحوث العمليات . 43 : 129-136 . doi : 10.1016/j.cor.2013.09.009 . hdl : 1765/17350 .

روابط خارجية

أوبتيبوس - مؤرشفة بتاريخ 9 مارس 2019 على موقع Wayback Machine - منصة برمجية تجارية كخدمة (SaaS) لحل مشكلة VRSP في الوقت الفعلي
إيكولين - مؤرشف بتاريخ 27 يوليو 2014 على موقع Wayback Machine - برنامج تجاري للنقل حسب الطلب

[LiMirchandani2007-1] لي، جينغ-كوان؛ ميرشانداني، بيتو ب.؛ بورنشتاين، دينيس (2007). "مشكلة إعادة جدولة المركبات: نموذج وخوارزميات" . الشبكات . 50 (3): 211-229 . doi : 10.1002/net.20199 .

[PepinDesaulniers2009-2] بيبين، آن-صوفي؛ ديساولنييه، غاي؛ هيرتز، آلان؛ هويسمان، دينيس (فبراير 2009). "مقارنة بين خمس طرق استدلالية لمشكلة جدولة المركبات في مستودعات متعددة". مجلة الجدولة . 12 (1): 17-30 . doi : 10.1007/s10951-008-0072-x . S2CID 34169965 .

[3] سبليت، ريمي؛ غابور، أدريانا ف.؛ ديكر، رومرت (مارس 2014). "مشكلة إعادة جدولة المركبات" . الحوسبة وبحوث العمليات . 43 : 129-136 . doi : 10.1016/j.cor.2013.09.009 . hdl : 1765/17350 .

[ 1 ]

[ 2 ]

[ 3 ].