|
A Robust Multi-Objective Optimization Model for Integrated Truck–Quadrotor Patrol Network Design
|
| |
|
|
|
چکیده: (88 مشاهده) |
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.
|
|
| |
|
|
متن کامل [PDF 795 kb]
(36 دریافت)
|
نوع مطالعه: كاربردي |
موضوع مقاله:
Mathematical Modeling and Applications of OR
دریافت: 1405/3/11 | پذیرش: 1405/7/13 | انتشار: 1405/7/13
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
