Sistemas eixo-raio de alocação simples: modelos e algoritmos

AUTOR(ES)

Raphael Reis Mauro de Castro

DATA DE PUBLICAÇÃO

2010

RESUMO

Neste trabalho, sete implementações do método de decomposição de Benders são apresentadas para a resolução do problema de localização de concentradores com alocação simples não capacitados, sendo três implementações do método original e outras quatro implementações através de variações do método propostas na literatura. Esse problema consiste em determinar quantos concentradores instalar e como alocar os clientes aos mesmos, de forma a minimizar o custo total. As implementações com variações do método de decomposição de Benders mostraram-se bastante competitivas frente à implementação clássica do método e ao modelo original implementado via CPLEX.

ASSUNTO(S)

engenharia de produção teses.

Documentos Relacionados

• Sistemas eixo-raio de múltipla atribuição:: modelos e algoritmos
• Uma abordagem evolucionária para o projeto de redes eixo-raio com alocação simples
• Alocação de gás de elevação em campos de petróleo: modelos e algoritmos
• Modelos e algoritmos para o problema de alocação de tripulação em redes de transporte
• Algoritmos de alocação de canais para sistemas de comunicação sem fio