حل مسئله مسیریابی وسیله نقلیه با محدودیت پنجره زمانی با استفاده از الگوریتم ازدحام گربه ها

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