Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Engineering >> 2024, Volume 36, Issue 5 doi: 10.1016/j.eng.2023.10.014

Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management

a School of Management, Shanghai University, Shanghai 200444, China
b Department of Decision Sciences, HEC Montréal, Montréal PQ H3T 2A7, Canada
c School of Management, University of Bath, Bath BA2 7AY, UK
d Department of Building and Real Estate, The Hong Kong Polytechnic University, Hong Kong 999077, China

Received: 2023-05-20 Revised: 2023-08-11 Accepted: 2023-10-08 Available online: 2024-02-02

Next Previous

Abstract

Technological advancements in unmanned aerial vehicles (UAVs) have revolutionized various industries, enabling the widespread adoption of UAV-based solutions. In engineering management, UAV-based inspection has emerged as a highly efficient method for identifying hidden risks in high-risk construction environments, surpassing traditional inspection techniques. Building on this foundation, this paper delves into the optimization of UAV inspection routing and scheduling, addressing the complexity introduced by factors such as no-fly zones, monitoring-interval time windows, and multiple monitoring rounds. To tackle this challenging problem, we propose a mixed-integer linear programming (MILP) model that optimizes inspection task assignments, monitoring sequence schedules, and charging decisions. The comprehensive consideration of these factors differentiates our problem from conventional vehicle routing problem (VRP), leading to a mathematically intractable model for commercial solvers in the case of large-scale instances. To overcome this limitation, we design a tailored variable neighborhood search (VNS) metaheuristic, customizing the algorithm to efficiently solve our model. Extensive numerical experiments are conducted to validate the efficacy of our proposed algorithm, demonstrating its scalability for both large-scale and real-scale instances. Sensitivity experiments and a case study based on an actual engineering project are also conducted, providing valuable insights for engineering managers to enhance inspection work efficiency.

SupplementaryMaterials

Related Research