1307. Inspecting Electric Lines with Drones
Invited abstract in session MB-58: Optimization with Drones, stream Vehicle Routing and Logistics.
Monday, 10:30-12:00Room: Liberty 1.13
Authors (first author is the speaker)
| 1. | Cândida Mourão
|
| Dep. Matemática, ISEG - Lisbon School of Economics and Management & CEMAPRE, Universidade de Lisboa | |
| 2. | Raquel Bernardino
|
| ISEG, CEMAPRE, UL | |
| 3. | Leonor S.Pinto
|
| Dep. Matemática, Instituto Superior de Economia e Gestão & CEMAPRE, Universidade de Lisboa |
Abstract
This study addresses the routing for the inspection of electric lines with drones in Portugal, managed by EDP Labelec, the partner company in this project. There is a set of electrical lines that need to be inspected and a set of points where the drone operator can stop managing the drone for inspecting those lines. The objective is to determine an inspection plan — that is, the points where the drone operator stops and the route performed by the drone — where all the service lines are inspected, that minimizes the inspection time. This problem is modeled as an Extended Capacitated Arc Routing Problem (ECARP). The CARP is known to be NP–hard, as is this ECARP since it generalizes the CARP. The developed model is solved using CPLEX on smaller real instances generated using a GIS (Geographic Information System) available at the EDP Labelec. Solution quality of the generated solutions is assessed by the total inspection time, as well as feedback from EDP Labelec team. This team evaluates the practical adequacy of the solutions, a crucial aspect for trips that need to be accepted by practitioners. Computational analysis will provide new insights for the development of new methodology to solve larger instances that feat the dimensions of the real ones.
Acknowledgments: this work was partially supported by the Projects CEMAPRE/REM - UIDB /05069/2020, financed by FCT/MCTES through national funds
Keywords
- Vehicle Routing
- Programming, Mixed-Integer
Status: accepted
Back to the list of papers