یک روش ترکیبی اصلاحی فراابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت دار
محل انتشار: پژوهشنامه حمل و نقل، دوره: 10، شماره: 1
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 893
فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_TRJ-10-1_004
تاریخ نمایه سازی: 22 دی 1393
چکیده مقاله:
مسئله مسیریابی وسیله نقلیه ظرفیتدارCVRP یکی از مشهورترین مسایل بهینهسازی ترکیباتی است که تاکنون بسیارمورد توجه قرار گرفته است و امروزه نیز توجه بسیاری از دانشمندان و محققان را به خود جلب کرده است. بنابراینبسیاری از رو شهای دقیق، ابتکاری و فراابتکاری در ده ههای اخیر برای حل آن ارایه شد هان د. در این مقاله، به علت ضعفهای موجود در الگوریتم نمونه مورچگان EASنسخ های ترکیبی-اصلاحی از این ا لگوریتم به نامPAبرای حل مسئلهCVRPارایه م یگردد. به منظور ارزیابی کارایی الگوریتم PA 26 مثال استاندارد از 50 تا 199 مشتری از ادبیات موجود در نظر گرفته شد و نتایج آن با دیگر الگوریتمهای فراابتکاری مورد مقایسه قرار گرفت. نتایج نشان میدهد که الگوریتم پیشنهادی با دیگر الگوریت مهای فراابتکاری قابل رقابت است. به علاوه این الگوریتم جوا بهای بسیار نزدیک نسبت به بهترین جوا بهای تاکنون پیدا شده برای بیشتر مثا لها بهدست آورد به طوری که 20 بهترین جواب تاکنون بهدست آمده نیز توسط PAتولید شد.
کلیدواژه ها:
مسئله مسیریابی وسیله نقلیه ظرفیت دار ، الگوریتم نمونه مورچگان ، فرمون ریزی سراسری ، مسایل بهینه سازی ترکیباتی
نویسندگان
حسین لرکی
دانشآموخته کارشناسی ارشد، دانشگاه آزاد اسلامی واحد همدان، باشگاه پژوهشگران جوان و نخبگان، همدان، ایران
نسرین ملک زاده گورادل
دانشآموخته کارشناسی ارشد، دانشگاه آزاد اسلامی واحد اردبیل، باشگاه پژوهشگران جوان و نخبگان، اردبیل، ایران
فردیس نخعی
دانشآموخته کارشناسی ارشد، دانشگاه شهید باهنر کرمان، دانشکده فنی و مهندسی، کرمان، ایران
مجید یوسفی خوشبخت
دانشآموخته کارشناسی ارشد، دانشگاه آزاد اسلامی واحد همدان، باشگاه پژوهشگران جوان و نخبگان، همدان، ایران