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

حمل و نقل در سیستم های اقتصادی اعم از خدماتی، تولیدی و توزیع از جایگاه ویژه و پراهمیتی برخوردار می باشد و بخش عمده ایاز تولید ناخالص ملی کشورها را به خود اختصاص میدهد. بهبود در سیستم های حمل و نقل به معنای بهبود در مسیرهای طی شده وحذف مسافت های غیر ضروری در هر سیستم می باشد. مسئله مسیریابی وسایل نقلیه یکی از مفاهیم کاربردی در حوزه تحقیق درعملیات است و تلاش های زیادی توسط محققین در این حوزه صورت گرفته است. با توجه به اهمیت مسائل حمل و نقل در دنیایواقعی و جایگاه این مسائل در انواع سیستم های موجود، در این مقاله به بررسی مسئله مسیریابی وسایل نقلیه با پنجره زمانی(VRPTW) و ارائه راهکاری برای حل آن میپردازیم. در این مقاله یک روش ترکیبی مبتنی بر الگوریتم بهین ه سازی فاخته و الگوریتم حریصانه برای حل مسئله VRPTW ارائه شده است. برای تابع هزینه از معیارهای متفاوتی استفاده شده که در چارچوب اهداف مسئله VRPTW در قابل محدودیت های سخت و نرم می باشد. برای ارزیابی روش پیشنهادی از مجموعه داده Solomon دراندازه های مختلف بهره گرفته می شود. روش پیشنهادی در مقایسه با روشهای مشابه برتری قابل توجهی را گزارش میدهد.

Keywords:

مسیریابی وسایل نقلیه , پنجره زمانی , الگوریتم فاخته , الگوریتم حریصانه , مجموعه داده Solomon