"Uso de metaheuristicas en la resolución de problemas prácticos de optimización combinatoria"

Lorena Pradenas
Departamento de Ingeniería Industrial
Universidad de Concepción
Casilla 160 – C, Concepción, Chile
Fono: (56 41) 204151
E-mail: lpradena@udec.cl

Resumen

La generación de estrategias eficientes para la gestión de la producción y las operaciones de diversos sistema productivos y de servicios, requiere disponer de métodos apropiados para la resolución de problemas altamente combinatoriales existentes en esta área.
A partir de los 90 se han generado diversas técnicas denominadas: metaheurísticas que han contribuido fuertemente a la resolución de problemas combinatoriales.
En esta presentación se muestra el uso de algoritmos metaheurísticos para la resolución de problemas prácticos de la gestión de la producción y las operaciones que permiten la optimización del uso de materias primas y por ende reducción de costos de producción.
Los problemas considerados son: Almacenamiento de productos, Corte de rollizos, Ruteo de vehículos de distribución, Corte de piezas, Programación de actividades  etc.