PCLOG: Plataforma
Computacional para Solução de Problemas Logísticos
Projeto
CNPq – Processo nº 473457/2004-0
Edson Luiz França Senne – UNESP/FEG (Coordenador)
Luiz Antonio Nogueira Lorena – INPE/LAC
Cassilda Maria Ribeiro – UNESP/FEG
Edgard Dias Batista Júnior – UNESP/FEG
Este projeto visa a construção de uma plataforma computacional para a
solução eficiente de problemas logísticos. Esta plataforma, denominada PCLOG, desenvolvida
em Java, emprega recursos de SIG (sistemas de informação geográfica) para
permitir que a análise das soluções obtidas para os diversos problemas possa
ser feita diretamente em um mapa digitalizado. Os problemas que o projeto
pretende abordar são problemas de otimização em redes, os quais envolvem uma
distribuição espacial de dados, como os problemas de localização, os problemas
de alocação, os problemas de cobertura, os problemas de roteamento, os
problemas de transporte, dentre outros. Pretende-se
que integrados à plataforma existam diversos algoritmos eficientes para
problemas reconhecidamente da classe NP-difícil. Atualmente, a plataforma PCLOG
conta com algoritmos para a solução dos seguintes problemas: p-medianas,
p-medianas capacitado, agrupamento centrado capacitado, atribuição de antenas a
centros de comutação, roteamento com entregas e coletas, gerenciamento de
sistemas de transporte.
Palavras-chave: Problemas logísticos, Otimização em redes,
Sistemas de informação geográfica, Linguagem Java.