Um método híbrido para o problema de dimensionamento de lotes (2013)
- Authors:
- Autor USP: CHERRI, LUIZ HENRIQUE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PESQUISA OPERACIONAL; LOGÍSTICA
- Keywords: Branch-and-bound; Branch-and-bound; Busca tabu; Dimensionamento de lotes; Lot sizing; Tabu serach
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2013
- Data da defesa: 27.02.2013
-
ABNT
CHERRI, Luiz Henrique. Um método híbrido para o problema de dimensionamento de lotes. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/. Acesso em: 18 set. 2024. -
APA
Cherri, L. H. (2013). Um método híbrido para o problema de dimensionamento de lotes (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/ -
NLM
Cherri LH. Um método híbrido para o problema de dimensionamento de lotes [Internet]. 2013 ;[citado 2024 set. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/ -
Vancouver
Cherri LH. Um método híbrido para o problema de dimensionamento de lotes [Internet]. 2013 ;[citado 2024 set. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas