Publication Type

Journal Article

Version

acceptedVersion

Publication Date

1-2024

Abstract

The cooperative delivery of trucks and drones promises considerable advantages in delivery efficiency and environmental friendliness over pure fossil fuel fleets. As the prosperity of rural B2C e-commerce grows, this study intends to explore the prospect of this cooperation mode for rural last-mile delivery by developing a green vehicle routing problem with drones that considers the presence of steep roads (GVRPD-SR). Realistic energy consumption calculations for trucks and drones that both consider the impacts of general factors and steep roads are incorporated into the GVRPD-SR model, and the objective is to minimize the total energy consumption. To solve the proposed model, an improved adaptive large neighborhood search (IALNS) algorithm is introduced, which incorporates several novel operators designed based on the characteristics of the problem. The effectiveness of the IALNS algorithm and the feasibility of the GVRPD-SR are verified through extensive computational experiments. Furthermore, a detailed sensitivity analysis is conducted on several critical parameters to derive managerial insights.

Keywords

Adaptive large neighborhood search, Cooperative delivery, Energy consumption, Steep roads, Trucks and drones

Discipline

Numerical Analysis and Scientific Computing | Operations Research, Systems Engineering and Industrial Engineering | Transportation

Research Areas

Intelligent Systems and Optimization

Publication

Computers and Industrial Engineering

Volume

187

First Page

1

Last Page

18

ISSN

0360-8352

Identifier

10.1016/j.cie.2023.109849

Publisher

Elsevier

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.cie.2023.109849

Download

Share

COinS