Joint optimisation of drone routing and battery wear for sustainable supply chain development

Yang Xia, Wenjia Zeng, Xinjie Xing, Yuanzhu Zhan, Kim Hua Tan and Ajay Kumar ()
Additional contact information
Yang Xia: Tsinghua Shenzhen International Graduate School [Shenzhen] - THU - Tsinghua University [Beijing], THU - Tsinghua University [Beijing]
Wenjia Zeng: Tsinghua Shenzhen International Graduate School [Shenzhen] - THU - Tsinghua University [Beijing], THU - Tsinghua University [Beijing]
Xinjie Xing: University of Liverpool
Yuanzhu Zhan: Birmingham Business School - University of Birmingham [Birmingham]
Kim Hua Tan: Nottingham University Business School [Nottingham]
Ajay Kumar: EM - EMLyon Business School

Post-Print from HAL

Abstract: Alongside the rise of ‘last-mile' delivery in contemporary urban logistics, drones have demonstrate commercial potential, given their outstanding triple-bottom-line performance. However, as a lithium-ion battery-powered device, drones' social and environmental merits can be overturned by battery recycling and disposal. To maintain economic performance, yet minimise environmental negatives, fleet sharing is widely applied in the transportation field, with the aim of creating synergies within industry and increasing overall fleet use. However, if a sharing platform's transparency is doubted, the sharing ability of the platform will be discounted. Known for its transparent and secure merits, blockchain technology provides new opportunities to improve existing sharing solutions. In particular, the decentralised structure and data encryption algorithm offered by blockchain allow every participant equal access to shared resources without undermining security issues. Therefore, this study explores the implementation of a blockchain-enabled fleet sharing solution to optimise drone operations, with consideration of battery wear and disposal effects. Unlike classical vehicle routing with fleet sharing problems, this research is more challenging, with multiple objectives (i.e., shortest path and fewest charging times), and considers different levels of sharing abilities. In this study, we propose a mixed-integer programming model to formulate the intended problem and solve the problem with a tailored branch-and-price algorithm. Through extensive experiments, the computational performance of our proposed solution is first articulated, and then the effectiveness of using blockchain to improve overall optimisation is reflected, and a series of critical influential factors with managerial significance are demonstrated.

Keywords: Drone-assisted delivery; Sustainable supply chain management; blockchain; Mixed-integer programming model (search for similar items in EconPapers)
Date: 2023-08-01
New Economics Papers: this item is included in nep-env and nep-tre
Note: View the original document on HAL open archive server: https://hal.science/hal-04381308v1
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Annals of Operations Research, 2023, 327 (1), 89-127 p. ⟨10.1007/s10479-021-04459-5⟩

Downloads: (external link)
https://hal.science/hal-04381308v1/document (application/pdf)

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:hal:journl:hal-04381308

DOI: 10.1007/s10479-021-04459-5

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().