Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Roteirização
2
Distribuição fisica Aproximações; Extensão do percurso;
Roteiro de entregas; Fase do planejamento (análise/dimensionamento de entregas)
3
Roteirização de veículos
Enfoque operacional; Sistema já dimensionado anteriormente nos seus contornos gerais; Localização específica: clientes e demandas
4
Roteirização Problema real de roteirização: Decisões Objetivos
Restriçõ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
5
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)
6
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)
7
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
9
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
10
Problema no transporte
11
Problema no transporte
12
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
13
Problema do Caixeiro Viajante (PCV)
14
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
15
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
18
Roteirização Problema do Caixeiro viajante (PCV)
Método de construção do roteiro Método de melhoria do roteiro
19
Método de construção do Roteiro
20
Método de construção do Roteiro
21
Princípios para bom roteiro
22
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
23
Princípios para bom roteiro
24
Princípios para bom roteiro
25
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
26
Método de varredura
27
Método de varredura
28
Método de varredura
29
Exemplo de varredura Uma 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.
30
Exemplo de varredura
31
Exemplo de varredura
32
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
33
Sequenciamento da rota
34
Sequenciamento da rota
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.