Made available in DSpace on 2014-07-29T14:57:49Z (GMT). No. of bitstreams: 1
dissertacao ronneesley.pdf: 3737235 bytes, checksum: 884a9f60f0c0d2442ad6a4ececddbfbe (MD5)
Previous issue date: 2011-04-28 / This paper studies a problem that is the distribution of resources in geographical areas.
Many organizations, from taxis, to the military faces this problem in their daily operations.
In essence, it tries to answer the question: What are the best places in which I place
my assets in the geographic area X, according to a set of constraints Y? . To answer
the question, we studied representation models of the problem, known techniques have
been applied in Artificial Intelligence and Operations Research, such as: testing all
combinations, greedy algorithms, heuristics and genetic algorithms. Algorithms were
created and simulations were performed. Furthermore, Multiagent System was developed
that implements one of algorithms developed. In evaluating the proposals made in this
dissertation, it was considered the field of Electric Companies in the task of distributing
vehicles in a city. / Este trabalho estuda um problema que consiste na distribuição de recursos em áreas geográficas.
Muitas organizações, desde cooperativas de táxi até as forças armadas enfrentam
este problema em suas operações diárias. Em essência, tenta-se responder a pergunta:
Quais os melhores lugares em que devo posicionar meus recursos na área geográfica
X, de acordo com um conjunto de restrições Y? . Para responder a pergunta, foram estudados
modelos de representação do problema, foram aplicadas técnicas conhecidas da
Inteligência Artificial e da Pesquisa Operacional, tais como: teste de todas combinações,
algoritmos gulosos, heurísticas e algoritmos genéticos. Foram criados algoritmos e foram
realizadas simulações. Além disso, foi desenvolvido um Sistema Multiagente que implementa
um dos algoritmos criados. Na avaliação das propostas feitas nesta dissertação, foi
considerado o domínio das Companhias Elétricas, na tarefa de distribuir viaturas em uma
cidade.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tde/511 |
Date | 28 April 2011 |
Creators | TELES, Ronneesley Moura |
Contributors | CARVALHO, Cedric Luiz de |
Publisher | Universidade Federal de Goiás, Mestrado em Ciência da Computação, UFG, BR, Ciências Exatas e da Terra - Ciências da Computação |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds