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

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

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

مقدمه

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

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

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

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