ارائه و حل مدل مسیریابی وسیله نقلیه در مسافت طولانی با درنظر گرفتن الزامات راننده و فعالیت‌های نگهداری و تعمیرات

در این پژوهش، مدل مسئله مسیریابی وسایل نقلیه در مسافت طولانی با درنظر گرفتن الزمات راننده و فعالیت‌های نگهداری و تعمیرات پیشگیرانه ارائه می شود. هدف مطالعه حاضر انتخاب بهترین مسیر، با درنظر گرفتن حداقل تاخیرات در تحویل تقاضای مشتریان و زمانبندی حرکت وسایل نقلیه با تخصیص تعداد رانندگان به مسیر و توجه به الزامات رانندگی و استراحت‌های رانندگان در مسافت طولانی و برآورده شدن محدودیت های عملیاتی سیستم حمل ونقل می باشد. با توجه به ماهیت np - hard بودن مسئله، برای حل مدل در ابعاد بزرگ از الگوریتم فراابتکاری ترکیبی استفاده می شود. الگوریتم پیشنهادی توسعه ای از الگوریتم جستجوی بزرگ همسایگی انطباقی می‌باشد. که با استفاده از الگوریتم شبیه سازی تبرید تقویت شده و مسیرهای بهینه با لحاظ کردن محدودیت های الزامات رانندگی و با توجه به تخصیص یک یا دو راننده به مسیر و همچنین درنظر گرفتن زمان‌هایی جهت فعالیت‌های نگهداری و تعمیرات پیشگیرانه به منظور کاهش هزینه‌های توزیع تعیین می شوند.

A new long haul vehicle routing model considering driver requirements and maintenance activities

In this research, a new model for longhaul vehicle routing problem considering driver requirements and preventive maintenance activities is presented. The aim of this study is routing optimizaton with delays in servicing minimization and scheduling by allocating a number of drivers to the routes and paying attention to driving requirements and longdistance drivers’ rest and meeting the operational limitations of the transportation system. Due to the NPHard nature of the problem, the hybrid metaheuristic algorithm is proposed to solve the model in large scale. The proposed development algorithm is an adaptive large neighborhood search algorithm that is reinforced using simulated annealing algorithm and optimized routes by considering the limitations of driving requirements and by allocating one or two drivers to the route as well as considering times for preventive maintenance activities to reduce distribution costs.