مسئله مسیریابی وسائط نقلیه با در نظر گرفتن ایجاد توازن در توزیع کالاها با استفاده از الگوریتم بهبودیافته بهینه سازی انبوه ذرات

در این مقاله، با توجه به غیریکسان بودن ظرفیت وسائط نقلیه توزیع کننده کالا، حالت جدیدی از مسیریابی وسائط نقلیه به منظور ایجاد توازن بین حجم کالای قابل حمل و ظرفیت وسیله نقلیه ارایه می شود. با توجه به کاربرد موضوع در دنیای واقعی، حجم قابل توجهی از میزان درآمد توزیع کنندگان به میزان کالایی است که توزیع می کنند. به همین دلیل میزان کالایی که توزیع-کنندگان حمل می کنند، باید متناسب با ظرفیت وسائط نقلیه آنها متوازن گردد تا رضایت رانندگان حداکثر گردد. همچنین، کاهش هزینه های حمل و نقل در اثر پیدا کردن مسیرهای کوتاه تر باعث افزایش سود توزیع کننده کالا شده و این امر در نهایت منجر به کاهش قیمت ها می شود. هدف این مقاله ارایه مدلی است که با ایجاد توازن در مقدار کالای توزیع شده نسبت به ظرفیت وسائط نقلیه در یک ناوگان ناهمگن، حداکثر رضایت برای رانندگان ایجاد گردد و از سویی دیگر با کاهش هزینه های حمل و نقل سود ناشی از توزیع افزایش یابد. مسئله مسیریابی وسائط نقلیه مورد بررسی از نوع مسایل NP-Hard است، به همین دلیل، به منظور حل این مسئله در ابعاد بزرگ روش بهبود یافته بهینه سازی انبوه ذرات (IPSO) استفاده می شود. به منظور نشان دادن کارایی الگوریتم پیشنهادی، تعدادی از مسایل در ابعاد کوچک و بزرگ توسط این الگوریتم و روش حل دقیق شاخه و کران حل می گردد که مقایسه این دو روش نشان دهنده کارایی الگوریتم پیشنهادی می باشد. در نهایت به بررسی یک شرکت توزیع به عنوان نمونه موردی پرداخته می شود. نتایج حاصل، نشان دهنده کاهش قابل توجه هزینه های آن شرکت می باشد.