Problemas de localización de concentradores y diseño de redes

Abstract

In this project, we’re going to present the Hub Location Problems which are a class of optimization problems that focus on the location of hub facilities and on the design of hub networks. First, we’ll explain the principal features, assumptions and properties of these problems. Then, we’ll present and analyze the classi cation of some of the most important problems. In addition, we’ll show di erent results for some types of problems with a simple example. After that we’ll explain the types of methods of solving, their applications on real cases and their future trends. Finally, as a conclusion we will apply one of the models that we have presented on a underground network design for the city of Seville and comment the results obtained.

En este trabajo, presentamos los problemas de localización de concentradores que son una clase de problemas de optimización que se centran en la localización de instalaciones concentradoras y el diseño de red de estas. Primero, explicamos las principales características, hipótesis y propiedades de estos problemas. Después presentamos y analizamos la clasificación de algunos de los problemas más importantes. Además, mostramos la formulación de los diferentes tipos de problemas y sus resultados con un ejemplo sencillo. Tras esto, explicamos los tipos de métodos de resolución de estos problemas, sus aplicaciones en casos reales y sus tendencias en el futuro. Finalmente, como conclusión aplicamos uno de los modelos presentados en un diseño de red de metro en la ciudad de Sevilla y comentamos los resultados obtenidos.