Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas (2013)
- Authors:
- Autor USP: SILVA, DANIEL HENRIQUE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PESQUISA OPERACIONAL; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Dimensionamento de lotes; Lot-sizing; Math-heuristic; Math-heurística; Mixed-integer programming; Múltiplas plantas; Multiple plants; Programação inteira mista
- Language: Português
- Abstract: Neste trabalho, apresentamos um estudo sobre o problema de dimensionamento de lotes com múltiplas plantas, múltiplos itens e múltiplos períodos. As plantas têm capacidade de produção limitada e a fabricação de cada produto incorre em tempo e custo de preparação de máquina. Nosso objetivo é encontrar um plano de produção que satisfaça a demanda de todos os clientes, considerando que a soma dos custos de produção, de estoque, de transporte e de preparação de máquina seja a menor possível. Este trabalho tem duas contribuições centrais. Primeiramente, propomos a modelagem do problema de dimensionamento de lotes com múltiplas plantas utilizando o conceito de localização de facilidades. Para instâncias de pequena dimensão, os testes computacionais mostraram que a resolução do problema remodelado apresenta, como esperado, resultados melhores que o modelo original. No entanto, seu elevado número de restrições e de variáveis faz com que as instâncias de maiores magnitudes não consigam ser resolvidas. Para trabalhar com instâncias maiores, propomos um método híbrido (math-heurística), que combina o método relax-and-fix, com a restrição de local branching. Testes computacionais mostram que o método proposto apresenta soluções factíveis de boa qualidade para estas instâncias
- Imprenta:
- Publisher place: São Carlos
- Date published: 2013
- Data da defesa: 17.01.2013
-
ABNT
SILVA, Daniel Henrique. Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas. 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-22042013-111213/. Acesso em: 19 abr. 2024. -
APA
Silva, D. H. (2013). Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22042013-111213/ -
NLM
Silva DH. Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2013 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22042013-111213/ -
Vancouver
Silva DH. Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2013 ;[citado 2024 abr. 19 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22042013-111213/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas