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

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

کلیدواژه ها:

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