INVESTIGADOR(ES) PRINCIPAL(ES):

Eliana Mirledy Toro Ocampo

0 horas

CODIGO CIE

E6-05-19

Mauricio Granada Echeverri

Tutor

0 Horas

TIPO DE CONVOCATORIA

2005. Segunda Convocatoria

TIPO DE PROYECTO

Investigación Aplicada

OBJETIVO(S)

Presentar soluciones a través de nuevas metodologías aplicables al área de la investigación de operaciones materializadas a través de la solución del problema de la asignación generalizada.

RESUMEN

Con esta propuesta investigativa se busca dar solución a dos problemas fundamentales del campo de la investigación de operaciones, como son: el problema de transporte en su forma básica y una variación de éste conocida como el problema de asignación generalizada. Esto con el fin de establecer un precedente sobre la implementación, estudio y desarrollo de técnicas novedosas de optimización combinatorial para su solución y la generación de nuevo conocimiento en el área mediante la implementación de algoritmos propios. Estas técnicas se pueden aplicar a gran variedad de problemas tales como: la toma de decisiones con respecto a las mejores rutas de distribución de artículos desde m centros productivos hasta n bodegas o almacenes, problemas de trasbordo donde se requiere que la ruta se detenga en destinos específicos, asignación óptima de aulas de clase teniendo en cuenta restricciones de desplazamiento, asignación de horarios, entre otras. Otros tipos de problemas que pueden ser resueltos con estas técnicas son: confiabilidad en redes telefónicas y de comunicación de datos, confiabilidad en redes de transporte, arquitecturas de computadores, confiabilidad en redes de energía eléctrica, sistemas de comando y control. Este proyecto propone el estudio de implementación de metodologías de optimización novedodas y de interés científico, que permitan dar solución al problema de asignación generalizada y de asignación cuadrática. En la solución al problema de asignación generalizada se emplearán algoritmos de optimización combinatorial como: Colonia de hormigas, partículas Swarm, algortimos genéticos, búsqueda Tabú y sus variantes (tabú cycle, path relinking, scatter search). En la solución al problema de asignación cuadrática se usará la metodología de flujo en redes, la cual es altamente adaptable a diferentes tipos de problemas.

ESTADO

Concluido

FECHA DE INICIO

01/06/2005

FECHA DE FINALIZACION

01/06/2006

PRODUCTOS