محمد عمادالدین - کارشناسی ارشد فناوری اطلاعات- مدیریت سیستم های اطلاعاتی موسسه آموزش عالی – پویندگان دانش
حسن سهراب پور - دکتری مهندسی نرم افزار موسسه آموزش عالی پویندگان دانش

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

محدودیت پنجره های زمانی، مسائل ترکیباتی بهینه سازی، مسئله مسیریابی خودروها (VRP)، بهینه سازی کلونی | مورچه ها (ACO)، الگوریتم ترکیبی مبتنی بر ACO چند لایه