Algoritmos de otimização para decisões de localização de facilidades e distribuição em sistemas multiníveis de transporte rodoviário de carga

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

O aumento do tráfego urbano e a exigência de maior eficiência das cadeias de suprimentos estimulam a busca por soluções logísticas capazes de possibilitar o atendimento dessas exigências minimizando custos operacionais e reduzindo o tráfego de veículos pesados para distribuição nos grandes centros. A presente dissertação visa a fornecer algoritmos de otimização para o problema de localização capacitado que consiste em selecionar os locais de instalação de fábricas e satélites de forma a minimizar os custos de um sistema multinível de transporte de carga. O algoritmo desenvolvido será validado por meio de experimentos realizados com instâncias geradas aleatoriamente, simulando cenários reais de distribuição. Tais experimentos mostram a eficiência computacional dos métodos heurísticos desenvolvidos, sendo seu desempenho superior ao do solver CPLEX (ILOG) em redes de distribuição com maior grau de complexidade