Un algoritmo metaheurístico para el problema de ruteo y localización periódica
| dc.contributor.advisor | Gatica González, Gustavo | |
| dc.contributor.author | Valdés Díaz, Rodrigo Mauricio. | |
| dc.contributor.editor | Facultad de Ingeniería. | |
| dc.date.accessioned | 2020-01-21T15:19:36Z | |
| dc.date.available | 2020-01-21T15:19:36Z | |
| dc.date.issued | 2018 | |
| dc.description | Tesis Magíster en Ingeniería Informática. | es |
| dc.description.abstract | RESUMEN El ruteo de vehículos es un problema operacional que es clasificado como NP-HARD, si se agrega la condición de incorporar las localizaciones y además decidir qué día visitar cada cliente, se transforma en un problema estratégico operacional. En este contexto surge el PLRP, un problema de optimización y combinatoria, para el cual las técnicas exhaustivas no permiten obtener resultados en bajo tiempo de cómputo, por ello se emplean técnicas heurísticas como algoritmos genéticos, path relinking y heurísticas altamente especializadas en el problema. Sin embargo, Granular Tabú Search (GTS) es una técnica metaheurística basada en trayectoria que ha mostrado ser eficaz y eficiente para problemas estratégicos operacionales, tales como MDVRP, CVRP, LRPH, que no ha sido aplicado en todas sus propuestas de mejora. Por ello, se propone mejorar el GTS existente incorporando nuevos vecindarios y movimientos Tabú, para resolver de manera eficiente los tres Benchmarks existentes del PLRP. | es |
| dc.identifier.uri | http://repositorio.unab.cl/xmlui/handle/ria/11688 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad Andrés Bello | es |
| dc.subject | Logística Empresarial. | es |
| dc.title | Un algoritmo metaheurístico para el problema de ruteo y localización periódica | es |
| dc.type | Tesis | es |
Archivos
Bloque original
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- a120916_Valdés_M_Un_algoritmo_metaheurístico_2018_Tesis.pdf
- Tamaño:
- 1.68 MB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Texto Completo en Español
Bloque de licencias
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: