طراحی یک الگوریتم بهینه سازی کولونی چندگانه مورچه ها مبتنی بر ارتباط بین کولونی برای حل مساله مسیریابی وسایل نقلیه با محدودیت پنجره زمانی

یکی از مباحث مهم که در چند دهه اخیر بسیار مورد توجه قرار گرفته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مورد استفاده قرار می گیرد، مساله مسیریابی وسایل نقلیه است. در مساله مسیریابی وسایل نقلیه، سرویس دهی به مشتریان باید با توجه به محدودیت های داده شده خصوصا محدودیت پنجره زمانی و با اهداف بهینه سازی چون مسافت های طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه های دیرکرد و در نهایت تابع هزینه حمل و نقل انجام شود. این مساله از جمله مسائل پیچیده NP است که استفاده از روش های فرا ابتکاری می تواند جایگزین مناسبی برای روش های دقیق در کاهش هزینه های محاسباتی حل مساله باشد. در این مقاله، یک الگوریتم بهینه سازی کولونی چندگانه مورچه ها مبتنی بر تعامل میان کولونی ها برای حل مساله مسیریابی وسایل نقیله با محدودیت پنجره زمانی ارائه می شود. کارایی این الگوریتم با 39 نمونه از داده های سولمن مورد ارزیابی قرار گرفته و در 16 نمونه از آنها نتایج قابل توجهی را بدست آورده است.

Keywords:

بهینه سازی کولونی مورچه , پنجره های زمانی , روش های فرا ابتکاری , مساله مسیریابی وسایل نقلیه