توسعه مدل مسیریابی وسایل نقلیه با ملاحظه معیارهای موثر در پشتیبانی از یگان های نظامی

در این پژوهش، مدل ریاضی مسئله مسیریابی وسایل نقلیه برای پشتیبانی از یگان ­های نظامی، ارائه و حل می شود. برای ارائه این مدل، ابتدا معیارهای مختلف از پیشینه پژوهش مسائل مسیریابی وسایل نقلیه در حوزه نظامی، جنگ و بحران بررسی خواهد شد؛ سپس معیارهایی که برای پشتیبانی از یگان­­ های نظامی مورد مطالعه مهم هستند، معرفی و مدل ریاضی مسئله بر پایه این معیارها ارائه می شود. از ویژگی ­های برجسته پژوهش جاری نسبت به پژوهش ­های مشابه، ملاحظه هم زمان پنج معیار موثر در پشتیبانی از یگان ­های این سازمان است که شامل «پنجره زمانی تحویل کالا به یگان­ ها، قابلیت برداشت و تحویل کالا در مسیر حمل­ ونقل جاده ­ای، ناهمگن­ بودن ناوگان وسایل نقلیه جاده ­ای، ضرورت ارسال کالا از چندین قرارگاه پشتیبانی و ضرورت حمل چند نوع کالا» است. ازآنجاکه این مسئله جزو مسائل بهینه ­سازی در خانواده مسائل NP-hard محسوب می شود، برای حل مدل از الگوریتم های GA، PSO و SA استفاده شد. به منظور اعتبارسنجی نیز نتایج این الگوریتم ها با نتایج حل دقیق با نرم افزار گمز مقایسه شدند که با مقایسه جواب ها و زمان حل، عملکرد مناسب الگوریتم ژنتیک پیشنهادی نشان داده شد؛ همچنین با تحلیل حساسیت پارامتر هزینه حمل­ ونقل و پارامتر تقاضای یگان­ ها میزان تاثیر آن ها در جواب نهایی بررسی شد.

Keywords:

مسئله مسیریابی وسایل نقلیه , پشتیبانی یگان ­های نظامی , الگوریتم ژنتیک , پنجره زمانی , برداشت و تحویل