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

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