Problema de sequenciamento com setups dependentes da sequência e eficiência energética: um estudo de caso em uma indústria de plásticos no Interior de Pernambuco

Uma abordagem multiobjetivo é proposta para o problema de sequenciamento de máquina única com tempo de setup dependente de sequência e eficiência energética. O estudo aborda o trade-off entre a minimização do makespan e do consumo de energia, em um conjunto de tarefas de uma extrusora de plástico filme. Inicialmente é proposta uma formulação de Programação Não Linear (PNL) com restrições de fluxo. Devido à natureza NP-difícil do problema uma relaxação é proposta utilizando o AUGMECON. São geradas duas versões lineares para o problema: Linear Programming Relaxation (LPRelax) e branch-and-cut (B&C). Um conjunto de soluções de Pareto é apresentado. Os resultados indicam o melhor desempenho das versões lineares para as métricas utilizadas.