Teoria e prática dos problemas de corte e empacotamento

Resumo

O objeto central deste projeto temático consiste no estudo dos Problemas de Corte e Empacotamento (PCE), os quais abrangem uma variedade de problemas de otimização combinatória caracterizados por uma estrutura comum que consiste em arranjar itens dentro de um objeto. Este arranjo, em sua versão mais concreta, pode definir o corte de peças em estoque para a produção de itens encomendados, como também o empacotamento de caixas num contêiner. Apesar da enormidade de aplicações práticas desta versão concreta, os problemas de corte e empacotamento surgem naturalmente em arranjos simbólicos como subproblemas importantes no uso de recursos escassos, que formam a essência dos problemas da pesquisa operacional, tais como seleção de projetos, dimensionamento de lotes, alocação de tarefas, etc. A relevância dos PCE's advém do crescente estímulo que as indústrias, em geral, têm recebido para otimizar seus processos. Este estímulo ocorre, entre outras causas, pela maior competitividade imposta pelas transformações que têm afetado a ordem econômica mundial. O Brasil se alinha nesta tendência e experimenta profundas mudanças no seu setor produtivo no que tange à modernização de seus processos produtivos, melhoria da qualidade de seus produtos e racionalização administrativa. Neste projeto visa-se o desenvolvimento de modelos matemáticos de problemas oriundos de ambientes industriais de corte e empacotamento, o desenvolvimento e/ou aperfeiçoamento de métodos de solução, o desenvolvimento de estudos computacionais, a identificação de novos problemas práticos, bem como a revisão de problemas da literatura. Estudos de Problemas de Corte e Empacotamento têm sido desenvolvidos por diversos pesquisadores em diferentes instituições de ensino/pesquisa no estado de S. Paulo, seja de forma independente ou já em colaboração. Por meio do presente projeto, busca-se dar continuidade à integração e/ou integrar nevos grupos de pesquisadores neste tema, objetivando o intercâmbio de diferentes experiências e conhecimentos desenvolvidos separadamente e, com isso, poder produzir pesquisa de melhor qualidade, evitando superposições e melhorando o desempenho global pela sinergia do trabalho conjunto. (AU)