Order picking: modelos e algoritmos de roteamento

• Autor(a) principal: Nari Louise Tenkley
• Data de Publicação: 2008
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/NVEA-7GSNPB
• topic: Armazém; Problema de roteamento de veículos com janela de tempo e coleta fracionada; Picking; On-line; Prazo de entrega; Engenharia de produção

Este trabalho trata o problema de roteamento de veículos para o processo de recolhimento de itens dentro de armazéns. O objetivo é minimizar o número de veículos necessários para atender toda a demanda e voltar para o doca dentro de um dado tempo máximo, que representa o nível de serviço do armazém. Os veículos podem atender toda a demanda de um item qualquer ou somente uma fração da demanda, deixando uma parte da demanda a ser recolhida por outro veículo. O problema pode ser classificado como o problema de roteamento de veículos com coleta fracionada e um prazo de entrega considerado como um tipo de janela de tempo (vehicle routing problem with time windows and split pick-ups VRPTWSP).Dois novos modelos de otimização para este problema são desenvolvidos: um modelo estático e um modelo on-line. O modelo estático considere o caso no qual todos os veículos encontram-se estacionados na doca. O modelo on-line considera o caso no qual os veículos já estão em andamentoe as rotas originais podem ser alteradas para acomodar demandas recém-chegadas. Resultados dos dois modelos para problemas teste são dados.Além das duas formulações novas, também são introduzidas uma heurística para geração de limites superiores e novas desigualdades válidas para um limite inferior mais justo.