Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Este trabalho apresenta um modelo de programação inteira mista para o problema de dimensionamento e sequenciamento de lotes integrado ao problema de aceitação de pedidos e com a consideração da idade dos produtos em estoque. Neste problema, as demandas dos clientes são agregadas em pedidos, os quais podem ou não serem aceitos. Os pedidos devem ser entregues dentro de uma janela de tempo. Os itens são perecíveis e podem permanecer no estoque por um determinado tempo (shelf-life). O objetivo é maximar o lucro gerado pelo atendimento dos pedidos, descontando os custos de estoque e de preparação da máquina. Para tratar o problema são desenvolvidas duas heurísticas construtivas. Testes computacionais foram realizados e os resultados obtidos foram analisados. As heurísticas tiveram um desempenho, em média, superior ao branch-and-cut do CPLEX na obtenção de soluções de boa qualidade, no limite de tempo estabelecido.