Algoritmos para o problema de localização de uma facilidade com distâncias limitadas e restrições de atendimento

The objective in the facility location problem with limited distances is to minimize the sum of distance functions from the facility to the customers, but with a limit on each distance, after which the corresponding function becomes constant. The problem has applications in situations where the service provided by the facility is insensitive after a given threshold distance (eg. fire station location). In this work, we propose a global optimization algorithm for the case in which there are lower and upper limits on the numbers of customers that can be served

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

O objetivo no problema de localização de uma facilidade com distâncias limitadas é minimizar a soma das distâncias da facilidade para seus clientes, porém com um limite em cada uma das distâncias onde, após esse limite, o impacto na função objetivo torna-se constante. O problema tem aplicações em situações onde o serviço fornecido pela facilidade é indiferente depois de um limiar maximo (ex. localização de um corpo de bombeiros). Nesta dissertação, são propostos algoritmos de otimização global para o caso em que existem limites inferior e superior no numero de clientes atendidos