ارائه یک مدل ریاضی برای مسیریابی وسایل نقلیه نظامی جهت پشتیبانی موقعیت‌های مختلف

نوع مقاله : مقاله پژوهشی

نویسندگان

1 استادیار دانشگاه دفاع ملی

2 پژوهشگر مهندسی عمران

چکیده

در این تحقیق بحث مسیریابی وسایل نقلیه موردبررسی قرارگرفته که از پیچیدگی‌های خاص خود برخوردار است. با توجه به نقش حمل‌ونقل در پخش مواد و تجهیزات از انبارهای آماد و پشتیبانی روشی ارائه‌شده تا بتوان آن را بهتر مدیریت کرد. در این تحقیق مسئله‌ی VRP3 با پیش‌فرض‌هایی شروع‌شده و برای حل آن از مدل ریاضی تبریدSA) 4( استفاده شد که این مدل با توجه به پیچیدگی‌های موجود انتخاب ‌شده است. نکته قابل‌توجه این است که مسئله مسیریابی وسایل نقلیه نظامی ازجمله مسائلی است که برای حل آن باید از الگوریتم‌های فرا ابتکاری استفاده کرد. در ادامه هم مدل ریاضی را با استفاده از یک مثال به‌صورت برنامه‌نویسی در برنامه‌ی متلب حل کردیم که به دادن خروجی‌هایی همچون تخصیص کدام مشتری به کدام وسیله نقلیه، استفاده از چند وسیله نقلیه، مسافت طی شده هر وسیله و میزان ظرفیت استفاده منتهی می‌شود.

کلیدواژه‌ها


Angelelli, E. and Mansini. R(2002). The Vehicle Routing Problem with Time Windows & Simultaneous Pick-up and Delivery. Quantitative Approaches to Distribution Logistics & Supply Chain Management, Lecture Notes in Economics & Mathematical Systems, Springer-Verlag, pp. 249–267.
 
Bianchessi, N. and Righini, G(2007).Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up & Delivery. Computers and Operations Research, Vol.34, pp. 2578–594.
 
Catay. B(2010). A New Saving-based Ant Algorithm for the Vehicle Routing Problem with Simultaneous Pick-up & Delivery Expert Systems with Applications, Vol. 37, No. 10, pp. 6809-6817.
 
Chen, J. F. & Wu, T. H(2006).Vehicle Routing Problem with Simultaneous Deliveries & Pickups.Journal of the Operational Research Society, Vol. 57, No. 5, pp. 579– 587.
 
Dantzig, G. B. & Ramser, R. H  (1958) . The Truck Dispatching problem .Management Science . Vol. 6, No. 1, pp. 80–91.
Dethloff, J.(2001)Vehicle Routing & Reverse Logistics: The Vehicle Routing Problem with Simultaneous Delivery & Pick-up. OR Spektrum, Vol. 23, No. 1, pp. 79–96.
 
Davis, L(1985). Applying Algorithms to Epistatic Domains," International Joint Conferences on Artificial Intelligence, Vol. 85, pp. 162-164.
 
Gajpal, Y. & Abad, P(2009).An Ant Colony System (ACS) for Vehicle Routing Problem with Simultaneous Delivery & Pick-up. Computers & Operations Research, Vol. 36, No. 12, pp. 3215–3223.