Problema de dimensionamento e sequenciamento de lotes com fontes alternativas de energia : Uma aplicação no setor têxtil

Abstract

Este trabalho apresenta o Problema de Dimensionamento e Sequenciamento de Lotes com Fon- tes Alternativas de Energia (PDSLFAE), uma variante do Problema de Dimensionamento e Se- quenciamento de Lotes (PDSL) baseada no processo de produção de cadarços de uma empresa

B2B localizada no Agreste de Pernambuco. O PDSLFAE preenche uma lacuna na literatura de PDSL ao combinar custos ambientais, que podem ser associados ao mercado de carbono, com a produção de energia por meio da queima de madeira para alimentar caldeira. Para resolver este problema, foi desenvolvido um modelo de Programação Matemática que inclui restrições de eliminação de subciclos, fundamentais em PDSL. Neste trabalho, diferentes restrições de

eliminação de subciclo foram utilizadas, dando origem a uma formulação do problema com- pacta - baseada em RESG -, e quatro formulações estendidas - MTZ, FCU, FCM e FT. Além

disso, foram combinadas a cada formulação, separadamente, as desigualdades válidas S-Star e U-Star por meio de problemas de separação, os quais foram resolvidos por programação linear. Conforme experimentos, a forma empregada dos cortes aumentou - ao invés de diminuir - o tempo de resolução do problema. Fora isso, observou-se que a formulação baseada em MTZ obteve o melhor desempenho médio.