کد الگوریتم جستجوی ممنوعه مسئله مسیریابی وسیله نقلیه

مسئله‌ی مسیریابی وسایل نقلیه (Vehicle Routing Problem) یکی از مهم‌ترین مسائل در حوزه‌ی مدیریت زنجیره‌ی تأمین است. اهمیت این مسئله از آنجا ناشی می‌شود که تخصیص بهینه و مناسب مسیرهای حرکتی به وسایل نقلیه در دسترس، تأثیر زیادی بر کاهش هزینه‌های حمل‌و نقل خواهد داشت.

هدف مسئله مسیریابی وسیله نقلیه، تعیین یک مجموعه از مسیرهای حرکتی جهت ارسال کالاها و تخصیص این مسیرها به خودروهایی است که از مرکز یا انبار اصلی جهت سرویس‌دهی به نقاط مختلف تقاضا ارسال می‌شوند. با توجه به ماهیت محدودیت‌ها، در واقع به دنیال تخصیصی هستیم که کل مسافت طی شده توسط خودروها کمینه شود. با توجه به ماهیت داده‌ها و جنس مدل، مسئله مسیریابی جزو مسائل ترکیبی و NP-Hard محسوب می‌شود. در حالت ساده‌تر، مسئله VRP را می‌توان ترکیبی از دو مسئله‌ی بهینه‌سازی بسته‌بندی (BPP) و فروشنده دوره‌گرد (TSP) بیان کرد. ارتباط این دو مساله با VRP بدین صورت است که رابطه مشتری‌ها با ناوگان حمل‌ونقل با حل مسئله BPP و یافتن مسیر بهینه با حل TSP مشخص می‌شود.

این مسئله کاربردهای فراوانی در مسائل مسیریابی داشته و روزانه شاهد چنین مدل‌های مسیریابی در خدماتی چون سرویس پست شهری، توزیع روزنامه، شرکت‌های هواپیمایی و مسافربری و … هستیم.

محتویات فایل ارائه شده عبارتند از:

1- کدها و توابع تنظیم شده در نرم‌افزار MATLAB
2- داده‌های ورودی مسئله برای اجرای کدها در قالب EXCEL
3- مدل ریاضی مسئله در قالب PDF

شما می‌توانید با اعمال تغییر در فایل داده‌های مسئله، هر نمود دلخواه مسئله را توسط کدها اجرا و پاسخ دلخواه خود را دریافت کنید.

نمونه خروجی کد: