یک روش فرا ابتکاری ترکیبی موازی برای حل مساله ی مسیریابی وسایل نقلیه ی ظرفیت دار

در این مقاله مساله ی مسیریابی وسایل نقلیه ظرفیت دار (CVRP) با استفاده از یک الگوریتم فرا ابتکاری ترکیبی موازی (CPM) مورد بررسی قرار می گیرد. مساله ی مسیریابی وسایل نقلیهی ظرفیت دار جزء مسائلNP-Hardاست که با به حداقل رساندن هزینه ها در کل مسیر برای ناوگانی از وسایل نقلیه ی همگن، نیاز مجموعه ای از مشتریان را برآورده میکند. هدف طراحی مجموعه ای از مسیرها با حداقل هزینه است که شروع و پایان آنها از دپو می باشد. هر مشتری دقیقا یک بار ملاقات می شود. همچنین، کل تقاضاهای مشتریان در هر مسیر، نباید از ظرفیت وسیله ی نقلیه تخطی کند. الگوریتم فرا ابتکاری ترکیبی موازی مطرح شده، رشته های جستجوی ممنوع موازی چندگانه که به وسیله ی معاوضه غیر هم زمان بهترین جواب های بافته شده اجرا میشوند را ترکیب می نماید. الگوریتم پیشنهادی با استفاده از مسائل نمونه آزمایش شده است و نتایج محاسباتی نشان داده اند که الگوریتم کارا و موثر بوده و قابل رقابت با دیگر الگوریتم های فراابتکاری می باشد.

کلیدواژه ها:

مساله ی مسیریابی وسایل نقلیه ظرفیت دار ، الگوریتم فرا ابتکاری ترکیبی موازی ، جستجوی ممنوع