Localización de centros de servicios atractivos y/o repulsivos con algoritmos de ramificación y poda

Résumé

El trabajo presenta un algoritmo de Ramificación y Poda basado en el Análisis Intervalar para buscar el óptimo global del problema de Localización de Weber. Previamente se hace un estudio de dos familias de funciones de distancia y se buscan los parámetros óptimos para el ajuste en la red de carreteras de la Provincia de Sevilla. Además se introduce en la valoración de la red provincial el factor tiempo de viaje y con él se valoran trayectos en relación a la media de la provincia. Las aplicaciones efectuadas contemplan varias situaciones de localización para la Provincia de Sevilla resolviendo el problema de Weber sin restricciones y con diferentes tipos de restricciones. También se aplica a los problemas de localización-producción, donde los inputs de producción son contemplados como factores a tener en cuenta en la propia localización. En definitiva comprobamos la adaptabilidad y versatilidad del algoritmo de Ramificación y Poda para hacer frente a problemas de diversa índole y con diferentes hipótesis.