ABRICOM

Algoritmo Genético para um sistema de Cross-Docking

Home  >>  Events  >>  X BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE – CBIC 2011  >>  Algoritmo Genético para um sistema de Cross-Docking

Title: Algoritmo Genético para um sistema de Cross-Docking

Authors: Cavalcante Netto, Ubiratan Soares; Shiguemoto, André Luís

Abstract: 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.

Keywords: Cross-docking; makespan; logística; escalonamento; algoritmo genético; meta-heurística

Pages: 8

DOI: 10.21528/CBIC2011-38.4

Paper as PDF: st_38.4.pdf

BibTex file: st_38.4.bib