| |
| Acadêmico(a): Daniel Pamplona Soares |
| Título: GENETIC PACKING: SOFTWARE PARA EMPACOTAMENTO TRIDIMENSIONAL HETEROGÊNEO EM CONTÊINERES |
| |
| Introdução: |
| Em sua origem, a logística estava essencialmente ligada às operações militares, no deslocamento de munição, víveres, equipamentos e socorro médico para o campo de batalha (NOVAES, 2015). Novaes (2015) explica que ao longo do tempo, a logística foi empregada nas indústrias, quando as empresas passaram a perceber o valor do tempo para o seu negócio, como transportar seus produtos de fábrica para os depósitos, ou para lojas, ou ainda transportar matéria prima. A logística possui várias vertentes, sendo o problema de empacotamento uma delas. Por definição, este problema consiste em empacotar, sem sobreposições, um conjunto de caixas tridimensionais em formato retangular (itens), no número mínimo de contêineres tridimensionais em formato retangular (GONÇALVES; RESENDE, 2013). O problema de empacotamento tem sido amplamente estudado, uma vez que têm muitos interesses práticos relevantes em aplicações industriais. Pode-se citar, por exemplo, o corte de espuma de borracha, produção de poltronas, contêineres, paletes de carga e design de embalagens (WANG; CHEN, 2010). Segundo Wang e Chen (2010), este problema pode ser resolvido computacionalmente através dos Algoritmos Genéticos (AG), ramo dos algoritmos evolucionários também definidos como técnicas de busca baseada no processo biológico de evolução natural. O AG é indicado para a solução de problemas de otimização complexos, que envolvem um grande número de variáveis e, consequentemente, espaços de soluções de dimensões elevadas (MIRANDA, 2011). Diante deste contexto, percebe-se o potencial no estudo de AG aplicados no problema de empacotamento tridimensional. Sendo assim, propõe-se o desenvolvimento de um software que utilize AG aplicado no problema de empacotamento, permitindo edição de variáveis de contexto do problema |
| |
|
