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

Dan Liu, Pengyu Yan, Ziyuan Pu, Yinhai Wang and Evangelos I. Kaisar

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 154, issue C

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.

Keywords: Driverless delivery robots; Two-tier location-routing problem; Multi-objective optimization; Artificial immune algorithm (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521002295
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:154:y:2021:i:c:s1366554521002295

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102466

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().