Towards delivery-as-a-service: Effective neighborhood search strategies for integrated delivery optimization of E-commerce and static O2O parcels

Yuan Wang, Linfei Lei, Dongxiang Zhang and Loo Hay Lee

Transportation Research Part B: Methodological, 2020, vol. 139, issue C, 38-63

Abstract: In this paper, we investigate a new variant of last-mile delivery that integrates the scheduling of static E-commerce parcels and Online-to-Offline(O2O) parcels. The O2O parcels, such as flowers and cakes, are often delivered intra city with a time window constraint. It is driven by the concept of delivery-as-a-service, which targets at building consolidated infrastructure and using the same fleet of vehicles to provide standardized delivery services for different types of merchants. We formulate it as an integration of Multi-Depot Multi-Trip Vehicle Routing Problem (MDMTVRP) and Paired Pickup and Delivery Problem with Time Window (PPDPTW). To solve the mixed problem of MDMTVRP and PPDPTW, we present its Mixed-Integer Programming (MIP) model to obtain the optimal solution for small-scale instances. To solve large-scale problems, we propose a hybrid neighborhood search strategy to effectively combine the merits of ALNS and tabu search. We also present a two-level pruning strategy that can significantly accelerate the local search procedure. We conduct extensive numeric experiments on multiple datasets, and results showed that our hybrid approach achieved near-optimal performance and established clear superiority over ALNS and tabu search.

Keywords: Multi-depot multi-trip VRP; Pickup-and-delivery with time window; Hybrid local search; Space pruning (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261520303428
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:transb:v:139:y:2020:i:c:p:38-63

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2020.06.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().