Problemas de empacotamento com restrições de equilíbrio mecânico

Autor(es)

Evandro Cesar Bracht

• Tipo de documento: Tese de Doutorado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
• Data de defesa: 2016-10-31

Membros da banca

Flávio Keidi Miyazawa; Reinaldo Morabito; Maria do Socorro Nogueira Rangel; Eduardo Candido Xavier; Fábio Luiz Usberti

• Orientador: Flávio Keidi Miyazawa

Resumo

Neste trabalho investigamos duas variações de problemas de empacotamento com restrições de equilíbrio mecânico: O problema da mochila 0-1 bidimensional e o problema de carregamento de contêiner. Para o problema da mochila 0-1, consideramos restrições de equilíbrio estático e dinâmico aplicadas ao cenário de carregamento de paletes bidimensionais. Para tanto desenvolvemos um algoritmo "branch-and-cut", onde os cortes excluem empacotamentos inviáveis. Os empacotamentos viáveis são obtidos através de uma sub-rotina em programação por restrições e as restrições de equilíbrio estático e dinâmico são verificada através de um algoritmo baseado nas condições físicas de equilíbrio mecânico. No problema de carregamento de contêiner tridimensional com restrição de equilíbrio mecânico, desenvolvemos uma heurística utilizando a metaheurística BRKGA (Biased Random-Key Genetic Algorithms), que considera a forma geométrica e física dos itens, e utiliza um pacote de simulação física ODE, durante a fase de decodificação, para verificar se um dado empacotamento está em equilíbrio mecânico. Posteriormente desenvolvemos métodos heurísticos rápidos para testar condições de equilibrio estático e dinâmico em empacotamentos tridimencionais. A combinação de métodos heuristicos e exatos permitiu obter empacotamentos em equilíbrio estático e dinâmico para entradas maiores (AU)

• Processo FAPESP: 03/13815-0 - Algoritmos de aproximacao para problemas de particionamento
• Beneficiário: Evandro Cesar Bracht
• Modalidade de apoio: Bolsas no Brasil - Doutorado