Título: Algoritmo Genético para um sistema de Cross-Docking
Autores: Cavalcante Netto, Ubiratan Soares; Shiguemoto, André Luís
Resumo: Cross-docking é um sistema de distribuição no qual produtos que chegam ao armazém (centro de distribuição) são organizados, carregados e enviados para a entrega aos clientes, sem que passem períodos superiores a 24 horas em estoque. Os produtos chegam ao armazém através de caminhões de entrada (inbound trucks), são descarregados em docas específicas, verificados e organizados de acordo com seus destinos e a demanda dos clientes, e depois enviados diretamente aos caminhões de saída (outbound trucks), que farão as entregas para os clientes. Desta forma, os custos de estoque e o tempo de entrega aos clientes são reduzidos substancialmente. Um parâmetro importante para obter sucesso na implantação do cross-docking, é a eficiência relacionada ao escalonamento dos caminhões de saída e entrada, assim como a transferência de produtos entre os mesmos. Nesta pesquisa é apresentado um Algoritmo Genético, para encontrar um bom escalonamento de caminhões, reduzindo o tempo operacional total, denominado makespan. A meta-heurística foi testada em 29 instâncias e todas as soluções encontradas são iguais ou melhores que as da literatura.
Palavras-chave: Cross-docking; makespan; logística; escalonamento; algoritmo genético; meta-heurística
Páginas: 8
Código DOI: 10.21528/CBIC2011-38.4
Artigo em pdf: st_38.4.pdf
Arquivo BibTex: st_38.4.bib