Modelo integrado de empacotamento de peças irregulares em faixa e caminho mínimo de corte

Abstract

O problema de empacotamento de peças irregulares em faixas visa definir um plano de corte de peças irregulares a serem cortadas a partir de placas maiores minimizando a perda de material utilizado. Em algumas indústrias surge, após a determinação do plano de corte, um segundo problema: a determinação do caminho mı́nimo de corte. Embora a solução do primeiro influencie fortemente a resolução do segundo, não é de nosso conhecimento que exista um modelo matemático que integre estes problemas. Neste artigo, propomos o primeiro modelo integrado de empacotamento de peças irregulares em faixa e de caminho mı́nimo de corte.