Modelos matemáticos para um problema de caminho de corte

• Autor(a) principal: Silva, Everton Fernandes da
• Data de Publicação: 2016
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-162035/
• topic: Caminho de corte; Corte e empacotamento; Cutting and packing; Cutting path; Matematical model; Modelo matemático

Os problemas de corte e empacotamento são frequentes em diferentes processos produtivos, por exemplo, na produção de roupas, de calçados, de peças metálicas e de móveis. Seu objetivo mais frequente e a minimização do desperdício de matéria-prima. No entanto, em algumas situações, o problema de determinação do caminho de corte e fundamental para eciência do planejamento da produção. Este problema consiste em determinar a trajetória de corte que minimize, por exemplo, o tempo total de corte de um plano de corte previamente estabelecido. Devido a existência de poucas abordagens para este problema, nosso objetivo e propor modelos matemáticos para resolver o problema de determinação do caminho de corte. Além disso, uma variação do problema que considera a utilização de grafos dinâmicos também é abordada. Os resultados obtidos são comparados com resultados da literatura.