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

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