مسئله مسیریابی – بررسی مقاله هفتم

موضوع: روش ابتکاری جستجوی همسایگی بزرگ انطباقی برای حل مسئله مسیریابی وسیله­نقلیه چنددوره­ای

در مقاله حاضر به بهینه­سازی هزینه­های جمع­آوری و توزیع محصول در افق زمانی (چند روزه) پرداخته شده است. عمل جمع­آوری و توزیع مججد بصورت روزانه انجام می­شود و به تنوع محصولات فصلی توجه شده است. مسیریابی برای کل افق زمانی طراحی می­شود و برای مدلسازی توالی دوره­ها اعمال شده است. از الگوریتم جستجوی همسایگی بزرگ انطباقی در این مقاله استفاده شده است.

مقدمه

مسئله مسیریابی وسایل­نقلیه یک مسئله بهینه­سازی ترکیبی است که در بسیاری از مسائل طراحی و مدیریت سیستم­های توزیع مطرح می­شود. مسئله VRP کلاسیک را به­عنوان مسئله مسیریابی وسیله­نقلیه ظرفیت­دار CVRP نیز مطرح می­کنند که هدفش تعیین مسیرهای وسایل­نقلیه همگن است که در یک انبار مرکزی مستقر هستند و باید تقاضاهای معین مجموعه­ای از مشتریان را برآورد سازند. هدف طراحی مسیر با کمترین هزینه است. مفروضات مسئله کلاسیک به شرح زیر هستند:

1. هر مسیری که توسط یک وسیله نقلیه انجام می­شود باید از انبار شروع شود.

2. هر مشتری فقط یکبار توسط هر وسیله­نقلیه بازدید می­شود.

3. مقدار کالای در حال جریان در هر مسیر (تحویل دادنی/ جمع­آوری شده) باید از ظرفیت وسیله­نقلیه تخصیص یافته به آن مسیر تجاوز نکند.