Resumo
Determinar um layout eficiente é um problema de otimização combinatória conhecido como problema de corte e empacotamento. Uma vez definido um layout surge, em algumas indústrias a questão adicional de como encontrar o melhor modo de cortá-lo. Esse segundo problema é conhecido como problema de determinação do caminho de corte e consiste em definir a trajetória que uma ou mais ferramentas d…