Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Portada de La Investigacion
Portada de La Investigacion
El problema de Consolidacin de concentradores es resuelto mediante una metodologa de ascenso dual, se formula el problema y se disea un algoritmo especfico para explotar su particular estructura, al que se le denomina algoritmo de Consolidacin de concentradores. Los mejores resultados hasta la fecha haban sido obtenidos en [Boland et al., 2004]; aqu se presentan varias propiedades del problema de concentradores con asignacin mltiple y se usan para deducir nuevas soluciones que mejoran la solucin del problema. En esta Investigaron se propone un algoritmo de ascenso dual que permite resolver problemas mucho mas grandes en mucho menos tiempo y se reformula el problema dual. La herramienta heurstica desarrollada es aplicada al problema preprocesado, esta herramienta heurstica se basa en una tcnica de ascenso dual reforzada con subrutinas especficas, como el uso de horizontes mltiples y la rectificacin de holguras, bsicamente se proporciona una cota inferior del problema para obtener una solucin primal factible a partir de la solucin heurstica dual usando restricciones de complementariedad de holguras.
U.A.E.M.
U. A. E. M.
Investigadores: Responsable de la investigacin: Dr. Ing.Javir Garca Gutirerz Cooresponsable: Dr.Ing.Jos Antonio Valles Romero U. A. E. M.