| |
| Acadêmico(a): Eberton Marx |
| Título: PROTÓTIPO DE SISTEMA PARA EMPACOTAMENTO DE VOLUMES REGULARES EM CONTÊINERES UTILIZANDO ALGORITMO GENÉTICO |
| |
| Introdução: |
| Gomes e Ribeiro (2004, p. 11) afirmam que a palavra logística é originária do vocábulo francês loger, que significa “alocar”. Novaes (2007, p. 35) descreve logística como sendo o processo de planejar, implementar e controlar de maneira eficiente o fluxo e a armazenagem de produtos, bem como os serviços e informações associados, cobrindo desde o ponto de origem até o ponto de consumo, com o objetivo de atender os requisitos do consumidor. Menchik (2010, p. 17) aponta que na maior parte das indústrias, a atividade de transporte representa um dos elementos mais importantes na composição do custo logístico. Nas nações desenvolvidas o frete costuma absorver cerca de 60% do gasto logístico total, entre 8% a 10% do Produto Interno Bruto (PIB). Para Morales (2007, p. 235), o custo de transporte tende a ser menor se o aproveitamento do espaço de carga for otimizado, ou seja, quanto mais mercadoria puder ser transportada na mesma carga, menos gasto no frete, maior margem de lucro e maior competitividade do produto. Entretanto, otimizar o empilhamento de volumes tridimensionais regulares é algo desafiador para as empresas. Segundo Correia (1992, p. 170), a designação do problema de empacotamento 3D (de peças tridimensionais) engloba todos os casos em que se pretende selecionar a disposição de diferentes tipos de objetos rígidos, em várias quantidades, num espaço de dimensões fixas, obtendo uma solução que proporcione não só um aproveitamento volumétrico eficiente do espaço, mas também a satisfação de outros parâmetros que poderão condicionar a aplicabilidade da solução obtida. Uma solução utilizada por algumas empresas para empacotamento de contêiner, consiste em criar “contêineres virtuais”, ou seja, espaços físicos nos depósitos delimitados por marcações, que simulam o tamanho dos contêineres. Nestes espaços realizam simulações de empilhamento dos volumes a fim de se ter ideia do tamanho do contêiner necessário para acomodar a mercadoria. (MENCHIK, 2010, p. 17). Segundo Vendramini (2007), uma das formas de simular o empilhamento de volumes é a utilização de programas de computadores, que executam algoritmos metaheurísticos especializados, os quais são capazes de apresentar boas soluções para problemas reais computacionalmente modelados. Um destes algoritmos metaheurísticos são os algoritmos genéticos. Para Linden (2012b), o algoritmo genético (AG) é uma metaheurística que se baseia em modelos computacionais de processos naturais de evolução como ferramenta para resolver problemas. A técnica de busca de um AG é extremamente eficiente no seu objetivo de varrer o espaço de soluções e encontrar melhores resultados. Alguns problemas do mundo real não possuem um método matemático de resolução, ou seja, as soluções são complexas e não são exatas (problemas NP-completos). Desta forma, fica evidenciado que os algoritmos genéticos podem ser utilizados no problema do empacotamento de contêineres, considerando que são capazes de processar soluções ótimas a um custo de processamento aceitável. Diante disto, este trabalho propõe a criação de um protótipo que utilize algoritmos genéticos para auxiliar no empacotamento de volumes regulares, visando otimizar o carregamento de contêineres, reduzindo custos no processo de transporte de mercadorias. |
| |
|
