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

مساله مسیریابی وسایل نقلیه (VRP) از جایگاه مهمی در تحقیقات کاربردی برخوردار است. یکی از روش های مسیریابی وسایل نقلیه، مسیریابی با پنجره زمانی (VRPTW) می باشد. در این نوع از مسیریابی هر مشتری باید در پنجره زمانی معینی سرویس دهی شده و همچنین هر مشتری تنها یکبار مجاز به ملاقات می باشد. در مقاله حاضر کاربرد الگوریتم کلونی مورچگان (AC) برای مساله مسیریابی وسایل نقلیه با پنجره زمانی و اعمال محدودیت ظرفیت برای وسایل نقلیه به کار برده شده است و برنامه ریزی الگوریتم نیز در محیط نرم افزار متلب صورت پذیرفته است. الگوریتم پیشنهادی مورچگان از ترکیب دو نوع فرومون ریزی محلی و سراسری تشکیل یافته است به طوری که مورچه ها هم به مسیر حرکتی خود و هم به بهترین مسیر طی شده فرومون ریزی می کنند. الگوریتم مورچگان بر روی مساله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 22 مساله اجرا شده با 25 مشتری در 15 مساله جواب ها بهینه شده اند و در 23 مساله اجرا شده با 50 مشتری نیز در 11 مساله جواب ها بهینه شده اند.