El problema del tamaño de una flota de drones para operaciones de delivery: caso de estudio en Colina, Santiago
Fecha
2025
Nota de Acceso
Fecha de embargo
Profe guía
Perfil ORCID
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Finis Terrae (Chile) Facultad de Ingeniería
ISBN
ISSN
ISSNe
DOI
Resumen
El presente trabajo aborda la problemática del dimensionamiento óptimo de una flota de drones destinada a operaciones logísticas en la comuna de Colina, Santiago. Para ello, se desarrolló un modelo matemático basado en Programación Lineal Entera Mixta (MILP), con el objetivo de minimizar el número de drones necesarios, optimizar el uso de baterías adicionales y garantizar la cobertura completa de la demanda. El área de operación y los puntos de entrega son definidos mediante coordenadas reales obtenidas de Google Earth, mientras que la demanda es estimada considerando patrones de consumo locales datos poblacionales.
Se realiza simulaciones computacionales y experimentos con datos reales, analizando escenarios con distintas cantidades de drones y disponibilidad de baterías adicionales. Los resultados evidencian que la incorporación estratégica de baterías adicionales reduce significativamente la cantidad de drones requeridos, pasando de seis unidades en el escenario base a tres drones en el escenario óptimo. Además, el análisis de sensibilidad permite evaluar el impacto de variaciones en parámetros clave como autonomía energética, velocidad operativa y localización del centro logístico.
Se concluye que la planificación estratégica mediante modelos matemáticos y el uso adecuado de recursos energéticos permiten optimizar significativamente las operaciones logísticas con drones. Finalmente, se propone como trabajo futuro la implementación de metaheurísticas, en particular el método GRASP, para resolver instancias más complejas con mayores volúmenes de demanda y restricciones dinámicas.
Descripción
Trabajo de Título (Ingeniero Civil en Informática y Telecomunicaciones)--Universidad Finis Terrae, 2025
Lugar de Publicación
Santiago, Chile
Sponsorship
Citación
Palabras clave
Optimización logística, Drones, Programación lineal entera mixta, MILP, GRASP, Última milla, utonomía energética, Baterías adicionales, Colina
Licencia
Atribución-NoComercial-CompartirIgual 3.0 Chile (CC BY-NC-SA 3.0 CL)