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

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

Keywords:

مسیریابی وسائط نقلیه , توازن درباروسیله نقلیه , الگوریتم بهبود یافته بهینه سازی انبوه ذرات