Escolar Documentos
Profissional Documentos
Cultura Documentos
Agosto de 2005
1
NDICE ANALTICO
PARTE 1 O PROJETO PROPOSTO
1.
Introduo........................................................................................................................4
2.
Objetivos do Projeto.........................................................................................................6
3.
Metodologia de Desenvolvimento....................................................................................7
4.
1.
1.1.1.
1.1.2.
1.2.
1.2.1.
1.2.2.
1.2.3.
1.2.4.
1.3.
1.3.1.
Mtodo de Soluo ......................................................................................................................................16
1.3.1.1.
O Algoritmo de Determinao de Clusters .................................................................................16
1.3.1.2.
O Algoritmo de Determinao de Rotas ......................................................................................17
ATIVIDADES DESENVOLVIDAS NO PRIMEIRO ANO DE PESQUISA
1.3.2.
A Tela Principal ...........................................................................................................................................18
1.3.2.1.
Menus ....................................................................................................................................................19
1.3.2.2.
Barra de Ferramentas .......................................................................................................................20
1.3.2.3.
Painel Lateral ......................................................................................................................................21
1.3.3.
Funes...........................................................................................................................................................21
1.3.3.1.
Abrindo um Novo Projeto de Mapas ............................................................................................21
1.3.3.2.
Abrindo um Projeto de Mapas Existente .....................................................................................22
1.3.3.3.
Zoom e Posicionamento....................................................................................................................23
1.3.3.4.
Extraindo Pontos do Mapa ..............................................................................................................24
1.3.3.5.
Alterando Propriedades dos Pontos ..............................................................................................25
1.3.3.6.
Alterando Propriedades das Ruas .................................................................................................26
1.3.3.7.
Pesquisando Pontos e Ruas ..............................................................................................................26
1.3.3.8.
Alterando Cores do Mapa ................................................................................................................27
1.3.3.9.
Definindo o ponto central .................................................................................................................27
1.3.3.10. Dividindo o Mapa em Clusters .......................................................................................................28
1.3.3.11. Alterando Propriedades dos Clusters ...........................................................................................30
1.3.3.12. Visualizando Tabela de Pontos .......................................................................................................30
1.3.3.13. Obtendo Rotas .....................................................................................................................................31
1.3.3.14. Salvando um Projeto .........................................................................................................................32
1.3.3.15. Fechando um Projeto ........................................................................................................................32
ATIVIDADES DESENVOLVIDAS NO SEGUNDO ANO DE PESQUISA
1.3.4.
Reestruturao do Sistema .......................................................................................................................33
1.3.4.1.
Reestruturao do cdigo-fonte......................................................................................................33
1.3.4.2.
Reestruturao da Interface Principal .........................................................................................34
2
1.3.4.3.
Reestruturao da Janela de Cores ...............................................................................................35
1.3.4.4.
Reestruturao da Visualizao do Ponto Central ...................................................................35
1.3.4.5.
Mudanas no Projeto de Clusters ..................................................................................................35
1.3.4.6.
Integrao do algoritmo de clculo de rotas no sistema ..........................................................36
1.3.5.
Funes Especiais ........................................................................................................................................38
1.3.5.1.
Filtragem de dados .............................................................................................................................38
1.3.5.2.
Manual On-line do Sistema PCLog ...............................................................................................40
1.3.6.
Funes Excludas .......................................................................................................................................41
2.
Comentrios Finais........................................................................................................41
3.
4.
ndice de Figuras...........................................................................................................46
Resumo
Este projeto visa desenvolver uma ferramenta computacional para auxlio tomada de
deciso em problemas de transporte de produtos agrcolas. Pretende-se que esta ferramenta
disponha de recursos de Sistemas de Informaes Geogrficas (SIG) para a visualizao e
anlise da soluo obtida diretamente em um mapa que represente a rede de transporte de uma
regio. O problema de transporte de produtos agrcolas requer vrios veculos que partem de
um local central de armazenagem, visitam os diversos pontos de produo, e retornam para o
armazm central. Uma soluo para o problema deve levar em conta a capacidade dos
veculos e a janela de tempo em que os produtos devem ser recolhidos, e minimizar a
distncia total percorrida pela frota como um todo, de modo a reduzir o custo total do
transporte. O problema de transporte de produtos agrcolas justifica a ateno por ser de difcil
soluo e por ter grande aplicao prtica. Para a soluo do problema pretende-se utilizar
algoritmo de p-medianas capacitado j desenvolvido pelo orientador e implementar algoritmo
heurstico para a soluo de problema de roteamento de veculos com janelas de tempo.
1.
Introduo
J existem muitos trabalhos que objetivam a utilizao de SIG para modelar e resolver
problemas ligados agricultura e pecuria. Podem ser citados, por exemplo, o trabalho de
Fraisse et al. (1994), para analisar sistemas de manejo em fazendas de gado leiteiro com alto
grau de confinamento, o trabalho realizado por Bacellar (1994), para analisar e determinar
pontos crticos de perda de solo devidos eroso, o trabalho de Rocha (1995), que apregoa o
grande potencial do SIG como uma ferramenta de apoio ao planejamento, e o trabalho de
Platford (1990), sobre o uso de SIG para gerenciamento em indstria de cana-de-acar.
2.
Objetivos do Projeto
3.
Metodologia de Desenvolvimento
4.
Atividade 01
a
X
b
c
d
e
f
g
h
02
03
04
Meses
06 07
05
08
09
10
11
12
X
X
X
X
X
X
X
X
X
X
X
X
X
X
1.
O Problema de Roteamento de Veculos (PRV) pode ser definido como segue. Dado
um conjunto de pontos, cada qual com uma demanda qi por um produto, e um depsito com
veculos de capacidade Q, encontrar as rotas para os veculos minimizando os custos de
transporte.
Uma grande quantidade de aplicaes prticas do PRV pode ser encontrada na
literatura. Por exemplo, Brown & Graves (1981), Fisher et al. (1982), Bell et al. (1983), Evans
& Norback (1985), Golden & Watts (1987) mostram aplicaes nas indstrias de petrleo,
qumicas, alimentcias e de bebidas.
Problemas com restries de unicidade: cada cliente s pode ser servido por um e
somente um veculo
Problemas com mltiplos depsitos: existem vrios depsitos, mas cada veculo est
associado a um depsito especfico, ou os vrios depsitos podem ser usados
indistintamente por todos os veculos
11
representao de dados
b.
c.
visualizao de dados
principal
ferramenta
de
desenvolvimento
de
aplicativos
para
cartografia,
12
13
Os Shapefiles foram projetados para armazenar pontos, linhas e reas. Os pontos para
indicar feies pontuais, as linhas que podem ser abertas ou fechadas para indicar feies
lineares ou para indicar feies de rea. Existe a possibilidade de representar organizaes de
dados mais complexas como redes de tringulos, polgonos com reas vazadas ou buracos.
construdo com base em estruturas de controle (de sequncia, de seleo e de repetio) que
podem ser combinadas segundo regras bem estabelecidas (como a de empilhamento e a de
aninhamento). J na programao orientada a objetos a nfase recai nos dados do problema e
na construo de classes que representem estes dados. Com isso, a programao orientada a
objetos permite (caso as classes sejam bem estabelecidas) a reutilizao de cdigo,
aumentando a produtividade de equipes de desenvolvimento de software.
A incluso de caractersticas de programao orientada a objetos linguagem C
originou a linguagem C++. Dada a capacidade de criar cdigos reutilizveis da programao
orientada a objetos e com o advento da interface grfica com o usurio (Graphic User
Interface GUI) ganhou muita importncia os ambientes de programao visual.
Neste trabalho, a determinao de clusters foi modelada como um problema de pmedianas. O problema de p-medianas capacitado um problema clssico de localizao
(Lorena e Senne, 2003). O objetivo localizar p ns (denominados medianas) em uma rede de
forma a minimizar a soma das distncias de cada cliente at sua mediana mais prxima,
16
definio segue que, se um trajeto r-timo, este trajeto tambm q-timo, com 1 = q = r e,
portanto, um trajeto timo se e somente se ele n-timo. Quanto maior o valor de r, mais
curto ser o trajeto, porm maior ser o tempo de execuo. Para obter o melhor compromisso
com a relao entre tempo de execuo e qualidade do resultado, o algoritmo LK realiza
testes para decidir qual o valor de r a ser utilizado a cada etapa. Para aumentar a eficincia, o
algoritmo LK ainda impe algumas regras para limitar a escolha das ligaes e direcionar a
procura pelas ligaes.
18
Barra de Ferramentas
Menu
Painel
Lateral
rea Central
Barra de Status
1.3.2.1.Menus
19
1.3.2.2.Barra de Fe rramentas
Propriedades dos Clusters
Tabelas de Pontos
Novo Projeto
Pesquisar
Abrir Projeto
Cores
Salvar Projeto
Visualizar Rotas
Selecionar Ponto
Selecionar Rua
Melhor Ajuste
20
1.3.2.3.Painel Lateral
O painel lateral apresenta trs guias de acesso. Na Guia Pontos podem ser alteradas
dois tipos de atributos. O primeiro atributo, na parte superior, responsvel por alterar a
capacidade dos caminhes de coleta e criar uma demanda padro para todos os pontos, sendo
possvel a escolha entre as duas opes. O segundo tipo apresenta os atributos de um ponto
especfico, selecionado pelo usurio atravs da habilitao do boto Selecionar Ponto.
A guia Ruas apresenta os atributos de uma rua especfica, selecionada pelo usurio
atravs da habilitao do boto Selecionar Rua.
A guia Clusters apresenta os atributos para se obter os clusters de determinado mapa, e
ser aprofundada no item 1.3.3.11.
1.3.3. Funes
Esta seo apresenta em detalhes cada funo desenvolvida no Sistema, com nfase na
criao de Clusters e Rotas e a manipulao de mapas e projetos. Definem-se trs etapas para
confeco de um projeto: a extrao de pontos, a obteno dos clusters e a visualizao das
rotas calculadas. As outras funes so complementares dessas e so importantes para se
chegar ao resultado final, que so as rotas criadas.
21
Para criar um novo projeto, preciso selecionar o mapa especfico dentre diversos
outros mapas, que podem ser adicionados pelo usurio. Para tanto, deve-se colocar o novo
arquivo de mapas dentro da pasta Mapas, que definida dentro da pasta em que o Sistema
est instalado. Aps clicar no mapa escolhido, deve-se especificar um nome para o projeto,
para que este possa ser aberto posteriormente. Aps clicar em Abrir, o mapa aparecer na
rea Central, como visto na Figura 8.
A janela apresenta as pastas de cada projeto. Estas pastas esto contidas em uma pasta
denominada Projetos, definida dentro da pasta em que o sistema est instalado. Abrindo-se
esta pasta, preciso selecionar o arquivo com extenso .prm, que definida como Projeto
de Mapa .prm. Aps a seleo, clica-se em abrir. O Sistema ir recuperar os dados salvos
(como dados dos pontos, clusters e ruas), como visto na Figura 10, e o estado atual do Sistema
salvo ser apresentado na rea Central.
1.3.3.3.Zoom e Posicionamento
Utilizando os botes Mais Zoom (+), Menos Zomm (-), Posicionar e Melhor Ajuste,
possvel ampliar ou reduzir o mapa. Com o boto Mais Zoom, pode-se ampliar uma regio
especfica do mapa, como mostrado na Figura 11. O boto Posicionar, pode-se mover o
mapa em qualquer direo, enquanto que o boto Melhor Ajuste faz com que todo o mapa
seja visualizado na rea Central.
25
a)
b)
Fig. 16 - a) Pesquisando Pontos b) Pesquisando Ruas
26
Pode-se alterar a cor do fundo da rea Central, das ruas ou dos pontos, clicando no
boto Cores na Barra de Ferramentas ou no Menu Mapa. So disponibilizadas nesta verso 16
diferentes cores. Uma Janela (visualizada na Figura 17) aparecer com as opes. Para alterar
uma cor, arrasta-se, com o boto esquerdo do mouse pressionado, a cor para o item desejado.
Para dividir o mapa em clusters e obter as rotas, necessrio antes definir um ponto
central, de onde os caminhes partiro e retornaro. Para tanto, deve-se selecio nar um ponto
especfico, atravs do boto Selecionar Ponto e selecionar a opo Definir Ponto Central na
guia Pontos do Painel Lateral, conforme Figura 14. Aps aplicar esta alterao, o ponto ser
marcado com um tringulo em vermelho, como pode ser visto na Figura 18.
1.3.3.10.
28
Aps ser atingido o gap desejado, o algoritmo de cluster gera um arquivo .txt com a
lista dos nmeros dos pontos de cada cluster e sua quantidade total. O Sistema l esse arquivo
e apresenta cada cluster na tela colorindo os pontos de forma a identificar cada cluster
visualmente. A Figura 21 mostra os cluster obtidos pra quatro caminhes no mapa de Ribeiro
Preto.
1.3.3.11.
1.3.3.12.
30
1.3.3.13.
Obtendo Rotas
A ltima etapa do projeto o clculo das rotas. Cada rota parte do ponto central
definido, percorre todos os pontos do cluster e retorna ao ponto. Para cada cluster h uma rota
especfica. Aps obtidos os clusters, o boto Visualizar Rotas habilitado, e ao clic- lo o
Sistema inicia o Algoritmo de Rotas, que busca calcular o menor caminho para percorrer
todos os pontos.
Este Algoritmo utiliza para clculo o arquivo de matriz de distncias e dos nmeros
dos clusters. Aps seu trmino, o Algoritmo gera um arquivo .txt que contem os nmeros dos
pontos da seqnc ia de cada rota, e o Sistema l esses dados e traa a rota obtida no mapa,
como pode ser visualizado na Figura 24.
1.3.3.14.
Salvando um Projeto
1.3.3.15.
Fechando um Projeto
Para fechar um projeto aberto, basta clicar no item Fechar no Menu Projeto. Uma
caixa de dilogo de confirmao ir surgir, e se o projeto precisa ser salvo, o Sistema
perguntar se deseja salvar o mesmo. Em caso negativo, todas as alteraes no salvas sero
desconsideradas e se o projeto no tiver sido salvo em nenhum momento, ser excludo
permanentemente e se perder todos seus resultados.
Ao clicar em Abrir e um outro projeto j estiver aberto, uma caixa de alerta ser
exibida, pedindo a confirmao de abertura. Em caso afirmativo, o projeto ser fechado e, se
no foi salvo, ser perguntado se deseja salvar o projeto ou no.
1.3.4.1.Reestruturao do cdigo-fonte
Fig. 25 - Cdigo-fonte
33
34
A Janela de cores, acionada pelo boto Cores na barra de ferramentas, foi inteiramente
modificada. As Ruas, os Pontos e os clusters do mapa so apresentados em uma lista de
seleo e os atributos cores e visualizao de cada camada podem ser alterados.
Diferentemente da verso anterior, a gama de cores disponveis foi significativamente
expandida, sendo possvel a escolha de todas as cores disponibilizadas pelo sistema
operacional. A Figura 20 apresenta a janela de cores.
Clculo 1
dist=sqrt(((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2)));
dist1=sqrt(((x1-cx)*(x1-cx))+((y1-cy)*(y1-cy)));
dist2=sqrt(((x2-cx)*(x2-cx))+((y2-cy)*(y2-cy)));
dist=dist+(((dist1+dist2)/2)*(Peso);
Clculo 2
dist=sqrt(((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2)));
dist1=sqrt(((x1-cx)*(x1-cx))+((y1-cy)*(y1-cy)));
dist2=sqrt(((x2-cx)*(x2-cx))+((y2-cy)*(y-cy)));
dist=dist+max(dist1,dist2)*(Peso);
Clculo 3
dist=sqrt(((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2)));
dist1=sqrt(((x1-cx)*(x1-cx))+((y1-cy)*(y1-cy)));
dist2=sqrt(((x2-cx)*(x2-cx2))+((y2-cy)*(y-cy)));
dist=dist+(max(dist1,dist2)-min(dist1,dist2))*(Peso);
Clculo 4
dist=sqrt(((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2)));
dist1=sqrt(((x1-cx)*(x1-cx))+((y1-cy)*(y1-cy)));
dist2=sqrt(((x2-cx)*(x2-cx))+((y2-cy)*(y2-cy)));
dist=(dist*(1+(Peso)*sqrt(fabs(1-pow((dist1*dist1+dist2*dist2dist*dist)/(2*dist1*dist2),2)))));
Clculo 5
dist=sqrt(((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2)));
dist1=sqrt(((x1-cx)*(x1-cx))+((y1-cy)*(y1-cy)));
dist2=sqrt(((x2-cx)*(x2-cx))+((y2-cy)*(y2-cy)));
37
Clculo 6
dist=sqrt(((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2)));
dist1=sqrt(((x1-cx)*(x1-cx))+((y1-cy)*(y1-cy)));
dist2=sqrt(((x2-cx)*(x2-cx))+((y2-cy)*(y2-cy)));
Aps exaustivos testes, foi verificado que o algoritmo que apresentava melhores
resultados foi o de mudana do clculo da matriz de distncias atravs do clculo 5 com peso
4, sendo este implementado no sistema.
CONCLUSO DO PROJETO
1.3.5.1.Filtragem de dados
A filtragem de dados teve como objetivo a diviso dos pontos do mapa em cinco tipos
diferentes, alm do tipo padro, que engloba todos os pontos. Ainda foi realizada a excluso
de pontos do mapa, fazendo com que estes no integrem nenhum tipo de dados.
38
Selecionando os pontos em diversos tipos, torna-se possvel obter clusters e rotas para
cada caso. Para isto foi necessria a mudana de todo o cdigo do sistema para essa
adaptao, tais como a abertura de arquivos e seu salvamento e visualizao de tipos de
pontos e clusters. Foi inserido o atributo Tipo na tabela de pontos, de modo a classificar os
mesmos nos diversos tipos selecionados pelo usurio. Esta seleo pode ser feita atravs de
novos botes inseridos na barra de ferramentas e na guia de pontos, como mostrada na Figura
29.
Desenhando um retngulo com o mouse na rea de mapa conforme a Figura 29, todos
os pontos contidos no retngulo faro parte do tipo selecionado na lista visualizada na Figura
30. Atravs dos botes Inserir e Cancela os atributos dos pontos selecionados so
alterados na tabela.
39
paginas web, tornando a navegao a mais familiar possvel e mais transparente. A Ajuda
acessada atravs da incluso do novo item Ajuda do menu principal. A tela inicial
apresentada na Figura 32.
A funo Alterar propriedades dos clusters foi integrada funo Alterar cores do
sistema, com o propsito de diminuir as janelas diferentes abertas e diminuir os botes da
barra de ferramentas, facilitando o acesso para o usurio.
O modo de visualizao de clusters foi alterado. Com o acrscimo da funo de filtragem
de pontos, tornou-se invivel a mudana de cor das ruas englobadas por cada cluster, e esta
opo foi excluda.
2.
Comentrios Finais
uma maior compreenso do sistema PCLog para usurios e alunos que continuarem o
desenvolvimento do projeto.
O objetivo desse projeto tornou-se mais abrangente e destinou-se construo de uma
plataforma de execuo de diferentes projetos baseados em mapas. Com isso, sua interface foi
dimensionada para que haja uma continuao do projeto de pesquisa, podendo adicionar
facilmente diversos projetos. Inicialmente, o PCLog suporta dois tipos de projetos, da diviso
do mapa em clusters e da obteno de rotas. A plataforma de geoprocessamento de dados
MapObjects mostrou-se uma poderosa ferramenta de desenvolvimento para novos projetos
baseados em mapas. Suas funes e objetos foram amplamente utilizados e para isto foi
necessria uma grande pesquisa sobre sua aplicao, sendo que no Brasil h raros livros sobre
o tema e no h quase nenhuma referncia ao uso do MapObjects em conjunto com a
plataforma de desenvolvimento C++ Builder 5.5, sendo a maioria de exemplos empregando a
plataforma Visual Basic. Para tanto, foi utilizada em diversas oportunidades um frum de
discusso na Internet disponibilizado pela prpria empresa construtora do MapObjects, em
que programadores de todo o mundo comentam suas experincias e respondem duvidas que
outros usurios possam ter.
Por fim, em dois anos de projeto, diversas metodologias e lgicas foram empregadas na
construo do sistema, e algumas se mostraram amplamente satisfatrias e outras foram
descartadas, sempre com o objetivo de aprimorar a eficincia e facilidade ao usurio final. A
experincia obtida torna-se til aos prximos projetos de iniciao cientfica que continuem a
trabalhar nesta rea, para que possam usar cdigos j construdos na linguagem c++. A
oportunidade dada pela CNPq pesquisa cientfica e a experincia do orientador na rea
foram extremamente importantes para o desenvolvimento do projeto, e a experincia
adquirida pelo aluno bolsista de valor inestimvel ao seu currculo e desenvolvimento como
pessoa e profissional qualificado.
3.
Referncias Bibliogrficas
Bell, W.; Dalberto, L.; Fisher, M. L.; Greenfield, A.; Jaikumar, R.; Mack, R. & Prutzman, P.
Improving distribution of industrial gases with an on-line computerized routing and
scheduling systems, Interface. V. 13, p. 4-23, 1983.
Bodin, L.; Golden, B.; Assad, A.; Ball, M. Routing and scheduling of vehicles and crews: the
state of the art. Computers and Operations Research, 10(2): 65-211, 1983.
Brown, G. & Graves, G. Real-time dispatch of petroleum tank trunks, Management Science.
V. 27, p. 19-32, 1981.
Burrough, P.A. Principles of Geographical Information System for land resources
assessment. Clarendon Press, Oxford, England, 1986.
Christofides, N.; Mingozzi, A.; Toth, P. The vehicle routing problem. In: Combinatorial
Optimization, Christofides, N.; Mingozzi, A.; Toth P. and Sandi C. (eds.). John Wiley,
1979.
ESRI. Building Applications with MapObjects. Environmental Systems Research Institute,
Inc., Redlands, CA, 1996.
Evans, S & Norback, J. The impact of a decision-support system for vehicle routing in a food
service supply situation. Journal of the Operational Research Society, v. 36, p. 467-472,
1985.
Fisher, M. L.; Greenfield, R.; Jaikumar, R. & Lester J. A computerized vehicle routing
application, Interfaces.V. 1, p. 45-52, 1982.
Fraisse, C.W., Campbell, K.L., Jones; J.W., Boggess, W.G. Integration of GIS and GLEAMS
for alternative dairy waste management analysis. American Society of Agricultural
Engineers, Paper Number 942508, USA, 1994.
Gendrau, M.; Hertz, A. & Laporte, G. A tabu search heuristic for the vehicle routing problem.
Management Science, v. 40, p. 1276-1290, 1994.
Gendreau, M.; Laporte G.; Potvin, J.Y. Vehicle routing: modern heuristics. In: Local Search
in Combinatorial Optimization. E. Aarts and J.K. Lenstra (eds.), p. 311-336. John Wiley,
1997.
Golden, B. L. & Watts, E. Computerized vehicle routing in the soft drink industry. Operations
Research, v. 35, p. 6-17, 1987.
Kirihata, R.; Senne, E.L.F. TranSIG: Sistema de Apoio Deciso para Planejamento de
Transporte Urbano. In: 13 Congresso de Iniciao Cientfica da Unesp, Bauru, SP, out.
2001. Resumos, p. 59.
Lenstra, J. & Rinnooy Kan, A. Complexity of vehicle routing and scheduling problems.
Networks, v.11, p. 221-228, 1981.
43
Lorena, L.A.N.; Senne, E.L.F. Improving traditional subgradient scheme for Lagrangean
relaxation: an application to location problems, International Journal of Mathematical
Algorithms, 1: 133-151, 1999.
Lorena, L.A.N.; Senne, E.L.F. Local search heuristics for capacitated p- median problems. In:
17th European Conference on Operational Research, Budapest, Hungary, July, 2000.
Lorena, L.A.N.; Senne, E.L.F. Local Search Heuristics for Capacitated p-Median Problems,
Networks and Spatial Economics, 3, (4): 407-419, Dec. 2003.
Lorena, L.A.N.; Senne, E.L.F.; Paiva, J.A.C.; Marcondes, S.P.B. Integrao de um Modelo de
p-Medianas a Sistemas de Informaes Geogrficas. In: 31 Simpsio Brasileiro de
Pesquisa Operacional, Juiz de Fora, MG, Out. 1999. Anais, p. 635-647.
Marimoto, A.P.R.; Senne, E.L.F. Sistema de Apoio Deciso para Problemas de Localizao
e Roteamento em Redes. In: 14 Congresso de Iniciao Cientfica da Unesp, Presidente
Prudente, SP, set. 2002. Resumos em CD-ROM.
Osman, I. H. Metastrategy simulated annealing and tabu search algorithms for the vehicle
routing problem. Annals of Operations Research 41, 421-451, 1993.
NIASA,
Ncleo
de
Instrumentao
Automao
de
Sistemas
Agrcolas.
In
44
45
4.
ndice de Figuras
46