Order picking: modelos e algoritmos de roteamento

AUTOR(ES)

Nari Louise Tenkley

DATA DE PUBLICAÇÃO

2008

RESUMO

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 andamento e 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.

ASSUNTO(S)

engenharia de produção teses.

Documentos Relacionados

• Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
• Stirring, charging, and picking: hunting tactics of potamotrygonid rays in the upper Paraná River
• Algoritmos de roteamento com interferencia minima
• Integração do controle de densidade, cobertura e roteamento em redes de sensores sem fio: modelos matemáticos, algoritmos de otimização e simulação
• Novos algoritmos para roteamento de circuitos VLSI