Modelización y métodos heurísticos de solución para problemas de localización con costos fijos

Abstract

Nos encontramos en una sociedad en el que el campo de actuación y la situación de las empresas más potentes se encuentran distribuidos, ya sea por una zona, un país o por todo el mundo. Con los modelos de localización, es posible cubrir los aspectos necesarios para determinar cuántas instalaciones abrir y donde situarlas, de modo que el coste sea el menor posible. De esta decisión depende en gran medida el éxito y la prosperidad de la empresa. En este trabajo de Fin de Grado serán expuestos los problemas de localización sin capacidades, con capacidades y su variante de fuente única, encontrando la solución óptima exacta en Xpress-MP y desarrollando heurísticas Greedy de construcción y heurísticas de mejora de la solución basadas en búsqueda local, que sean rápidas y simples, pero presentando soluciones aceptables.