Vehicle routing problem with drones and variable service times for agricultural virus monitoring

Yuxin Li, Yu Zhang, Yanfeng Li and Xingdong Zhu

European Journal of Operational Research, 2026, vol. 331, issue 2, 520-533

Abstract: Agricultural regions have long faced significant economic losses due to the widespread diseases, leading to decreased crop yields. Recently, many regions have adopted trucks and drones to monitor diseases. To help the managers effectively schedule these trucks and drones, this paper studies a Vehicle Routing Problem with Drones and Variable Service Times. This problem involves scheduling a fleet of trucks and drones to perform monitoring tasks, aiming to maximize the information profit collected from monitoring agricultural diseases by drones. The information profit is characterized as an exponential function of the service time, a decision variable to be optimized, in each region, leading to a Mixed-Integer Nonlinear Programming formulation. For small to medium-sized instances, a mathematical heuristic algorithm is proposed–Benders decomposition with acceleration strategies is integrated for drone routing, and a heuristic method is employed for truck routing. We also develop a specialized hybrid heuristic algorithm for large-scale instances involving an Adaptive Large Neighborhood Search. Extensive numerical experiments demonstrate the computational benefits of the acceleration strategies and the specialized hybrid heuristic algorithms, as well as the managerial advantages of considering variable service times for increasing the information profit from monitoring agricultural diseases.

Keywords: Vehicle routing problem with drones; Variable service times; Mixed-integer nonlinear programming; Matheuristic; Optimization in agriculture (search for similar items in EconPapers)
Date: 2026
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725007581
Full text for ScienceDirect subscribers only

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:eee:ejores:v:331:y:2026:i:2:p:520-533

DOI: 10.1016/j.ejor.2025.09.021

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().