Incorporating travel time uncertainty into the design of service regions for delivery/pickup problems with time windows

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