Busca avançada
Ano de início
Entree


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

Texto completo
Autor(es):
Luiz Henrique Cherri
Número total de Autores: 1
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
Data de defesa:
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
Linha de fomento: Bolsas no Brasil - Mestrado