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

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