Algumas extensões do problema de corte de estoque (2003)
- Authors:
- Autor USP: POLDI, KELLY CRISTINA - ICMC
- Unidade: ICMC
- Subjects: HEURÍSTICA; PESQUISA OPERACIONAL
- Language: Português
- Abstract: Neste trabalho, visamos estudar o problema de corte de estoque inteiro unidimensional, o qual consiste em cortar um conjunto de barras disponíveis em estoque para a produção de itens menores tal que a demanda seja otimizado (minimizar custos, perdas). Estudamos o caso no qual a quantidade de barras estão disponíveis em quantidades ilimitadas e quando há limitações nos números de barras em estoque. Apresentamos alguns métodos heurísticos para obtenção da solução inteira, que podem ser classificadas como construtivos ou residuais. Estas heurísticas são analisadas empiricamente, isto é, por meio dos experimentos computacionais realizados para um conjunto de problemas gerados aleatoriamente. Ao compararmos as abordagens residuais com as heurísticas puramente construtivas, pudemos claramente concluir que as heurísticas residuais apresentaram resultados muito melhores que as abordagens puramente construtivas, e, em particular, a heurística Nova, proposta neste trabalho, apresentou os melhores resultados. Um subproduto importante desta análise contraria o folclore na área de corte e empacotamento de que heuristicas construtivas são as mais adequadas para a solução do problema de corte de estoque quando há baixa demanda. As heurísticas residuais, baseadas na geração de colunas, são mais muito superiores. Outro assunto abordado é a redução do número de padrões de corte. Estudamos uma heurística para este tipo de problema, e analisamos seu desempenho. Notamos que aheurística apresentada funcionou muito bem para apenas certas classes de problemas, com itens pequenos em relação às barras em estoque
- Imprenta:
- Publisher place: São Carlos
- Date published: 2003
- Data da defesa: 31.03.2003
-
ABNT
POLDI, Kelly Cristina. Algumas extensões do problema de corte de estoque. 2003. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2003. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/. Acesso em: 07 maio 2024. -
APA
Poldi, K. C. (2003). Algumas extensões do problema de corte de estoque (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/ -
NLM
Poldi KC. Algumas extensões do problema de corte de estoque [Internet]. 2003 ;[citado 2024 maio 07 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/ -
Vancouver
Poldi KC. Algumas extensões do problema de corte de estoque [Internet]. 2003 ;[citado 2024 maio 07 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
