Pesquisa e Inovação: Aplicação de técnicas de computação paralela na solução de problemas de otimização em logística
Aplicação de técnicas de computação paralela na solução de problemas de otimização em logística
Processo: 01/03196-6
Pesquisador responsável: Nelson Bianco Standerski
Beneficiário: Nelson Bianco Standerski
Empresa: Paperless Consultoria e Serviços, Sistemas de Gerenciamento da Informação
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
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)