Optimal location of car wreck adjusters

Su origen es difícil de determinar debido a las diversas restauraciones que se han llevado a cabo, los datos más antiguos son del siglo XVIII, aunque su origen es sin duda anterior. Junto a la Capilla se habilitó un hospital y asilo de transeúntes. Presenta planta rectangular, de una sola nave cubierta con una artesa de yeso y el presbiterio con bóveda de arista. Tiene una espadaña con campana y veleta de forja. En la puerta podemos encontrar un azulejo polícromo del siglo XVIII con la imagen de la Virgen de los Remedios. En el Interior, en el altar mayor, observamos una imagen de la Virgen de los Remedios, titular de la Capilla y Patrona del pueblo desde 1964. En el presbiterio, dentro de dos retablos neoclásicos, se encuentran las imágenes de San Isidro Labrador y de la Divina Pastora. Desde comienzos del siglo XXI la capilla ha estado cerrada ya que presentaba un elevado estado de deterioro. Debido a esto las imágenes fueron trasladadas a la Iglesia Parroquial. En el año 2012, dicho edificio fue restaurado quedando nuevamente abierto al público

GRASP with path relinking for the selective pickup and delivery problem

postprin

High-performance evolutionary computation for scalable spatial optimization

Spatial optimization (SO) is an important and prolific field of interdisciplinary research. Spatial optimization methods seek optimal allocation or arrangement of spatial units under spatial constraints such as distance, adjacency, contiguity, partition, etc. As spatial granularity becomes finer and problem formulations incorporate increasingly complex compositions of spatial information, the performance of spatial optimization solvers becomes more imperative. My research focuses on scalable spatial optimization methods within the evolutionary algorithm (EA) framework. The computational scalability challenge in EA is addressed by developing a parallel EA library that eliminates the costly global synchronization in massively parallel computing environment and scales to 131,072 processors. Classic EA operators are based on linear recombination and experience serious problems in traversing the decision space with non-linear spatial configurations. I propose a spatially explicit EA framework that couples graph representations of spatial constraints with intelligent guided search heuristics such as path relinking and ejection chain to effectively explore SO decision space. As a result, novel spatial recombination operators are developed to handle strong spatial constraints effectively and are generic to incorporate problem-specific spatial characteristics. This framework is employed to solve large political redistricting problems. Voting district-level redistricting problems are solved and sampled to create billions of feasible districting plans that adhere to Supreme Court mandates, suitable for statistical analyses of redistricting phenomena such as gerrymandering

Solving the waste collection problem from a multiobjective perspective: New methodologies and case studies

Fecha de lectura Tesis Doctoral: 19 de marzo de 2018.Economía Aplicada ( Matemáticas) Resumen tesis: El tratamiento de residuos es un tema de estudio por parte de las administraciones locales a nivel mundial. Distintos factores han de tenerse en cuenta para realizar un servicio eficiente. En este trabajo se desarrolla una herramienta para analizar y resolver el problema de la recogida de residuos sólidos en Málaga. Tras un análisis exhaustivo de los datos, se aborda el problema real como un problema de rutas multiobjetivo con capacidad limitada. Para los problemas multiobjetivo, no suele existir una única solución óptima, sino un conjunto de soluciones eficientes de Pareto. Las características del problema hacen inviable su resolución de forma exacta, por lo que se aplican distintas estrategias metaheurísticas para obtener una buena aproximación. En particular, se combinan las técnicas de GRASP, Path Relinking y Variable Neighborhood Search, que son adaptadas a la perspectiva multicriterio. Se trata de una aproximación en dos fases: una primera aproximación de la frontera eficiente se genera mediante un GRASP multiobjetivo. Tres son los métodos propuestos para la primera aproximación, dos de ellos derivados de la publicación de Martí et al. (2015) y el último se apoya en la función escalarizada de logro de Wierzbicki (Wierzbicki, 1980) para distintas combinaciones de pesos. A continuación, esta aproximación es mejorada con una versión de Path Relinking o Variable Neighborhood Search, con un punto de referencia diseñado para problemas multiobjetivo. Una vez generada la aproximación de la frontera eficiente, el proceso de obtención de la solución que más se adecúa a las preferencias de los gestores se basa en el desarrollo de un método interactivo sin trade – off, derivado de la filosofía NAUTILUS (Miettinen et al. 2010). Para evitar gastos de cómputo extensos, esta metodología se apoya en una pre - computación de los elementos de la frontera eficiente

The Elderly Centre Location Problem

© The Operational Research Society 2020. This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of the Operational Research Society on 12 Feb 2020, available online: https://doi.org/10.1080/01605682.2020.1718020.Increased human life expectancy combined with declining birth rates around the globe has led to ageing populations, particularly in the developed world. This phenomenon brings about increased dependency ratios and calls for setting new policies for the elderly citizens. This comprises the provision of a set of life-enhancing services in an accessible and equitable way. In this paper, we consider a multi-period problem of locating senior centres offering these services to the elderly population against budget constraints and capacity limitations. We assume that the attractiveness of facilities to elderlies is inversely proportional with the travel time to access these facilities. Both consistent and inconsistent versions of the problem are considered, aiming at identifying the set of facilities to operate in each region at each period, the service type(s) to be offered and the allocation of budget in each period to location and operation of facilities. A mixed integer mathematical programming model is presented, an efficient iterated local search procedure is proposed and managerial insights are provided.Peer reviewedFinal Accepted Versio

Models, algorithms, and heuristics for multiobjective commercial territory design

In general, distribution firms have complex product distribution networks which are formed by thousands of sales points. In this kind of industry there are many interesting problems from the logistic point of view that can appear in different stages of the decision process. For instance, when a firm is starting, a first problem could be the facility location: where to install the warehouses and/or distribution centers. After that, in order to provide efficient service and to reduce total costs (i.e., production, stock and distribution costs) some questions such as how many products need to be produced, and how to deliver the products to the final customer, need to be answered

Arc routing problems: A review of the past, present, and future

[EN] Arc routing problems (ARPs) are defined and introduced. Following a brief history of developments in this area of research, different types of ARPs are described that are currently relevant for study. In addition, particular features of ARPs that are important from a theoretical or practical point of view are discussed. A section on applications describes some of the changes that have occurred from early applications of ARP models to the present day and points the way to emerging topics for study. A final section provides information on libraries and instance repositories for ARPs. The review concludes with some perspectives on future research developments and opportunities for emerging applicationsThis research was supported by the Ministerio de Economia y Competitividad and Fondo Europeo de Desarrollo Regional, Grant/Award Number: PGC2018-099428-B-I00. The Research Council of Norway, Grant/Award Numbers: 246825/O70 (DynamITe), 263031/O70 (AXIOM).Corberán, Á.; Eglese, R.; Hasle, G.; Plana, I.; Sanchís Llopis, JM. (2021). Arc routing problems: A review of the past, present, and future. Networks. 77(1):88-115. https://doi.org/10.1002/net.21965S8811577

Metodología de zonificación de clientes para la distribución urbana de mercancías en compañías de consumo masivo

RESUMEN : En este trabajo se presenta una metodología para el diseño de territorios de entrega en distribución urbana de mercancía. La metodología consta de dos etapas. La primera es la estimación de tiempos de entrega y de desplazamiento; y la segunda es la solución de un problema de zonificación para el balanceo de las cargas de trabajo de los territorios. La metodología propuesta se validó en dos casos de estudio inspirados en la operación de entrega de una compañía de consumo masivo en dos ciudades colombianas. Los resultados indican que es posible reducir tanto el coeficiente de variación como el rango de las jornadas de trabajo de las rutas que atienden los distintos territorios diseñados