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

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

Keywords:

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