Memoria: Un modelo matemático para el problema de ruteo de localización eléctrica que considere la recarga parcial con ventanas de tiempo
Fecha
2024
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad del Bío-Bío. Departamento de Ingeniería Industrial
Resumen
Este trabajo aborda el problema de ruteo de localización eléctrica considerando ventanas de tiempo y recarga parcial de las baterías, donde se evaluará una formulación de un modelo de programación entera mixta, para instancias adaptadas de la literatura de tipo aleatorio y clúster, con 5 y 10 clientes. En dicho modelo, se propusieron 5 funciones objetivos, que se trabajan de manera independiente. Los indicadores que se utilizarán para evaluar sus resultados son el valor de la función objetivo, el porcentaje gap, tiempo de cómputo, cantidad de soluciones óptimas, número de rutas creadas y el tiempo incurrido por nodo.
A partir de la configuración del parámetro “Cantidad de repeticiones de los nodos” igual a 1 “nS1”, es que se obtuvo una mayor cantidad de soluciones óptimas en todas las funciones objetivos, influyendo considerablemente en los tiempos de cómputo, además este disminuye los valores de las funciones objetivos y sus porcentajes gap son inferiores.
Por su parte, el parámetro MIP Focus, al asignar un valor de 2, este no presenta variaciones significativas en los resultados, demostrando así no contribuir a encontrar soluciones óptimas para este caso.
Descripción
Memoria (Ingeniero Civil Industrial)
Palabras clave
Estudios de tiempos, Programación lineal, Modelos matemáticos, Vehículos eléctricos, Estaciones de recarga, Localización de estaciones de recarga, Recarga parcial de baterías
