Uma abordagem integrada ao problema bidimensional de empacotamento e planejamento da produção com minimização do máximo e total spread de pedidos

Nesta pesquisa, abordamos o problema de empacotamento bidimensional combinado com a minimização do máximo e do total spread de pedidos. Este problema integrado adquire maior relevância em contextos de produção make-to-order, em que o estabelecimento de um cronograma de produção otimizado é tão importante quanto o uso eficiente da matéria-prima. Assumindo um horizonte de planejamento dividido em uma quantidade finita de períodos de produção e que os pedidos sejam formados por conjuntos de itens, o spread de um pedido é definido pela diferença de períodos entre o início e o fim do processamento do pedido. Ao fazer estas considerações, o planejamento da produção ganha maior qualidade operacional e logística, mitigando a ocorrência de outros possíveis custos, como os gastos associados ao estoque e entrega de pedidos. Formulamos o problema como um programa linear inteiro, restrito ao caso em que os itens são arranjados em padrões de corte guilhotinados 2-estágios não-exatos. Aplicamos otimização lexicográfica como estratégia para determinar a prioridade dos termos na função objetivo. Experimentos computacionais realizados com instâncias de benchmark demonstram a eficácia da abordagem proposta, produzindo resultados superiores aos reportados na literatura. Em particular, o modelo foi capaz de aumentar o número de instâncias resolvidas à otimalidade, além de reduzir significativamente o tempo computacional necessário para obtenção das soluções.