ارائه الگوریتم بهبودیافته بهینه سازی ازدحام ذرات در مسئله مسیریابی وسائط نقلیه نامتقارن: مطالعه موردی در شرکت لبنیات پگاه

مسیریابی وسائط نقلیه درحمل ونقل شهری حوزه مهمی دربرنامه ریزی حمل و نقل است اما باتوجه به عدم تقارن ماتریس فاصله بین نقاط که متاثر ازیک طرفه بودن خیابان ها و محدودیت های حرکتی است مسیریابی وسائط نقلهی نامتقارن جایگاه مهمیدرحمل و نقل ایفا می کند باتوجه به کاربرد مسیریابی وسائط نقلیه نامتقارن دردنیای واقعی و باتوجه به تاثیر اینگونه مسائل برحجم قابل توجهی ازمیزان هزینه های توزیع کنندگان بنابراین ارایه رویکردهای مناسب حل به منظور کاهش هزینه های حمل و نقل دراثر پیدا کردن مسیرهای کوتاهتر مورد توجه بخش توزیع است دراین مقاله با توجه به نامتقارن بودن مسیریابی وسائل نقلیه و کاربردی بودن آن درحمل و نقل شهری رویکرد حل جدیدی برای این مساله کاربردی ارایه شده است مساله مسیریابی وسائط نقلیه نامتقارن ازنوع مسائل NP-Hard است به منظور حل این مساله درابعاد بزرگ روش بهبود یافته بهینه سازی انبوه ذرات با بکارگیری تصادفی سه اپراتور swap,1-opt,2-opt بمنظور بهبود که باعث افزایش کیفیت جواب و جلوگیری از متوقف شدن دربهینه محلی می شود.

کلیدواژه ها:

مسیریابی وسائط نقلیه نامتقارن ، الگوریتم بهبود یافته انبوه ذرات ، ، 1-opt ، 2-opt