Acessibilidade / Reportar erro

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

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.

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


Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br