ارائه الگوریتم فراابتکاری برای حل مسئله ی مسیریابی وسایل نقلیه با برداشت و تحویل ترکیبی

چکیده مقاله

مسئله ی مسیریابی وسایل نقلیه با برداشت و تحویل ترکیبی VRPMPD ، یکی از مسائل پیچیده و کاربردی در بهینه سازی حمل ونقل است که در آن ناوگانی از وسایل نقلیه همگن با ظرفیت محدود باید از انبار مرکزی حرکت کرده، به مشتریانی با تقاضای برداشت یا تحویل کالا خدمت رسانی کنند و سپس به انبار بازگردند در این مدل، هر مشتری تنها یک بار و صرفا توسط یک وسیله نقلیه بازدید می شود و علاوه بر محدودیت ظرفیت، محدودیت حداکثر طول مسیر نیز باید رعایت گردد در این پژوهش، یک الگوریتم فراابتکاری طراحی شده است که از جستجوگرهای محلی دو سطحی برای بهبود تدریجی کیفیت مسیرها بهره می برد و با به کارگیری سازوکارهای هدفمند تخریب و بازسازی، امکان گریز از بهینه های محلی و افزایش تنوع راه حل ها را فراهم می سازد در این الگوریتم، از ساختار گرانولار برای محدودسازی فضای همسایگی استفاده شده است؛ به طوری که تنها حرکات موثر، در فرآیند جستجو مورد بررسی قرار می گیرند که این رویکرد، موجب افزایش کارایی الگوریتم و کاهش بار محاسباتی می شود همچنین، در فرآیند انتخاب عملگرها، یک مکانیزم تطبیقی مبتنی بر چرخ رولت به کار گرفته شده است که با ارزیابی عملکرد گذشته ی هر عملگر، احتمال انتخاب آن را به صورت پویا تنظیم می کند این سازوکار هوشمند، تعادلی موثر میان اکتشاف مسیرهای جدید و بهره برداری از تجربیات گذشته برقرار می سازد عملکرد روش پیشنهادی بر روی مجموعه داده های معیار استاندارد مورد ارزیابی قرار گرفته است و با نتایج برجسته گزارش شده در ادبیات مقایسه شده است نتایج حاصل نشان می دهد که الگوریتم پیشنهادی با دستیابی به میانگین تابع هدف ۹۲۴ ۶ و میانگین ۹ ۳ وسیله نقلیه، تنها ۰ ۷ درصد با بهترین عملکرد گزارش شده در ادبیات فاصله دارد، در حالی که زمان اجرای آن به طور میانگین حدود دو برابر سریع تر می باشد این نتایج بیانگر توانمندی الگوریتم در ارائه پاسخ های با کیفیت بالا همراه با کاهش چشمگیر بار محاسباتی است و قابلیت آن را برای کاربرد در مسائل واقعی پیچیده تایید می کند

کلیدواژه‌ها

نویسندگان

الناز رضازاده خباز

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

مجید سالاری

دانشیار گروه مهندسی صنایع، دانشگاه فردوسی مشهد، مشهد، ایران

�ضازاده خباز، الناز و سالاری، مجید،1404،ارائه الگوریتم فراابتکاری برای حل مسئله ی مسیریابی وسایل نقلیه با برداشت و تحویل ترکیبی،سیزدهمین کنفرانس بین المللی مطالعات بین رشته ای در مدیریت و مهندسی،تهران

ارائه‌شده در

مجموعه مقالات سیزدهمین کنفرانس بین المللی مطالعات بین رشته ای در مدیریت و مهندسی31 خرداد 1404 · تهران