مساله مسیریابی وسائط نقلیه با هدف کاهش سوخت مصرفی و تعداد وسائط نقلیه توسط الگوریتم بهبود یافته بهینه سازی انبوه ذرات
چکیده
این مقاله به ارائه مدل جدیدی از مساله مسیریابی وسائط نقلیه به منظور کاهش سوخت مصرفی و اندازه ناوگان می پردازد. مدیران شرکت های توزیع و صاحبان وسائط نقلیه به دو دلیل مهم علاقه مند به حداقل رساندن سوخت مصرفی در توزیع کالاها می باشند؛ 1) کاهش در سوخت مصرفی به کاهش هزینه های سرویس دهی و در نتیجه رضایت مشتریان می انجامد و 2) کاهش در مصرف سوخت به کاهش اثرات مخرب گازهای گلخانه ای و آلودگی هوا منجر می شود. همچنین استفاده از حداقل ناوگان برای سرویس دهی به مشتریان به منظور کاهش هزینه های ثابت و دیگر هزینه های مرتبط با وسائط نقلیه در این مقاله مدنظر قرار گرفته است. به دلیل np-hard بودن مساله مورد بررسی و به منظور حل مسایل در ابعاد بزرگ از روش فراابتکاری بهبود یافته ی بهینه سازی انبوه ذرات (ipso) استفاده می شود. سپس برای نشان دادن کارایی الگوریتم طراحی شده جواب های به دست آمده با نرم افزار لینگو مقایسه خواهند شد.