Aplicação de técnicas de computação paralela na solução de problemas de otimização em logística

• Processo: 01/03196-6
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisa Inovativa em Pequenas Empresas - PIPE
• Data de Início da vigência: 01 de agosto de 2001
• Data de Término da vigência: 31 de maio de 2004
• Área do conhecimento: Engenharias - Engenharia de Transportes - Planejamento de Transportes
• Pesquisador responsável: Nelson Bianco Standerski
• Beneficiário: Nelson Bianco Standerski
• Bolsa(s) vinculada(s): 01/06871-6 - Aplicação de técnicas de computação paralela na solução de problemas de otimização em logística, BP.PIPE
• Assunto(s): Logística
• Palavra(s)-Chave do Pesquisador: Computacao Paralela | Logistica | Otimizacao | Planejamento Transportes | Roteirizacao | Supply Chain

Resumo

O projeto proposto visa desenvolver um conjunto de ferramentas de software para aplicação em problemas de grande escala de otimização logística, utilizando técnicas de processamento paralelo. Sua primeira fase pretende demonstrar que algoritmos de processamento paralelo podem ser aplicados com sucesso nessa área, nas condições operacionais típicas existentes no Brasil. A geração da programação de entregas/coletas no caso de grande número de locais de origem ou destino, cargas com características diferentes, frotas de veículos grandes e diversificadas e requisitos de abastecimento de estoques é um problema de difícil solução numérica (large scale inventory routing problem). A programação paralela pode auxiliar em sua solução, reduzindo tempo de processamento e melhorando a qualidade e estabilidade dos resultados. Será implementado um modelo com algoritmo paralelizado (código próprio/bibliotecas de otimização), parametrizado pelo número de CPUs. A arquitetura computacional utilizada será uma workstation com vários processadores, compiladores e um conjunto de bibliotecas (solvers) de otimização. Na segunda fase serão incorporadas restrições operacionais complexas como, por exemplo, grande número de produtos, embalagens variadas, veículos diferentes e janelas de tempo para coleta e entrega. Também será modelada a otimização do reabastecimento de estoques, visando programar entregas/coletas de forma a otimizar simultaneamente custos de transporte e com estoques. (AU)