Undesirable facility location with minimal covering objectives

An undesirable facility is to be located within some feasible region of any shape in the plane or on a planar network. Population is supposed to be concentrated at a finite number n of points. Two criteria are taken into account: a radius of influence to be maximised, indicating within which distance from the facility population disturbance is taken into consideration, and the total covered population, i.e. lying within the influence radius from the facility, which should be minimised. Low complexity polynomial algorithms are derived to determine all nondominated solutions, of which there are only O(n3) for a fixed feasible region or O(n2) when locating on a planar network. Once obtained, this information allows almost instant answers and a trade-off sensitivity analysis to questions such as minimising the population within a given radius (minimal covering problem) or finding the largest circle not covering more than a given total population

The hazardous waste location-routing problem

Cataloged from PDF version of article.As a result of high industrialization and technology hazardous waste management problem has now become an unavoidable problem of the world. Hazardous waste management involves collection, transportation, treatment and disposal of hazardous wastes. In this thesis, the existing models in the literature are analyzed in terms of applicability. A new multiobjective location-routing model is proposed by combining the applicable aspects from different models. Our model also includes the constraints that reflect certain requirements that have been observed in the literature but could not been incorporated into the models correctly together with the additional constraints that we propose. The aim of the model is to decide on the following questions: where to open treatment centers with which technologies, where to open disposal centers, how to route different types of hazardous wastes to which of the compatible treatment technologies, and how to route waste residues to disposal centers. The model has two objectives of minimizing total cost and minimizing transportation risk. A large scale implementation of the model in the Central Anatolian Region of Turkey is presented.Alumur, SibelM.S

Facility relocation evaluation: Stella-Jones Inc., New Westminster operation

No abstract available.The original print copy of this thesis may be available here: http://wizard.unbc.ca/record=b130303

Problemas de localização-distribuição de serviços semiobnóxios: aproximações e apoio à decisão

Doutoramento em Gestão IndustrialA presente tese resulta de um trabalho de investigação cujo objectivo se centrou no problema de localização-distribuição (PLD) que pretende abordar, de forma integrada, duas actividades logísticas intimamente relacionadas: a localização de equipamentos e a distribuição de produtos. O PLD, nomeadamente a sua modelação matemática, tem sido estudado na literatura, dando origem a diversas aproximações que resultam de diferentes cenários reais. Importa portanto agrupar as diferentes variantes por forma a facilitar e potenciar a sua investigação. Após fazer uma revisão e propor uma taxonomia dos modelos de localização-distribuição, este trabalho foca-se na resolução de alguns modelos considerados como mais representativos. É feita assim a análise de dois dos PLDs mais básicos (os problema capacitados com procura nos nós e nos arcos), sendo apresentadas, para ambos, propostas de resolução. Posteriormente, é abordada a localização-distribuição de serviços semiobnóxios. Este tipo de serviços, ainda que seja necessário e indispensável para o público em geral, dada a sua natureza, exerce um efeito desagradável sobre as comunidades contíguas. Assim, aos critérios tipicamente utilizados na tomada de decisão sobre a localização destes serviços (habitualmente a minimização de custo) é necessário adicionar preocupações que reflectem a manutenção da qualidade de vida das regiões que sofrem o impacto do resultado da referida decisão. A abordagem da localização-distribuição de serviços semiobnóxios requer portanto uma análise multi-objectivo. Esta análise pode ser feita com recurso a dois métodos distintos: não interactivos e interactivos. Ambos são abordados nesta tese, com novas propostas, sendo o método interactivo proposto aplicável a outros problemas de programação inteira mista multi-objectivo. Por último, é desenvolvida uma ferramenta de apoio à decisão para os problemas abordados nesta tese, sendo apresentada a metodologia adoptada e as suas principais funcionalidades. A ferramenta desenvolvida tem grandes preocupações com a interface de utilizador, visto ser direccionada para decisores que tipicamente não têm conhecimentos sobre os modelos matemáticos subjacentes a este tipo de problemas.This thesis main objective is to address the location-routing problem (LRP) which intends to tackle, using an integrated approach, two highly related logistics activities: the location of facilities and the distribution of materials. The LRP, namely its mathematical formulation, has been studied in the literature, and several approaches have emerged, corresponding to different real-world scenarios. Therefore, it is important to identify and group the different LRP variants, in order to segment current research and foster future studies. After presenting a review and a taxonomy of location-routing models, the following research focuses on solving some of its variants. Thus, a study of two of the most basic LRPs (capacitated problems with demand either on the nodes or on the arcs) is performed, and new approaches are presented. Afterwards, the location-routing of semi-obnoxious facilities is addressed. These are facilities that, although providing useful and indispensible services, given their nature, bring about an undesirable effect to adjacent communities. Consequently, to the usual objectives when considering their location (cost minimization), new ones must be added that are able to reflect concerns regarding the quality of life of the communities impacted by the outcome of these decisions. The location-routing of semi-obnoxious facilities therefore requires to be analysed using multi-objective approaches, which can be of two types: noninteractive or interactive. Both are discussed and new methods proposed in this thesis; the proposed interactive method is suitable to other multi-objective mixed integer programming problems. Finally, a newly developed decision-support tool to address the LRP is presented (being the adopted methodology discussed, and its main functionalities shown). This tool has great concerns regarding the user interface, as it is directed at decision makers who typically don’t have specific knowledge of the underlying models of this type of problems

Metodologías para la ubicación de plantas de biomasa mediante modelos de localización basados en programación lineal y evaluación multicriterio en el entorno de los Sistemas de Información Geográfica

La necesidad de fomentar el desarrollo de energías renovables forma parte de una estrategia política y comunitaria que debe tener en cuenta las materias relacionadas con el medio ambiente, crecimiento, competitividad y empleo, competencia, investigación, desarrollo tecnológico y demostración, así como en el ámbito de la política agraria y de desarrollo rural. Es por ello que, en las últimas décadas, se empezó a dar un papel importante a estas energías como alternativa energética a las fuentes tradicionales, poniendo latente la necesidad de la búsqueda de nuevas herramientas y técnicas que puedan dar respuesta a conceptos tan importantes como la planificación energética de un territorio. De este modo, se comenzó un proceso de integración de las energías renovables mediante diversas actuaciones políticas a nivel mundial (Protocolo de Kyoto), siendo necesario además llevar a cabo iniciativas energéticas locales. En este contexto, la utilización de la biomasa con fines energéticos ofrece múltiples ventajas con respecto a las fuentes de energía convencionales, así como en relación con otras fuentes de energía renovables, en particular unos costes relativamente bajos, una menor dependencia de las alteraciones climáticas a corto plazo, el fomento de las estructuras económicas regionales y la creación de fuentes de ingresos alternativas. Entre los principales beneficios destacaríamos reducir la dependencia de los combustibles fósiles, disminuir las emisiones de gases de efecto invernadero y estimular la actividad económica en zonas rurales (Comisión de las Comunidades Europeas 2005). En este trabajo se presentan diferentes metodologías y estrategias para impulsar el desarrollo del aprovechamiento de la biomasa procedente de residuos agrícolas y forestales, incluyendo los distintos y numerosos elementos implicados en la utilización de la biomasa como fuente energética: recursos disponibles y tipología, logística para su recogida y distribución, restricciones medioambientales y sociales, transporte, almacenamiento, costes, pre-tratamientos, demanda potencial, etc.Perpiñá Castillo, C. (2012). Metodologías para la ubicación de plantas de biomasa mediante modelos de localización basados en programación lineal y evaluación multicriterio en el entorno de los Sistemas de Información Geográfica [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/14721Palanci