Graphical abstract Display Omitted

    Highlights A last-mile delivery system consists of a van and a driverless delivery robot to make the deliveries. An optimize model of the multi-objective multi-depot two echelon location routing problem with transshipment. The ∊-constraint method and a k-prototype-based hybrid artificial immune algorithm to obtain the solution. A tactical planning view for a van- driverless delivery robot system in the E-grocery delivery.

    Abstract Same-day delivery and on-demand delivery with driverless delivery robots (DDRs) are becoming new attractive options for more customers looking for grocery or medication delivery, as these delivery methods can customize time demand and meet consumers’ safety expectations. However, meeting these requirements for instant shipping necessarily increases the need for more vans and DDRs for last-mile delivery, thus increasing the economic and ecological costs. To optimize the economic costs and environmental effects of the delivery network, and also to meet customer satisfaction simultaneously, an effective model considering the new constraints of the van-DDR system and an efficient algorithm are needed to obtain the solutions. Therefore, the goals of this study are to establish a model and develop an algorithm for a multi-objective multi-depot two-tier location routing problem with parcel transshipment (MOMD-2T-LRP-PT), where vans and DDRs serve the two tiers, respectively. In this study, we split the MOMD-2T-LRP-PT model into two subproblems: the location-allocation problem and the vehicle routing problem. The two problems are solved sequentially and iteratively with a “k-prototype cluster” and a hybrid artificial immune algorithm (HAIA). We firstly illustrate the effectiveness of the MOMD-2T-LRP-PT model with the ∊-constraint method on a small-scale data set. Then the proposed HAIA algorithm is compared with a nondominated sorting genetic algorithm II (NSGA-II) using different data sets including a real case test. Both the analytic results and the real case application show that the ∊-constraint method can produce the best solution with up to six customers, and the HAIA algorithm produces better-optimized results than NSGA-II in real-life applications. These results imply that the MOMD-2T-LRP-PT model and the proposed HAIA algorithm are promising and effective in optimizing practical E-grocery delivery that can achieve optimization and balance among economic costs, environmental effects, and customer satisfaction.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hybrid artificial immune algorithm for optimizing a Van-Robot E-grocery delivery system


    Contributors:
    Liu, Dan (author) / Yan, Pengyu (author) / Pu, Ziyuan (author) / Wang, Yinhai (author) / Kaisar, Evangelos I. (author)


    Publication date :

    2021-08-21




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Grocery delivery system having robot vehicles with temperature and humidity control compartments

    FERGUSON DAVID / ZHU JIAJUN / RANSOHOFF NAN | European Patent Office | 2019

    Free access

    ROBCO Drone - Service Robot for Transport and Delivery of Grocery Products

    Chivarov, Nayden / Chikurtev, Denis / Stoev, Petko et al. | IEEE | 2021


    GROCERY DELIVERY SYSTEM HAVING ROBOT VEHICLES WITH TEMPERATURE AND HUMIDITY CONTROL COMPARTMENTS

    FERGUSON DAVID / ZHU JIAJUN / RANSOHOFF NAN | European Patent Office | 2019

    Free access

    Autonomous Grocery Delivery Service in Urban Areas

    Kocsis, Mihai / Buyer, Johannes / SuBmann, Nico et al. | IEEE | 2017


    Grocery Shopping

    Jiao, Junfeng / Moudon, Anne Vernez / Drewnowski, Adam | Transportation Research Record | 2011