Problema de corte de estoque unidimensional com sobras aproveitáveis: solução via metaheurística GRASP
RESUMO Neste artigo apresentamos um estudo sobre o Problema de Corte de Estoque com Sobras Aproveitáveis (PCESA) unidimensional. O Problema de Corte de Estoque (PCE) consiste em cortar um conjunto de objetos, disponíveis em estoque, para produzir um conjunto de itens em quantidades e tamanhos especificados. O PCESA é um PCE no qual nem todas as sobras de um processo de corte são consideradas perdas, ou seja, quando uma sobra for maior que um determinado comprimento, ela retorna ao estoque para ser usada nos processos de corte subsequentes. Assim, o objetivo do problema abordado é otimizar os planos de corte a serem aplicados em objetos padronizados e objetos não padronizados (sobras de cortes anteriores); atender a demanda conhecida de itens menores, de forma a minimizar a perda de material, controlando a quantidade de retalhos gerados. Para resolver este problema, duas heurísticas e três versões da metaheurística Greedy Randomized Adaptive Search Procedure (GRASP) foram desenvolvidas. Testes computacionais foram realizados para os procedimentos propostos em instâncias da literatura. As abordagens propostas para a solução apresentaram boas soluções em relação ao número de sobras geradas.
Main Authors: | RIOS,A. R., POLDI,K. C. |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2020
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512020000300441 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Inferência fuzzy para o problema de corte de estoque com sobras aproveitáveis de material
by: Cherri,Adriana Cristina, et al.
Published: (2011) -
O problema de corte de estoque unidimensional multiperíodo
by: Poldi,Kelly Cristina, et al.
Published: (2010) -
Heurísticas para o problema de corte de estoque unidimensional inteiro
by: Poldi,Kelly Cristina, et al.
Published: (2006) -
Metaheurística algoritmo genético para solução de problemas de planejamento florestal com restrições de integridade
by: Rodrigues,Flávio Lopes, et al.
Published: (2004) -
Metaheurística Simulated Annealing para solução de problemas de planejamento florestal com restrições de integridade
by: Rodrigues,Flávio Lopes, et al.
Published: (2004)