Embed Size (px)
DESCRIPTION
Roteirizacao de Veiculos
Citation preview
Grupo de Estudos Logísticos da UFSC – GELOG
Mateus H. S. Valério
Roteirização de Veículos.
Grupo de Estudos Logísticos da UFSC – GELOG
Roteirização
Processo de determinação de uma ou mais seqüências de paradas a serem cumpridas por veículos de uma frota.
Otimização da programação operacional de um ou mais veículos
Grupo de Estudos Logísticos da UFSC – GELOG
Roteirização
Visa propiciar um serviço de alto nível aos clientes
Mantendo os custos operacionais tão baixos quanto possível
Grupo de Estudos Logísticos da UFSC – GELOG
Fatores principais na escolha
Tempo em trânsito (agilidade)
Variabilidade do tempo em trânsito (confiabilidade)
Custos
Grupo de Estudos Logísticos da UFSC – GELOG
ROTEIRIZAÇÃO SEM RESTRIÇÕES
Não há restrições de tempo, capacidade, ou de qualquer outro tipo.
Encontrar a seqüência de visitas que torne mínimo o percurso (custo).
PVC – Problema do Caixeiro-Viajante
Grupo de Estudos Logísticos da UFSC – GELOG
ROTEIRIZAÇÃO SEM RESTRIÇÕES
Métodos de construção do roteiro
Métodos de melhoria do roteiro.
Grupo de Estudos Logísticos da UFSC – GELOG
Métodos de construção do roteiro
Ponto Mais Próximo.
Ponto Mais Distante.
Grupo de Estudos Logísticos da UFSC – GELOG
Métodos de melhoria do roteiro
2-opt
3-opt
Grupo de Estudos Logísticos da UFSC – GELOG
ROTEIRIZAÇÃO COM RESTRIÇOES
Problemas reais Limites de tempo Disponibilidade de Recursos Limite de capacidade Autonomia do Veículo
Grupo de Estudos Logísticos da UFSC – GELOG
ROTEIRIZAÇÃO COM RESTRIÇOES
Método da Varredura
Método das “Economias”
Grupo de Estudos Logísticos da UFSC – GELOG
Método das Economias
• Pior Opção Possível
Grupo de Estudos Logísticos da UFSC – GELOG
Método das Economias • Maior Ganho
• Soma
• Subtrai
• Subtrai
Grupo de Estudos Logísticos da UFSC – GELOG
Método das Economias • 2º Maior Ganho
Subtrai
Soma
Subtrai
Grupo de Estudos Logísticos da UFSC – GELOG
Método das Economias • 3º Maior Ganho
Subtrai
Soma
Subtrai
Grupo de Estudos Logísticos da UFSC – GELOG
Exemplos Reais
Correios Coleta de Lixo Entrega a domicilio, Distribuição do CD para as lojas de
varejo. Distribuição de bebidas em bares
Grupo de Estudos Logísticos da UFSC – GELOG
Divino Bebê
Roteirização com Restrições
Aproximadamente 23 pontos
Software
Grupo de Estudos Logísticos da UFSC – GELOG
Restrição de Capacidade? Aonde?
OBRIGADO
