Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes

AUTOR(ES)
FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2010-12

RESUMO

Neste trabalho, são apresentadas algumas novas restrições e uma formulação estendida para um Modelo Integrado de Dimensionamento e Sequenciamento de Lotes da literatura. Considera-se um processo produtivo em que é necessária a produção de determinado material que é transformado em itens finais. As decisões de sequenciamento estão relacionadas com a ordem de produção dos materiais e o dimensionamento de lotes está relacionado aos itens finais. O modelo matemático considera custos e tempos de preparação dependentes da sequência. Resultados dos testes computacionais realizados usando o pacote computacional Cplex 10.0 mostraram que o desempenho do método branch-and-cut pode ser melhorado com a reformulação a priori proposta.

ASSUNTO(S)

programação inteira-mista planejamento de produção dimensionamento e sequenciamento de lotes formulação estendida reformulação a priori

Documentos Relacionados