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/a
- Rafael Martínez Gasca Director/a
Universitat de defensa: Universidad de Sevilla
Fecha de defensa: 30 de de novembre de 2003
- José María Alba Riesco President/a
- Inés Herrero Secretària
- María Luisa Vílchez Lobato Vocal
- José Miguel Toro Bonilla Vocal
- Luis González Abril Vocal
Tipus: Tesi
Resum
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.