Roteirização
Distribuição fisica
• Aproximações;• Extensão do percurso;• Roteiro de entregas;• Fase do planejamento
(análise/dimensionamento de entregas)
Roteirização de veículos
• Enfoque operacional;• Sistema já dimensionado anteriormente nos seus contornos gerais;• Localização específica: clientes e demandas
Roteirização
• Problema real de roteirização:• Decisões• Objetivos• Restrições• Decisões• Alocação de grupo de clientes que devem ser visitados a um conjunto de veículos e Motoristas• Programação e sequenciamento das visitas
Roteirização• Objetivos• Propiciar um serviço de alto nível aos clientes• Custos operacionais e de capital mais baixos possíveis• Restrições• Completar rotas com recursos disponíveis, cumprindo os compromissos com os clientes• Respeitar os limites de tempo impostos pela jornada de trabalho (motoristas)• Respeitar restrições de trânsito (velocidade máxima, carga/descarga, tamanho veículo)
Exemplos
• Transporte rodoviário de cargas• Entrega em domicílio (varejo/internet)• Distribuição CDs / Varejo• Distribuição de bebidas• Dinheiro em caixas eletrônicos• Coleta de lixo urbano• Correios (entrega domiciliar)
Problemas
• Um ponto de origem e um de destino diferentes• Caminho mínimo em rede• Múltiplos pontos de origem e de destino• Problema do Transporte• Pontos de origem e destino são os mesmos• Problema do Caixeiro Viajante• Roteirização
Problemas no transporte• Múltiplos pontos de origem que podem servir a múltiplos pontos de destinos• Atribuir destinos às fontes• Encontrar a melhor rota entre eles• Pesquisa Operacional (Programação Linear)• Mais de um fornecedor, planta ou armazém para atender mais de um cliente• Restrições• Demanda total por cliente/fornecedor• Condições de contorno
Problema no transporte
Problema no transporte
Problema do Caixeiro Viajante (PCV)
• Roteirização• Ponto do origem = destino• Entrega atacadista/ varejista; varejo/cliente• Objetivo encontrar sequência de pontos a serem visitados que minimize o tempo ou a distância total do percurso
Problema do Caixeiro Viajante (PCV)
Programação• Extensão do problema da roteirização• Restrições mais realistas• Cada parada pode ter volume a ser coletado e entregue• Múltiplos veículos podem ser utilizados (diferentes capacidades)• Tempo máximo da rota (8 horas horários de horas,
descanso)• Horário de entrega/coleta restritos (Janelas de tempo
Programação
• Grande complexidade ao problema• Dificuldade em se obter solução ótima• Boas soluções:• Princípios para boas roteirizações• Heurísticas (arte de inventar)• Problema Geral• Caminhões começam em um depósito• Múltiplas paradas para entregas• Retornar ao depósito no mesmo dia
Roteirização
• Problema do Caixeiro viajante (PCV)• Método de construção do roteiro• Método de melhoria do roteiro
Método de construção do Roteiro
Método de construção do Roteiro
Princípios para bom roteiro
Princípios para bom roteiro
• Carregar caminhões com número de paradas entre si
• Programar carregamentos agrupados• Construir rotas a partir da parada mais
distante• Lembrar de fazer as rotas parecidas com gota
d’água
Princípios para bom roteiro
Princípios para bom roteiro
Método de varredura
• Localizar as paradas em um mapa;• Estender a linha reta em qualquer direção• Girar a linha até que cruze por uma parada;• Pergunte, incluir a parada excederá a capacidade do veículo?• NÃO: parada incluída na rota, prosseguir a rotação da linha, repetir pergunta na próxima parada até a resposta for SIM SIM: rota definida
Método de varredura
Método de varredura
Método de varredura
Exemplo de varreduraUma empresa de transporte usa camionetes para coletar mercadorias de clientes distantes. A mercadoria é levada ao depósito, e ali consolidada em carregamentos de grande volume para ser transportada a longas distâncias. As coletas de um dia típico estão mostradas na figura a seguir. As quantidades coletadas são apresentadas em unidades. A empresa usa camionetes com capacidade para transportar até 10 mil unidades. Completar um roteiro leva normalmente um dia inteiro. A empresa pretende determinar quantos roteiros (caminhões) são necessários, quais paradas efetuar, e em que sequência o caminhão do roteiro deve servir aos pontos de parada.
Exemplo de varredura
Exemplo de varredura
Sequenciamento da rota
• Rota projeta é atribuída a um veículo;• Veículo é subutilizado para o restante do
tempo;• Segunda rota começa depois do fim da
primeira;• mesmo veículo, diminui o número de
carros
Sequenciamento da rota
Sequenciamento da rota
Top Related