Spelling suggestions: "subject:"programa??o matematica"" "subject:"pprograma??o matematica""
1 |
Algoritmos para o problema de localiza??o de uma facilidade com dist?ncias limitadas e restri??es de atendimento / Algorithms for locating a facility with limited distances and side constraintsFernandes, Isaac Franco 22 December 2010 (has links)
Made available in DSpace on 2014-12-17T14:53:06Z (GMT). No. of bitstreams: 1
IsaacFF_DISSERT.pdf: 1166658 bytes, checksum: 2cf318ebd7fdf1f86eeab55fd1fe0aa0 (MD5)
Previous issue date: 2010-12-22 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / 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 / 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
|
Page generated in 0.0806 seconds