The multi-fleet delivery problem combined with trucks, tricycles, and drones for last-mile logistics efficiency requirements under multiple budget constraints

Enming Chen, Zhongbao Zhou, Ruiyang Li, Zhongxiang Chang and Jianmai Shi

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 187, issue C

Abstract: In the increasingly competitive urban logistics delivery business field, enhancing last-mile logistics efficiency with constrained budgets is crucial for logistics companies. With the increasing adoption of emerging vehicles in last-mile logistics, neglecting the capacity of traditional vehicles may be uneconomical. This paper introduces the multi-fleet delivery problem combined with Trucks, Tricycles, and Drones (MFDP-TTD) for last-mile logistics efficiency requirements under multiple budget constraints, which represents a novel variant of the Two-Echelon Vehicle Routing Problem. Compared to the truck-drone mode, truck-tricycle mode, and the Two-Echelon Vehicle Routing Problem, by adding the collaboration of an emerging delivery vehicle (drones) and a traditional delivery vehicle (tricycle), the MFDP-TTD improves the speed of delivery of last-mile logistics more cost-efficiently. To tackle this intricate issue, this paper devises a Mixed Integer Linear Programming (MILP) model, taking into account fixed cost-related budgets and operating cost-related budgets. The model allows for the integration of diverse numbers of tricycles and drones across various fleets, with larger vehicles accommodating smaller ones to moving. In addition, some valid inequalities based on the properties of the problem are presented to accelerate the solution process. To solve this problem efficiently on a large scale, the paper proposes a multi-start improved adaptive large neighborhood search algorithm (MS-IALNS) that combines the advantages of an adaptive large neighborhood search algorithm and an ant colony algorithm. In addition, four fast feasibility-checking strategies designed based on valid inequalities are proposed. Extensive computational experiments demonstrate the validity of the MILP model and valid inequalities and the advantages of the MS-IALNS. Compared to the multi-fleet delivery problem with Trucks and Tricycles, the Two-Echelon Vehicle Routing Problem, the two-echelon city delivery mode with mobile satellites, and other potential multi-fleet collaborative delivery modes, the MFDP-TTD exhibits clear advantages in integrated time costs under same multiple budget constraints. In addition, a balanced mix of numbers of tricycles and drones within the fleet, an appropriate increase in the fixed cost-related budgets, and retrofitting of trucks and tricycles to accommodate smaller vehicles and to carry batteries for replacement are recommended.

Keywords: Last-mile logistics; Heterogeneous-vehicle collaboration; Multiple budget constraints; Mixed integer linear programming; Adaptive large neighborhood search algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524001649
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:187:y:2024:i:c:s1366554524001649

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.2024.103573

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 ().