Descargar Libro: Solving Competitive Location Problems Via Memetic Algorithms. High Performance Computing Approaches.

Resumen del Libro

La localización de servicios (Facility location en inglés) pretende encontrar el emplazamiento de uno o más centros (servicios) de modo que se optimice una determinada función objetivo. Dicha función objetivo puede, por ejemplo, tratar de minimizar el coste de transporte, proporcionar a los clientes un servicio de forma equitativa, capturar la mayor cuota de mercado posible, etc. La localización de servicios abarca muchos campos, como la investigación operativa, la ingeniería industrial, la geografía, la economía, las matemáticas, el marketing, el planning urbanístico, además de otros muchos campos relacionados. Existen muchos problemas de localización en la vida real, como por ejemplo, la localización de hospitales, de colegios o vertederos, por nombrar algunos. Para ser capaces de obtener soluciones a los problemas de localización, es necesario desarrollar/diseñar un modelo que represente la realidad lo más fielmente posible. Dichos modelos pueden llegar a ser realmente difíciles de tratar. Muchos algoritmos de optimización global, exactos y heurísticos han sido propuestos para resolver problemas de localización. Los algoritmos exactos se caracterizan por ser capaces de obtener el óptimo global con una cierta precisión. Sin embargo, suelen ser altamente costosos desde el punto de vista computacional, lo que implica que, en determinados casos, sea imposible aplicarlos para resolver un problema. Los algoritmos heurísticos se alzan entonces como una buena alternativa. No obstante, en determinadas circunstancias, los requerimientos computacionales son tan elevados, que el uso de algoritmos heurísticos ejecutándose en procesadores estándares no es suficiente. En tales situaciones, la computación de altas prestaciones es necesaria. Esta tesis, Solving competitive location problems via memetic algorithms. High performance computing approaches (Algoritmos meméticos para problemas de localización competitiva. Computación de…