بهناز یادگاری - دانش آموخته کارشناسی ارشد، دانشکده عمران و حمل ونقل، دانشگاه اصفهان، اصفهان
امیرمسعود رحیمی - دانشیار گروه عمران، دانشکده مهندسی، دانشگاه زنجان، زنجان
محسن ابوطالبی اصفهانی - دانشیار دانشکده عمران و حمل ونقل، دانشگاه اصفهان، اصفهان

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

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