Limites duais para o problema integrado de dimensionamento e sequenciamento de lotes modelado com restrições multicommodity

Tiago Tiburcio da Silva, Socorro Rangel

Resumo


Neste trabalho é discutido o problema integrado de dimensionamento e de sequen-
ciamento de lotes utilizando um modelo matemático que exclui subsequências desconexas através de restrições de fluxo multicommodity. Propomos limites primais a partir de uma heurı́stica gulosa e limites duais baseados na relaxação Lagrangeana e na relaxação Lagrangeana/Surrogate. Os problemas duais associados são resolvidos usando o Algoritmo de Subgradiente e o Algoritmo de Volume. O método que obteve melhor desempenho foi o dual lagrangeano resolvido pelo Algoritmo do Subgradiente.


Palavras-chave


Dimensionamento, sequenciamento, relaxação Lagrangeana.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0468

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato