The time-dependent vehicle routing problem with soft time windows and stochastic travel times

در این مقاله مساله مسیریابی خودرو با زمان سفر وابسته به زمان و تصادفی بررسی شده است. در تنظیم مشکل ما، مشتریان پنجره های نرم افزاری دارند. یک مدل ریاضی استفاده می شود که در آن هر دو راندمان برای سرویس و نیز قابلیت اطمینان برای مشتریان مورد توجه قرار می گیرند. بسته به اینکه خدمت بار گنجانده شده یا نه، ما دو نسخه از این مشکل را در نظر می گیریم. دو مأموریت زیست محیطی ساخته شده اند: جستجوی تابو و یک جستجوی همسایگی بزرگ. ما آزمایش های ما را برای نمونه های شناخته شده مشکل انجام می دهیم و تجزیه و تحلیل جامع در مورد نتایج عددی از لحاظ زمان محاسبات و کیفیت راه حل انجام می دهیم. آزمایش ها تایید می کنند که روش پیشنهاد شده برای به دست آوردن راه حل های بسیار خوبی در محیط زندگی واقعی موثر است.