Localización de centros de servicios atractivos y/o repulsivos con algoritmos de ramificación y poda
- Chamizo Guerra, Cristóbal
- Francisco Velasco Morente Director
- Rafael Martínez Gasca Director
Defence university: Universidad de Sevilla
Fecha de defensa: 30 November 2003
- José María Alba Riesco Chair
- Inés Herrero Secretary
- María Luisa Vílchez Lobato Committee member
- José Miguel Toro Bonilla Committee member
- Luis González Abril Committee member
Type: Thesis
Abstract
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.