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