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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

بهناز یادگاری

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

امیرمسعود رحیمی

دانشیار گروه عمران، دانشکده مهندسی، دانشگاه زنجان، زنجان

محسن ابوطالبی اصفهانی

دانشیار دانشکده عمران و حمل ونقل، دانشگاه اصفهان، اصفهان

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

ارائه‌شده در

مجموعه مقالات نوزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک15 اسفند 1401 · تهران