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

• Processo: 07/00209-6
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de maio de 2007
• Data de Término da vigência: 30 de setembro de 2010
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Denise Sato Yamashita
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Problemas de corte e empacotamento Problemas de carregamento de contêineres Programação linear inteira Meta-heurística
• Palavra(s)-Chave do Pesquisador: Carregamento De Conteiner | Corte Guilhotinado 1-Grupo | Metaheuristica | Modelo Linear Inteiro | Relacoes De Precedencia | Otimização Matemática e Combinatória

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)

Publicações científicas

(6)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

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, p. 12-pg., 2012-01-01. (07/00209-6, 07/01299-9, 06/03496-3)

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. (06/03496-3, 07/01299-9, 07/00209-6)

LEONARDO JUNQUEIRA; REINALDO MORABITO; DENISE SATO YAMASHITA. Modelos de otimização para problemas de carregamento de contêineres com considerações de estabilidade e de empilhamento. Pesquisa Operacional, v. 30, n. 1, p. 73-98, 2010-04-00. (07/00209-6, 06/03496-3, 07/01299-9)

DENISE SATO YAMASHITA; REINALDO MORABITO. Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos. Gestão & Produção, v. 14, n. 3, p. 545-555, 2007-12-00. (07/00209-6, 06/03496-3)

DENISE SATO YAMASHITA; REINALDO MORABITO. Uma nota sobre modelagem matemática de carregamento de caixas dentro de contêineres com considerações de estabilidade da carga. Production, v. 25, n. 1, p. 113-124, 2013-07-05. (07/00209-6, 10/10133-0)

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. (07/00209-6)