Uma math-heurística para o problema de dimensionamento de lotes com máquinas paralelas e setup carry-over

Este trabalho aborda o Problema de Dimensionamento de Lotes (PDL) com Máquinas Paralelas em que são considerados múltiplos itens e máquinas distintas que produzem os mesmos itens e que possuem restrições de capacidade, no inı́cio da produção de cada item incorrem-se tempo e custo de setup da máquina utilizada. Além disso, considera-se a possibilidade de aproveitamento de setup no final de cada perı́odo: setup carry-over, para redução de custos e, de forma implı́cita, para a definição de um planejamento que diminua possı́veis impactos ambientais provocados pela preparação de máquinas. Apesar de diversos trabalhos na literatura para o PDL com Máquinas Paralelas, poucos são os métodos de solução eficientes para resolvê-lo considerando setup carry-over. Nesse sentido, para resolver esse problema de forma eficiente, neste artigo, realizou-se o
seu estudo do ponto de vista de modelagem e de método de solução eficiente. Primeiramente, adaptaram-se três modelagens de programação inteira mista para o PDL com Máquinas Paralelas, referido aqui por PDLMP. Após experimentos, definiram-se dois modelos que foram utilizados para o método de solução proposto baseado em modelagem (math-heurı́stica). Experimentos, nos quais
são comparadas as soluções obtidas pelo solver CPLEX e pela math-heurı́stica, demonstraram a eficiência do método proposto.