|
A Robust Multi-Objective Optimization Model for Integrated Truck–Quadrotor Patrol Network Design
|
Maedeh Alinasab *   , Mohammad Fallah , Iraj Mahdavi , Ghasem Tohidi |
| Department of Industrial Engineering.CT.C.Islamic Azad University, Teharan,Iran , maedehalinasab@gmail.com |
|
|
Abstract: (102 Views) |
This study develops a multi-objective mathematical model for planning and optimizing patrol operations in surveillance networks using an integrated truck–quadrotor system. The proposed model simultaneously considers five conflicting objectives: maximizing network coverage, minimizing operational costs, operational risks, mission duration and environmental emission. To balance these objectives, the LP-metric distance-to-ideal-point approach is employed to transform the multi-objective formulation into an equivalent single-objective model. Benders decomposition is subsequently applied to efficiently solve larger-scale instances and reduce computational complexity. The performance of the proposed approach is evaluated through numerical experiments and sensitivity analyses. Results show that network coverage reaches approximately 89% in the baseline scenario and increases to 96% under a coverage-oriented strategy. Meanwhile, total operational cost decreases from approximately 47800 to 39900 cost units under a cost-focused strategy, while operation time varies between 590 and 710 minutes across different scenarios. Sensitivity analysis indicates that a 20% increase in truck deployment cost reduces network coverage by 22% and increases operational cost by 10%, whereas a 30% increase in quadrotor energy consumption increases operation time by 18% and cost by 7%. The findings demonstrate that the proposed integrated framework provides an effective decision-support tool for patrol planning and resource allocation.
|
|
| Keywords: Optimal patrol, mathematical modeling, quadrotor, truck, multi-objective optimization, operations planning. |
|
|
Full-Text [PDF 795 kb]
(42 Downloads)
|
Type of Study: Applicable |
Subject:
Mathematical Modeling and Applications of OR
Received: 2026/06/1 | Accepted: 2026/10/5 | Published: 2026/10/5
|
|
|
|
|
|
|
| Send email to the article author |
|
|
|
| Add your comments about this article |
|
|
|
