A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles

Ferdinand Mühlbauer and Pirmin Fontaine

European Journal of Operational Research, 2021, vol. 289, issue 2, 742-757

Abstract: Cargo-bicycles are a promising alternative to conventional vans in city logistics in response to increasing urbanisation and environmental damage caused by city traffic. The delivery structure is modelled with the well studied Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP), which uses cross-docking from vans to cargo-bicycles at so-called satellites. To reduce the extra handling effort compared to single-tier systems, swap containers are used. Furthermore, for cargo-bicycles the consideration of asymmetric distance matrices is important. Therefore, we present the Asymmetric 2E-CVRP with Swap Containers and develop an efficient Parallelised Large Neighbourhood Search heuristic, that is further improved using a first-level heuristic. The heuristic is tested using the symmetric 2E-CVRP benchmark instances from the literature, outperforms previous heuristics for large instances and finds new best-known solutions. Subsequently, the heuristic is applied to a case study in Munich with 22 newly generated instances, each containing 200 customers and asymmetric distances. The results allow quantitative insights into the cost and CO2e emissions savings of the investigated cargo-bicycle set-up compared to conventional van delivery.

Keywords: Transportation; City logistics; 2E-CVRP; Cargo-bicycles; Large neighbourhood search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720306457
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:ejores:v:289:y:2021:i:2:p:742-757

DOI: 10.1016/j.ejor.2020.07.034

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().