حل مسئله ی مسیریابی با ناوگان ناهمگون با استفاده از الگوریتم بهینه سازی ذرات چندهدفه

در مسئله ی مسیریابی، هدف یافتن مسیرهای بهینه برای وسایل نقلیه یی است که باید خدمات مورد نیاز مشتریان را با کم ترین هزینه ارائه کنند. در این نوشتار مسئله ی مسیریابی با ناوگان حمل ونقل ناهمگون با هدف کمینه سازی هزینه ی حمل ونقل ناهمگون و هزینه ی نگه داری وسایل حمل ونقل مورد بررسی قرار گرفته است. مسئله ی بررسی شده با معیار دوهدفه مسیریابی با ناوگان حمل ونقل ناهمگون و کمینه سازی مجموع زمان سفر و زمان های تاخیر حل شده است. برای این منظور از روش فراابتکاری بهینه سازی انبوه ذرات چندهدفه استفاده شده است. این مسئله به ازای دو دسته مسئله ی کوچک و بزرگ حل شده است. اعتبارسنجی مسئله ی پیشنهادی با استفاده از نرم افزار گمز و به ازای مسائل کوچک انجام شده است. نتایج حاصل از این مطالعه بیان گر کارایی بالای الگوریتم پیشنهادی است.