Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns
Apresentamos neste trabalho uma heurística que procura determinar uma solução para o problema de corte de estoques unidimensional com um número reduzido de padrões. A heurística é composta de 3 fases. Na primeira geram-se padrões sucessivamente que são aceitos caso tenham desperdício limitado. Cada...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Portuguese |
Published: |
Universidade Federal de São Carlos
2009-06-01
|
Series: | Gestão & Produção |
Subjects: | |
Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2009000200004 |
id |
doaj-eb80748a93ae4232aaffe9c8f2ba5fc7 |
---|---|
record_format |
Article |
spelling |
doaj-eb80748a93ae4232aaffe9c8f2ba5fc72020-11-24T21:30:30ZporUniversidade Federal de São CarlosGestão & Produção0104-530X1806-96492009-06-0116220020810.1590/S0104-530X2009000200004Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patternsHoracio Hideki YanasseGonçalo Renildo Lima CerqueiraApresentamos neste trabalho uma heurística que procura determinar uma solução para o problema de corte de estoques unidimensional com um número reduzido de padrões. A heurística é composta de 3 fases. Na primeira geram-se padrões sucessivamente que são aceitos caso tenham desperdício limitado. Cada padrão aceito é repetido o máximo possível, sem que itens sejam cortados além da demanda. Neste processo de geração de padrões priorizam-se itens grandes e itens com demandas grandes. Na segunda fase, o problema residual é resolvido e, na terceira fase, uma técnica de redução de padrões da literatura é utilizada. Os testes computacionais realizados mostram que o método proposto não é dominado pelos algoritmos existentes na literatura.<br>In this work we present a heuristic that tries to determine a solution for the one-dimensional cutting stock problem with a reduced number of patterns. The heuristic is composed of 3 phases. In the first, patterns are generated successively, and they will be accepted if they have limited waste. Each accepted pattern is repeated as many times as possible avoiding cutting items in order to keep the demand. In this pattern, the generation process priority is given to large items and items with large demands. In the second phase, the residual problem is solved and, in the third phase, a pattern reduction technique reported in the literature is used. The computational tests performed show that the proposed method is not dominated by the existing algorithms in the literature.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2009000200004Redução de padrõesPadrões de corteHeurísticaPattern reductionCutting patternsHeuristic |
collection |
DOAJ |
language |
Portuguese |
format |
Article |
sources |
DOAJ |
author |
Horacio Hideki Yanasse Gonçalo Renildo Lima Cerqueira |
spellingShingle |
Horacio Hideki Yanasse Gonçalo Renildo Lima Cerqueira Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns Gestão & Produção Redução de padrões Padrões de corte Heurística Pattern reduction Cutting patterns Heuristic |
author_facet |
Horacio Hideki Yanasse Gonçalo Renildo Lima Cerqueira |
author_sort |
Horacio Hideki Yanasse |
title |
Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns |
title_short |
Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns |
title_full |
Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns |
title_fullStr |
Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns |
title_full_unstemmed |
Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões A heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns |
title_sort |
uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões a heuristic based on sequential pattern generation for the one-dimensional cutting stock problem with a reduced number of patterns |
publisher |
Universidade Federal de São Carlos |
series |
Gestão & Produção |
issn |
0104-530X 1806-9649 |
publishDate |
2009-06-01 |
description |
Apresentamos neste trabalho uma heurística que procura determinar uma solução para o problema de corte de estoques unidimensional com um número reduzido de padrões. A heurística é composta de 3 fases. Na primeira geram-se padrões sucessivamente que são aceitos caso tenham desperdício limitado. Cada padrão aceito é repetido o máximo possível, sem que itens sejam cortados além da demanda. Neste processo de geração de padrões priorizam-se itens grandes e itens com demandas grandes. Na segunda fase, o problema residual é resolvido e, na terceira fase, uma técnica de redução de padrões da literatura é utilizada. Os testes computacionais realizados mostram que o método proposto não é dominado pelos algoritmos existentes na literatura.<br>In this work we present a heuristic that tries to determine a solution for the one-dimensional cutting stock problem with a reduced number of patterns. The heuristic is composed of 3 phases. In the first, patterns are generated successively, and they will be accepted if they have limited waste. Each accepted pattern is repeated as many times as possible avoiding cutting items in order to keep the demand. In this pattern, the generation process priority is given to large items and items with large demands. In the second phase, the residual problem is solved and, in the third phase, a pattern reduction technique reported in the literature is used. The computational tests performed show that the proposed method is not dominated by the existing algorithms in the literature. |
topic |
Redução de padrões Padrões de corte Heurística Pattern reduction Cutting patterns Heuristic |
url |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2009000200004 |
work_keys_str_mv |
AT horaciohidekiyanasse umaheuristicabaseadaemgeracaosequencialdepadroesparaoproblemadecortedeestoqueunidimensionalcomumnumeroreduzidodepadroesaheuristicbasedonsequentialpatterngenerationfortheonedimensionalcuttingstockproblemwithareducednumberofpatterns AT goncalorenildolimacerqueira umaheuristicabaseadaemgeracaosequencialdepadroesparaoproblemadecortedeestoqueunidimensionalcomumnumeroreduzidodepadroesaheuristicbasedonsequentialpatterngenerationfortheonedimensionalcuttingstockproblemwithareducednumberofpatterns |
_version_ |
1725963274698096640 |