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

سال انتشار: 1395
محل انتشار: هشتمین همایش ملی ریاضی دانشگاه پیام نور
کد COI اختصاصی: MATHEMATICS08_155
زبان مقاله: فارسی
تعداد مشاهده: 137

نویسندگان

گروه علمی ریاضی، دانشگاه پیام نور، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.