Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição

Autores

  • Edson Luiz França Senne
  • Luiz Antonio Nogueira Lorena
  • Silvely Nogueira de Almeida Salomão

DOI:

https://doi.org/10.14488/1676-1901.v4i4.1852

Palavras-chave:

Relaxação lagrangeana/surrogate, Geração de colunas, Problemas de atribuição.

Resumo

A relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração de
colunas melhor para o Problema Generalizado de Atribuição (PGA), em comparação com o método de geração de colunas tradicional. O PGA pode ser descrito como o problema de atribuir n tarefas a m máquinas de forma que cada tarefa é atribuída a apenas uma máquina e as capacidades das máquinas são respeitadas. O trabalho apresenta testes computacionais
usando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta.

Downloads

Não há dados estatísticos.

Downloads

Como Citar

Senne, E. L. F., Lorena, L. A. N., & Salomão, S. N. de A. (2004). Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição. Revista Produção Online, 4(4). https://doi.org/10.14488/1676-1901.v4i4.1852

Edição

Seção

Artigos