Heuristics for the robust vehicle routing problem with time windows

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