Métodos de solução para problemas de corte e empacotamento com restrições especiais

Resumo

O objetivo deste projeto de pós-doutorado, previsto para ser executado em dois anos, é abordar problemas de corte e empacotamento com restrições especiais, como o problema de corte com padrões tabuleiro, e o problema de carregamento de contêiner considerando relações de precedência e estabilidade da carga. Este projeto está vinculado ao projeto temático “Teoria e Prática dos Problemas de Corte e Empacotamento (processo: 2006/03496-3)” no qual este pedido de bolsa de pós-doutorado está previsto. O problema de geração de padrões tabuleiro (padrões 1-grupo) aparece em diversos processos industriais de corte, como por exemplo, em fábricas de móveis. Devido à complexidade computacional do problema estudado, algoritmos exatos podem ser aplicados com sucesso somente em problemas de tamanho moderado, o que nos remete ao uso de métodos heurísticos para resolução de problemas de grande porte. O desenvolvimento de tais métodos heurísticos é um dos objetivos deste projeto de pesquisa. Outro problema a ser abordado neste projeto é o carregamento caixas dentro de contêineres. O uso de contêineres na distribuição de produtos é vantajoso principalmente porque diminui os custos de carga, descarga, manipulação nos terminais, entre outros. Pretendemos desenvolver modelos matemáticos e métodos de solução exatos e aproximados para o problema de carregamento de contêiner levando em consideração relações de precedência e estabilidade da carga. (AU)