Aplicação do método de decomposição de Benders para o problema de carregamento de paletes / Aplicação do método de decomposição de Benders para o problema de carregamento de paletes

AUTOR(ES)

Ana Gabriela Rocha

DATA DE PUBLICAÇÃO

2008

RESUMO

Os problemas de corte e empacotamento são importantes no planejamento da produção de vários segmentos industriais envolvendo objetivos como, por exemplo, minimizar os efeitos negativos gerados por desperdício de materiais ou espaços ociosos. As perdas de material, devido a uma programação pouco adequada dos padrões de corte ou empacotamento, podem ser substanciais, sendo que, em geral, parte destas perdas pode ser evitada apenas com uma programação da produção mais eficiente, não implicando em investimentos adicionais nos processos de produção. O objetivo deste estudo é verificar o desempenho do método de decomposição de Benders aplicado a modelos de carregamento de paletes do produtor e do distribuidor. O problema de carregamento de paletes do produtor envolve empacotar caixas iguais sobre um palete, de maneira a otimizar o aproveitamento deste. O problema de carregamento de paletes do distribuidor envolve empacotar caixas de tamanhos diferentes sobre um palete, também de maneira a otimizar o aproveitamento deste. A abordagem baseada na reformulação de Benders define um algoritmo de relaxação que particiona o problema original em dois outros problemas mais simples de serem resolvidos. Para verificar a eficiência da abordagem, realizaram-se testes computacionais, comparando os resultados obtidos com os obtidos pelo pacote computacional composto de uma linguagem de modelagem (GAMS) e um software de otimização de última geração (CPLEX).

ASSUNTO(S)

engenharia de producao logística logistics paletes manufacturer and distributor pallet loading models decomposição de benders benders decomposition method programação inteira mista mixed integer programming unitização de carga cargo unitization

Documentos Relacionados

• Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor
• Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor
• Um refinamento do algoritmo tabu de Dowsland para o problema de carregamento de paletes do produtor
• Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.
• Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor