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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
