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