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

نویسندگان

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

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

doi
10.22119/jte.2021.283165.2527
چکیده

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