حل مساله TSP با فواصل نامتقارن جهت مسیریابی وسیله ی نقلیه شرکتهای توزیع کالا، با استفاده از الگوریتم فراابتکاری

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

کلیدواژه ها:

فروشنده دوره گرد نامتقارن ، روش تاگوچی ، الگوریتم کلونی مورچگان ، الگوریتم جست وجو ممنوع.