Aplicación web para el problema de localización y ruteo con capacidad restringida

Cargando...
Miniatura
Fecha
2013
Profesor/a GuĆ­a
Idioma
es
TĆ­tulo de la revista
ISSN de la revista
TĆ­tulo del volumen
Editor
Universidad AndrƩs Bello
Nombre de Curso
Licencia CC
Licencia CC
Resumen
Se presenta el desarrollo de una herramienta de software de apoyo en el control, optimización y visualización de algoritmos que resuelven problemas de optimización combinatoria, sin embargo, como existen demasiados problemas, nuestro caso de estudio se centra sólo en la investigación de nuestro cliente, el Dr. Rodrigo Linfati, quién formuló y desarrolló junto a su equipo un algoritmo que resuelve instancias del problema de localización y ruteo con restricción de capacidad, o por sus siglas en inglés CLRP, el cual es un problema de optimización combinatoria clasificado como NP-Hard, ya que, conforme a la cantidad de datos de entrada, su tiempo de respuesta se incrementa exponencialmente. El principal propósito de este trabajo es extender parte de la investigación realizada y lograr el interés de quienes se relacionan en el medio a través de una aplicación Web de libre acceso a la información y a los resultados. Para esto se optimizó el programa computacional desarrollado disminuyendo el tiempo de respuesta de cada instancia abordada y se genera una visualización grÔfica atractiva de los resultados.
Notas
Tesis (Ingeniero en Computación e InformÔtica)
Palabras clave
Algoritmos Computacionales, Desarrollo de Software, Algoritmos Computacionales
Citación
DOI
Link a Vimeo