The vehicle routing problem with service level constraints

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