Fonseca, Maria da Conceição, 1956-Loureiro, Vasco Miguel de Sousa2013-09-102013-09-102010http://hdl.handle.net/10451/9110Tese de mestrado em Investigação Operacional, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2010Errata disponível em papelO problema de localização de serviços é uma das componentes mais importantes no planeamento estratégico aplicado quer no sector público quer no sector privado. Assume maior relevância quando se trata de decidir onde instalar serviços que, tais como, estações de tratamento de águas ou resíduos, exercem um impacto negativo sobre o ambiente. Estes serviços, designados por serviços semiobnóxios são simultaneamente de utilidade pública e ao mesmo tempo prejudiciais para as comunidades que usufruem dos seus serviços. Neste trabalho apresentam-se quatro modelos, em programação linear inteira, para o problema de localização de serviços semiobnóxios com restrições de capacidade por níveis. Estes modelos diferem nos objectivos e nas funções usadas para calcular o efeito obnóxio. Em dois dos modelos minimiza-se os custos totais e o efeito obnóxio total, nos outros dois modelos minimiza-se os custos totais e o máximo efeito obnóxio sobre um indivíduo. Para calcular o efeito obnóxio é considerada uma função inversamente proporcional ao cubo da distância euclidiana ou uma função da distância euclidiana linear por partes. As soluções não dominadas foram obtidas usando um método interactivo desenvolvido por Ferreira, Clímaco, & Paixão, (1994) para problemas bicritério. Os resultados computacionais foram obtidos para exemplos gerados com base em informação relativa ao território continental português. As coordenadas geográficas e população de cada município correspondem a dados reais, sendo todos os outros dados gerados aleatoriamente. Os quatro modelos considerados para o problema em estudo foram comparados em termos de tempos médios de execução e de equidade das soluções não dominadas obtidas.The facility location problem is one of the most important components of strategic planning in the public sector or in the private sector. It has higher relevance when deciding where facilities such as waste disposals and water treatment facilities will be installed, that have a more prominent negative impact on the environment will be installed. These facilities, called semi-obnoxious facilities are simultaneously of public use and at the same time prejudicial to the communities who use these services. In this project four models in integer linear programming are presented, for the modular semi-obnoxious facility location problem. These models differ in the objectives and functions used to calculate the obnoxious effect. In two of the models the total cost and total obnoxious effect are minimized, in the other two models, the total cost and maximum obnoxious effect on one individual are minimized. The obnoxious effect is calculated either by a function inversely proportional to the cube of the euclidean distance or by a piecewise linear function of the euclidean distance. The non dominated solutions were obtained using an interactive method developed by (Ferreira, et al.) for bicriteria problems. The computational results were obtained for examples generated on the basis of information relative to the Portuguese territory. The geographical coordinates and population of each municipality correspond to real data, while all the other data were randomly generated. The four models presented for the study case were compared in terms of average CPU times and equity of the non dominated solutions obtained.porServiços semiobnóxiosProblemas de localização bicritérioEquidadeProblemas multiobjectivoTeses de mestrado - 2010master thesis