A maximal covering location problem based optimization of complex processes : a novel computational approach

View/ Open
Share this
Date
2019-09-04Author
Fernández Gutiérrez, Juan Pablo
Citación
Metadata
Show full item recordDocuments PDF
Abstract
Esta tesis basada en artículos analiza un nuevo enfoque computacional para el problema de localización de cobertura máxima (MCLP, sigla en inglés). Consideramos una formulación de tipo difuso del MCLP genérico y desarrollamos los aspectos teóricos y numéricos necesarios del Método de Separación (SM) propuesto. Una estructura específica del MCLP originalmente dado hace posible reducirlo a dos problemas auxiliares de tipo mochila (Knapsack). La separación equivalente que proponemos reduce esencialmente la complejidad de los algoritmos resultantes. Este algoritmo también incorpora una técnica de relajación convencional y el método de escalarización aplicado a un problema auxiliar de optimización multiobjetivo. La metodología de solución propuesta se aplica a continuación a la optimización de la cadena de suministro en presencia de información incompleta. Estudiamos dos ejemplos ilustrativos y realizamos un análisis riguroso de los resultados obtenidos.
Collections
- Tesis [725]