A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution

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