Algoritmo para la optimización del planeamiento y la programación de la producción

"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." Proyecto final Ingeniería Industrial (grado) - Instituto Tecnológico de Buenos Aires, Buenos Aires, 2011