Algoritmo heurístico para la solución del problema de ruteo de vehículos eléctricos con localización de centros de recarga

Vista sencilla de ítem
dc.contributor.advisorGatica, Gustavo
dc.contributor.authorAhumada Toledo, Gerardo Andrés
dc.contributor.editorFacultad de Ingeniería
dc.date.accessioned2017-07-18T20:09:23Z
dc.date.available2017-07-18T20:09:23Z
dc.date.issued2016
dc.descriptionTesis (Ingeniero Civil Informático)es_CL
dc.description.abstractEl transporte responsable con el ecosistema, contribuye a marcar la diferencia en las empresas relacionadas con las operaciones de entrega y recogida de productos. Dos de los problemas que contribuyen en los aspectos operativos son la localización de centros de recarga y el problema de ruteo de vehículos eléctricos. El primero, consiste en localizar una nueva instalación sobre instalaciones existentes con el fin de minimizar o maximizar al menos una función objetivo, como podría ser cobertura, costos, entre otras. El segundo, el ruteo de vehículos eléctricos (EVRP), consiste en la asignación de una flota de transporte de tipo eléctrica con el fin de cumplir con una demanda conocida y un direccionamiento establecido para optimizar el nivel de servicio en la operación logística. La literatura presenta diversas soluciones para el problema de localización y de ruteo considerando restricciones cada vez más cercanas a la realidad. Pero se evidencia una escasez de técnicas que enfrenten ambos problemas en su conjunto. El proyecto de tesis presenta cuatro estrategias de solución para la localización de centros de recarga; generación aleatoria, ubicación en los clientes, gran ruta y k-means, y una heurística para el ruteo de la flota. Los mejores resultados obtenidos fueron utilizando la estrategia de localización en la ubicación de los clientes (relajación a VRP) para rutear, pero se debe considerar que no existen desplazamientos hacia las recargas, entre las otras tres propuestas K-means obtuvo mejor desempeño logrando ubicar los centros de recarga en el centroide de los clusterses_CL
dc.identifier.urihttp://repositorio.unab.cl/xmlui/handle/ria/3721
dc.language.isoeses_CL
dc.publisherUniversidad Andrés Belloes_CL
dc.subjectAlgoritmoses_CL
dc.subjectAsignación de Tráficoes_CL
dc.subjectProblema de Rutas de Vehículoses_CL
dc.titleAlgoritmo heurístico para la solución del problema de ruteo de vehículos eléctricos con localización de centros de recargaes_CL
dc.typeTesises_CL
Archivos
Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
a118930_Ahumada_G_Algoritmo_heuristico_para_la_solucion_2016_tesis.pdf
Tamaño:
1.68 MB
Formato:
Adobe Portable Document Format
Descripción:
TEXTO COMPLETO EN ESPAÑOL
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
FIng - Trabajos de Titulación Pre-Grado