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

  1. Chamizo Guerra, Cristóbal
Dirigida por:
  1. Francisco Velasco Morente Director/a
  2. Rafael Martínez Gasca Director/a

Universidad de defensa: Universidad de Sevilla

Fecha de defensa: 30 de noviembre de 2003

Tribunal:
  1. José María Alba Riesco Presidente/a
  2. Inés Herrero Secretaria
  3. María Luisa Vílchez Lobato Vocal
  4. José Miguel Toro Bonilla Vocal
  5. Luis González Abril Vocal

Tipo: Tesis

Teseo: 102908 DIALNET lock_openIdus editor

Resumen

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.