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

در این پژوهش، مدل ریاضی مسئله مسیریابی وسایل نقلیه برای پشتیبانی از یگان‌ های نظامی، ارائه و حل می‌شود. برای ارائه این مدل، ابتدا معیارهای مختلف از پیشینه پژوهش مسائل مسیریابی وسایل نقلیه در حوزه نظامی، جنگ و بحران بررسی خواهد شد؛ سپس معیارهایی که برای پشتیبانی از یگان ‌های نظامی مورد مطالعه مهم هستند، معرفی و مدل ریاضی مسئله بر پایه این معیارها ارائه می‌شود. از ویژگی‌ های برجسته پژوهش جاری نسبت به پژوهش‌ های مشابه، ملاحظه هم‌زمان پنج معیار موثر در پشتیبانی از یگان‌ های این سازمان است که شامل «پنجره زمانی تحویل کالا به یگان ‌ها، قابلیت برداشت و تحویل کالا در مسیر حمل ‌ونقل جاده‌ ای، ناهمگن ‌بودن ناوگان وسایل نقلیه جاده‌ ای، ضرورت ارسال کالا از چندین قرارگاه پشتیبانی و ضرورت حمل چند نوع کالا» است. ازآنجاکه این مسئله جزو مسائل بهینه‌ سازی در خانوادۀ مسائل nphard محسوب می‌شود، برای حل مدل از الگوریتم‌های ga، pso و sa استفاده شد. به‌منظور اعتبارسنجی نیز نتایج این الگوریتم‌ها با نتایج حل دقیق با نرم‌افزار گمز مقایسه شدند که با مقایسه جواب‌ها و زمان حل، عملکرد مناسب الگوریتم ژنتیک پیشنهادی نشان داده شد؛ همچنین با تحلیل حساسیت پارامتر هزینه حمل ‌ونقل و پارامتر تقاضای یگان ‌ها میزان تاثیر آن‌ها در جواب نهایی بررسی شد.

Developing a Vehicle Routing Model Considering Effective Criteria for Supporting of Military Units

In this research, a mathematical model of the vehicle routing problem to support military units is presented and solved. To present this model, first, various criteria extracted from the literature review of vehicle routing issues in the field of military, war and crisis are investigated. Then, the criteria that are important for supporting the military units under study are introduced and the mathematical model of the problem based on these criteria is presented. One of the salient features of the current research compared to similar researches is the simultaneous consideration of five effective criteria in supporting the units of this organization, which include &time window for delivery of goods to units&, &ability to pickup and deliver goods on the road transport route&, &the heterogeneity of the fleet of road vehicles&, &the need to send goods from multidepot& and &the need to transport several types of goods&. Since this is one of the optimization problems in the family of NPhard problems, GA, PSO and SA algorithms were used to solve the model. In order to validate, the results of these algorithms have been compared with the exact solution results with GAMS software, which shows the proper performance of the proposed genetic algorithm.