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

چکیده مقاله

مسیله مسیریابی وسایل نقلیه یکی از شناخته شده ترین مسایل در حوزه بهینه سازی حمل ونقل است در این پژوهش، فرضیات جدیدی بمنظور نزدیکترکردن این مسیله به شرایط واقعی لحاظ شده که مهمترین آنها، در نظر گرفتن رضایت مشتریان همراه با کاهش هزینه هاست اصلیترین نوآوری این پژوهش، لحاظ شرایط رقابتی و رضایتمندی مشتریان در مسیریابی وسایل نقلیه است همچنین نوآوری دیگر با توجه به قرارگیری مسیله مذکور در ردهNP hard ، ارایه یک الگوریتم فراابتکاری توسعه یافته مبتنی بر الگوریتم فاخته بمنظور حل مسیله در زمان کوتاه و باکیفیت بالاست در الگوریتم پیشنهادی، بجای خوشه بندی براساس k means از الگوریتم شبیه سازی تبرید استفاده شده است مطابق نتایج، الگوریتم پیشنهادی میتواند این مسیله را در ابعاد بزرگ در زمان معقول و با کمترین خطا، حل نماید در نهایت، مثالهای عددی مختلفی با الگوریتم پیشنهادی، حل و کارایی مدل و الگوریتم توسعهیافته با تحلیل حساسیت پارامترها، نشان داده شده است

کلیدواژه‌ها

نویسندگان

محمد سعیدی مهرآباد

استاد، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران

عادل اعظمی

دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران

علیرضا گلی

دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه یزد، یزد

�عیدی مهرآباد، محمد و اعظمی، عادل و گلی، علیرضا،1396،مسیریابی وسایل نقلیه ظرفیت دار با هدف کمینه سازی هزینه ها به کمک الگوریتم فاخته توسعه یافته،دومین کنفرانس ملی محاسبات نرم،رودسر

ارائه‌شده در

مجموعه مقالات دومین کنفرانس ملی محاسبات نرم1 آذر 1396 · رودسر