Bolsa 07/00209-6 - Problemas de corte e empacotamento, Problemas de carregamento de contê - BV FAPESP
Desenvolvimento de um protótipo de software visando otimizar o carregamento de navios
Processo: 07/00209-6
Assunto(s): Problemas de corte e empacotamento Problemas de carregamento de contêineres Programação linear inteira Meta-heurística
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)
JUNQUEIRA, LEONARDO; MORABITO, REINALDO; YAMASHITA, DENISE SATO. Three-dimensional container loading models with cargo stability and load bearing constraints. Computers & Operations Research, v. 39, n. 1, SI, p. 74-85, JAN 2012. Citações Web of Science: 50.
RODRIGUES, SAVIO B.; YAMASHITA, DENISE S. An exact algorithm for minimizing resource availability costs in project scheduling. European Journal of Operational Research, v. 206, n. 3, p. 562-568, NOV 1 2010. Citações Web of Science: 28.