Procedimiento de generación de columnas. Aplicaciones a problemas logísticos

Abstract

Este trabajo fin de grado se centra en el desarrollo y aplicación del algoritmo de generación de columnas, el cual es ampliamente utilizado en problemas de gran escala, para diferentes problemas logísticos. Nos centraremos en la adaptación de la generación de columnas del problema de asignación, el problema del transporte, y una aplicación de mayor complejidad que se centra en el proceso de optimización de fabricación de neumáticos de una gran multinacional. No solo se verá la adaptación del algoritmo a los diferentes problemas, sino que también se llevará a cabo su implementación, mediante el uso de un lenguaje de programación matemática, llamado Mosel utilizando para ello el programa Xpress IVE. Además, se recogerán, se analizarán y se comentarán los resultados obtenidos.