Parcel delivery by vehicle and drone

Amro M. El-Adle, Ahmed Ghoniem and Mohamed Haouari

Journal of the Operational Research Society, 2021, vol. 72, issue 2, 398-416

Abstract: We investigate a single-vehicle parcel delivery problem in which customers may be served either by the vehicle or by a portable companion drone launched from the vehicle. The problem may be viewed as a Traveling Salesman Problem with Drone (TSP-D), and is modelled as a 0-1 mixed-integer program (MIP) that synchronizes vehicle and drone operations with the objective of minimizing the duration of the joint tour. Using a combination of valid inequalities, pre-processing, and other bound tightening strategies, we enhance the tractability of the proposed MIP formulation.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2019.1671156 (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:72:y:2021:i:2:p:398-416

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2019.1671156

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