توسعه يك الگوريتم كارا براي مسيريابي استوار اتوبوس مدرسه با تخصيص ناوگان ناهمگن

هدف: در مساله مسيريابي پارامترهايي وجود دارد كه قطعي و معين نيستند و معمولا براي ساده‌سازي، بهترين برآوردي كه از اين پارامترها موجود است به‌عنوان داده قطعي استفاده مي‌شود. در اين رويكرد ممكن است در عمل، برخي از محدوديت‌ها نقض شده و جواب بهينه به‌دست‌آمده ديگر موجه نباشد.روش‌شناسي پژوهش: در اين تحقيق، يك مدل برنامه‌ريزي خطي عدد صحيح مخلوط براي مسيريابي با در نظر گرفتن بار تركيبي، با استفاده از وسايل نقليه ناهمگن و عدم قطعيت در زمان سفر ارايه شده است. براي رسيدن به جواب‌هاي استوار، يك الگوريتم ابتكاري براي توليد سناريوهاي حدي توسعه داده شده است. پس از همگرا شدن الگوريتم توليد سناريو، زيرمجموعه‌اي از جواب‌ها كه در بين جواب همه سناريوهاي مختلف مشتركا باقي‌مانده باشد به‌عنوان قسمت استوار جواب معرفي مي‌شود.يافته‌ها: در اين تحقيق در برخي قسمت‌ها كل يك تور استوار باقي مانده است و در برخي حالات نيز فقط سفر بين دو گره جزو جواب استوار مشاهده شد.اصالت/ارزش افزوده علمي: اين اولين بار است كه مفاهيم بهينه‌سازي استوار با استفاده از طرح توليد سناريوهاي حدي پياده‌سازي مي‌شود. در هر تكرار از توليد سناريوهاي حدي، متناقض‌ترين سناريو در برابر يك راه‌حل بهينه داده ‌شده توليد مي‌شود. مزيت اصلي اين روش نسبت به ساير روش‌هاي بهينه‌سازي استوار موجود، تاكيد بر حفظ موجه بودن جواب بهينه در هنگام مواجهه با متنوع‌ترين مجموعه سناريوهاي عدم قطعيت است درحالي‌كه هم‌زمان تلاش مي‌شود تا حجم محاسبات موردنياز تا حد مطلوبي پايين نگه داشته شود.