Um método híbrido para o problema de dimensionamento de lotes

Autor(es)

Luiz Henrique Cherri

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2013-02-27

Membros da banca

Franklina Maria Bragion de Toledo; Alysson Machado Costa; Paulo Morelato França

• Orientador: Franklina Maria Bragion de Toledo

Resumo

Neste trabalho, abordamos métodos de resolução para o problema de dimensionamento de lotes que contempla o planejamento da produção de vários produtos em múltiplas máquinas. A fabricação dos produtos consome tempo de produção e preparação de uma capacidade de produção limitada. A demanda pelos produtos é conhecida e pode ser atendida com atraso durante um horizonte de planejamento finito. O objetivo é minimizar a soma dos custos de produção, preparação para a produção, estoque dos produtos e atraso na entrega destes. Em uma primeira etapa, desenvolvemos uma busca tabu determinística baseada em outra, aleatória, que foi apresentada na literatura. Com isso, realizamos uma análise sobre a influência de fatores aleatórios sobre heurísticas do tipo busca tabu quando aplicadas ao problema estudado. Posteriormente, desenvolvemos um método híbrido baseado em busca tabu, branch-and-cut e programação linear para a resolução do problema. Nos testes computacionais realizados, o método proposto mostrou-se competitivo quando comparado a outras heurísticas apresentadas na literatura (AU)

• Processo FAPESP: 10/13934-3 - Um método híbrido para o problema de dimensionamento de lotes
• Beneficiário: Luiz Henrique Cherri
• Modalidade de apoio: Bolsas no Brasil - Mestrado