Aplicación web para el problema de localización y ruteo con capacidad restringida
Cargando...
Archivos
Fecha
2013
Profesor/a GuĆa
Facultad/escuela
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