geração de padrões de cortes bidimensionais guilhotinados restritos via programação dinâmica e busca em grafo-e/ou generation of constrained two-dimensional guillotine cutting patterns via dynamic programming and and/or-graph search
Clicks: 198
ID: 233380
2007
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This
article has not been analysed, so there is no overall score —
reader engagement is measured and shown alongside.
Reader Engagement
Steady Performance
30.0
/100
198 views
27 readers
AI Quality Assessment
Not analyzed
Readership in this journal
SteadyRanked #32 of 61 articles by views in Neotropical entomology
Most read
Least read
Bar heights use a square-root scale.
Mint this article as an NFT
Not yet mintedCreate a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.
5
SUSD
one-off · no wallet required
Abstract
Um método heurístico para geração de padrões de cortes bidimensionais guilhotinados restritos, baseado no método exato de Christofides e Hadjiconstantinou (1995) foi proposto em Silveira e Morabito (2002). O método combina uma relaxação do espaço de estados de uma formulação de programação dinâmica, um procedimento do tipo otimização do subgradiente e uma heurística de factibilização. Neste trabalho, o método de Silveira e Morabito é modificado com a utilização de uma heurística de factibilização mais efetiva que a anterior, e com uma abordagem de busca em grafo-e/ou para geração de boas soluções iniciais. Resultados computacionais de exemplos da literatura e gerados aleatoriamente indicam que o método refinado tem desempenho bem superior ao anterior, e é competitivo diante de outros métodos propostos na literatura.
A heuristic method for generating constrained two-dimensional guillotine cutting patterns based on the exact method by Christofides and Hadjiconstantinou (1995) was presented in Silveira and Morabito (2002). The method combines a state space relaxation of a dynamic programming formulation, a subgradient optimization procedure and an inner heuristic that turn infeasible solutions provided in each step of the optimization procedure into feasible solutions. In this work, the method of Silveira and Morabito is modified by using a more effective inner heuristic, and an and/or-graph search approach in order to generate good initial solutions. Results for benchmark and randomly generated instances indicate that the refined method's performance is superior to the previous one, and it is competitive face to other methods proposed in the literature.
A heuristic method for generating constrained two-dimensional guillotine cutting patterns based on the exact method by Christofides and Hadjiconstantinou (1995) was presented in Silveira and Morabito (2002). The method combines a state space relaxation of a dynamic programming formulation, a subgradient optimization procedure and an inner heuristic that turn infeasible solutions provided in each step of the optimization procedure into feasible solutions. In this work, the method of Silveira and Morabito is modified by using a more effective inner heuristic, and an and/or-graph search approach in order to generate good initial solutions. Results for benchmark and randomly generated instances indicate that the refined method's performance is superior to the previous one, and it is competitive face to other methods proposed in the literature.
| Reference Key |
morabito2007productiongerao
Use this key to autocite in the manuscript while using
SciMatic Manuscript Manager or Thesis Manager
|
|---|---|
| Authors | ;Reinaldo Morabito;Vitória Pureza |
| Journal | Neotropical entomology |
| Year | 2007 |
| DOI |
10.1590/S0103-65132007000100003
|
| URL | |
| Keywords |
Citations
No citations found. To add a citation, contact the admin at info@scimatic.org
Comments
No comments yet. Be the first to comment on this article.