Cooperative route planning for the drone and truck in delivery services: A bi-objective optimisation approach
Kangzhou Wang,
Biao Yuan,
Mengting Zhao and
Yuwei Lu
Journal of the Operational Research Society, 2020, vol. 71, issue 10, 1657-1674
Abstract:
The deployment of drones to support the last-mile delivery has been initially attempted by several companies such as Amazon and Alibaba. The complementary capabilities of the drone and the truck pose an innovative delivery mode. The relevant optimisation problem associated with this new mode, known as the travelling salesman problem with drone (TSP-D), aims to find the coordinated routes of a drone and a truck to serve a list of customers. In practice, managers sometimes intend to attain a compromise between operational cost and completion time. Therefore, this article addresses a bi-objective TSP-D considering both objectives. An improved non-dominated sorting genetic algorithm (INSGA-II) is proposed to solve the problem. Specifically, the label algorithm-based decoding method, the fast non-dominated sorting approach, the crowding-distance computation procedure, and the local search component are devised to accommodate the features of the problem. Furthermore, the first Pareto front obtained by the INSGA-II is improved by a post-optimisation component. Computational results validate the competitive performance of the proposed algorithm. Meanwhile, the trade-off analysis demonstrates the relationship between operational cost and completion time and provides managerial insights for managers designing reasonable compromise routes.
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (5)
Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1621671 (text/html)
Access to full text is restricted to subscribers.
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:taf:tjorxx:v:71:y:2020:i:10:p:1657-1674
Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20
DOI: 10.1080/01605682.2019.1621671
Access Statistics for this article
Journal of the Operational Research Society is currently edited by Tom Archibald
More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().