Quarta-feira (8), às 10h, o mestrando em Ciência da Computação pela UFPE Leonardo de Almeida e Bueno vai defender sua dissertação intitulada “Biased Random Key Genetic Algorithm for Warehouse Reshuffling”, no auditório do Centro de Informática da Universidade. Orientada pelo professor Ricardo Martins de Abreu Silva, a pesquisa será avaliada por uma banca composta pelos professores Silvio de Barros Melo (CIn/UFPE) e Rodrigo Gabriel Ferreira Soares (UFRPE).

Resumo

Devido à sua importância estratégica, a gestão eficiente de um estoque de um centro de distribuição contém diversos problemas que podem ser resolvidos via métodos de otimização. Neste universo, são frequentemente explorados pela literatura os problemas de: Dimensionamento de ambientes, organização (e layout) de departamentos, organização ou layout de estoque, padrão de empilhamento, metodologia de armazenamento e recuperação de produtos. Imprecisões e falhas de projeto e operação de armazéns podem resultar em grandes atrasos na entrega de produtos e até na falta de itens em inventários de clientes finais. Entre as causas principais de falta de inventário se encontram: incongruência entre a capacidade e a frequência de abastecimento; infrequência, atraso, ou inexistência de reposição de artigos em prateleiras; inventário inexato ou errado; armazenamento com organização inadequadas, rompimento de embalagens, ou pouca disponibilidade; mal projeto do armazenamento e baixa qualidade dos serviços operacionais. Determinar a forma otimizada de estocagem de produtos é um problema que vem sido estudado há décadas, porém, a cada vez mais frequente necessidade de mudança nos estoques, trouxe um novo problema à tona: a estratégia de obtenção de uma organização em particular, dada a situação atual do estoque (o estado atual das cargas no estoque). Este problema é conhecido como reorganização de estoque. Otimizar a reorganização de itens em grandes armazéns impacta diretamente e de forma positiva os rendimentos. Grandes armazéns necessitam, frequentemente, de reorganizações por motivos sazonais, de mercado, logísticos etc. Determinados tipos de produtos saem mais em uma época do ano do que em outras, produtos postos em promoção vão ser liquidados e vão sair do estoque mais rapidamente, novos produtos são recebidos constantemente nos depósitos, todos esses são exemplos que demandam por uma reorganização frequente no estoque. Reorganização de pacotes em centros de distribuição consiste em reposicionar itens movendo-os sequencialmente. Vários estudos da literatura se propõem a solucionar problemas de reorganização de pacotes aplicando métodos exatos. No entanto, devido à complexidade do problema, apenas heurísticas resultam em soluções viáveis. Este estudo investiga como otimizar a reorganização de centros de distribuição de cargas unitárias em cenários onde existem múltiplas localizações vazias. Heurísticas tradicionais são revisadas e uma abordagem de programação evolucionária é proposta para o problema. Resultados experimentais indicam que a heurística proposta tem desempenho satisfatório em termos de tempo computacional e é capaz de melhorar a qualidade das soluções em comparação com heurísticas de referência.