Synchronized Drone and Truck Routing Problem: A Multi-Stakeholder Perspective

Maria Bruni, Maria Bruni, Sara Khodaparasti, Giuseppe Muratore, Vincenzo Gentile

2025

Abstract

This paper introduces a synchronized truck and drone routing problem consisting a fleet of capacitated trucks and drones dispatching last-mile deliveries. Each truck, while traveling on its route to serve customers, could stop and launch drones which perform multiple back and forth trips between the truck and one or more delivery destination, serving one customer at a time. The synchronization between trucks and drones moves is mandatory since the drone is launched and retrieved by the truck, that should wait for delivery completion and drone retrieval. Following a multi-stakeholder perspective, different customer- and business-oriented objectives are included to account for the presence of different (public an private) actors and end-users with conflicting interests and preferences. We formulate the problem as a mixed-integer program to determine the optimal truck routes and sequence of drone trips under the synchronization assumption. The proposed model is then solved by a meta-heuristic solution approach.

Paper Citation

in Harvard Style

Bruni M., Khodaparasti S., Muratore G. and Gentile V. (2025). Synchronized Drone and Truck Routing Problem: A Multi-Stakeholder Perspective. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 328-339. DOI: 10.5220/0013217600003893

in Bibtex Style

@conference{icores25,
author={Maria Bruni and Sara Khodaparasti and Giuseppe Muratore and Vincenzo Gentile},
title={Synchronized Drone and Truck Routing Problem: A Multi-Stakeholder Perspective},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={328-339},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013217600003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Synchronized Drone and Truck Routing Problem: A Multi-Stakeholder Perspective
SN - 978-989-758-732-0
AU - Bruni M.
AU - Khodaparasti S.
AU - Muratore G.
AU - Gentile V.
PY - 2025
SP - 328
EP - 339
DO - 10.5220/0013217600003893
PB - SciTePress