Proyecto final de Grado: Algoritmo para la optimización del planeamiento y la programación de la producción
Fecha
2011
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Resumen
"La inherente complejidad de la resolución del problema general de planeamiento y programación de la producción atrae a diversas ramas de la matemática y computación aplicada. En el presente trabajo, se desarrolla un análisis de optimización matemática a través de la programación lineal entera mixta que busca resolver dicho problema. Además del desarrollo tradicional, se agrega una serie de estrategias que buscan reducir la complejidad del problema a resolver, mejorando la performance del algoritmo. Luego, se explicita su aplicación computacional y se muestran sus resultados para algunos casos de ejemplo. Por último, se detallan sus limitaciones así como el alcance de su aplicación y posibles puntos de mejora."
"The inherent complexity of the general production planning and scheduling problem attracts several fields of study from applied mathematics and computer science. In this thesis, the problem is approached through a mathematical optimization analysis using lineal mixed integer programming. Apart from the traditional development, the tool developed includes a series of strategies conceived to reduce the problem complexity, increasing the algorithm's performance. Furthermore, a possible computational application is suggested and the results from some example cases are shown. Finally, the tool's limitations are detailed as well as some possible investigation directions to overcome them."
"The inherent complexity of the general production planning and scheduling problem attracts several fields of study from applied mathematics and computer science. In this thesis, the problem is approached through a mathematical optimization analysis using lineal mixed integer programming. Apart from the traditional development, the tool developed includes a series of strategies conceived to reduce the problem complexity, increasing the algorithm's performance. Furthermore, a possible computational application is suggested and the results from some example cases are shown. Finally, the tool's limitations are detailed as well as some possible investigation directions to overcome them."
Descripción
Palabras clave
OPTIMIZACION MATEMATICA, PLANIFICACION DE LA PRODUCCION, PROGRAMACION LINEAL