Alunos: Alfredo Jorge, Aline Leão, Everton Silva, Felipe Aureliano, Jeinny Polo, Larissa Oliveira, Leandro Mundim, Luiz Henrique Cherri e Marcos Rodrigues.

Coordenadoras: Marina Andretta e Franklina Toledo.

Colaboradores: José Fernando Oliveira e Maria Antónia Carravilla, ambos da Universidade do Porto (Portugal).

    Em diversas empresas, como fábricas de móveis, de calçados e de roupas, os produtos finais são compostos por vários itens, que foram previamente cortados de objetos maiores, como placas de metal/madeira/tecido, peças de couro, entre outros. O problema de como alocar esses itens no interior da placa disponível pode ser classificado como um problema de corte e empacotamento de itens regulares/irregulares em placa regular/irregular, dependendo da geometria dos itens e da placa. As fábricas do ramo têxtil geralmente estão interessadas em encontrar meios de gastar menos tecido durante o processo de fabricação de suas peças. Pensando nisso, o foco deste trabalho é estudar o problema de corte e empacotamento de itens irregulares, inspirado em uma indústria que fabrica aventais. São considerados três moldes de aventais (pequeno, médio e grande) e seus respectivos bolsos. O desafio é encontrar uma maneira de alocar os aventais e os bolsos no interior de um pedaço de tecido (de formato retangular) de forma que a demanda dos aventais seja atendida e que o comprimento do tecido utilizado seja o menor possível. Para garantir a integridade das peças é necessário que todos os moldes de aventais e de bolsos estejam inteiramente contidos dentro do tecido, porém sem que haja sobreposição entre eles. Um ponto importante quando se trabalha com tecidos, é que eles geralmente apresentam fibras. Sendo assim, as rotações dos moldes ficam restritas, pois dependendo da forma que o molde é alocado pode comprometer a qualidade da peça. Alguns métodos foram desenvolvidos para a resolução desse problema como: heurísticas que fornecem uma solução aproximada do problema em um tempo computacional relativamente baixo e modelos matemáticos que fornecem uma solução exata em um tempo computacional alto quando comparado com o tempo da heurística. A ideia é desenvolver um método que fornece uma solução de boa qualidade e aplicar este método na indústria de aventais.

Para maiores informações (contém um vídeo explicando o problema):

http://revistapegn.globo.com/Dia-a-dia/noticia/2015/06/matematicos-ajudam-industria-gastar-menos-tecido.html (Revista Pequenas Empresas & Grandes Negócios - PEGN)

http://www.cemeai.icmc.usp.br/noticias/8-default/149-a-matematica-para-ajudar-a-industria-a-gastar-menos-tecido (CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria)

http://www.saocarlos.usp.br/index.php?option=com_content&task=view&id=20768&Itemid=171 (USP São Carlos Notícias)