3. Programação de Rotas Flashcards
(25 cards)
O objetivo principal da programação de rotas é minimizar o número de veículos utilizados.
F O objetivo principal da programação de rotas é minimizar o custo total, que pode incluir a distância percorrida, o consumo de combustível, os custos de transporte, entre outros fatores. Minimizar o número de veículos é importante, mas é um objetivo secundário ou uma restrição do problema.
A programação de rotas pode atender clientes a partir de múltiplos depósitos.
V
O método das poupanças (Clarke-Wright) reduz custos ao combinar dois clientes em uma mesma rota
V
No método Clarke-Wright, a poupança é calculada somando as distâncias diretas entre os clientes.
F
O método das poupanças é uma heurística que busca rotas de menor custo.
V
O objetivo da programação de rotas é minimizar custos e atender a todos os clientes.
V
A heurística Clarke-Wright baseia-se no conceito de poupança ao combinar clientes em rotas.
V
A fórmula de poupança é
𝑃(𝑖,𝑗)=𝐷𝑜𝑖+𝐷𝑜𝑗−𝐷𝑖𝑗P(i,j)=Doi+Doj−Dij, onde Dij é a distância entre dois clientes.
V
No método Clarke-Wright, os clientes com maior poupança são os primeiros a serem combinados.
V
No passo 1 do método Clarke-Wright, calculam-se as poupanças para todos os pares de clientes.
V
A heurística Clarke-Wright exige que as capacidades dos veículos sejam ilimitadas.
F
Para calcular o número mínimo de veículos necessários, divide-se a procura total pela capacidade de cada veículo.
V
O método Clarke-Wright pode ser aplicado em problemas com restrições de capacidade dos veículos.
V
A combinação de duas rotas no método Clarke-Wright só ocorre se as restrições forem respeitadas.
V
Os passos da heurística Clarke-Wright incluem criar e fundir rotas até que todos os clientes sejam atendidos.
V
A heurística Clarke-Wright é um método exato para otimização de rotas.
F
Distâncias entre o depósito e clientes são fundamentais para determinar poupanças no método Clarke-Wright.
V
O método Clarke-Wright não pode ser aplicado quando há múltiplos depósitos.
F
A fórmula de poupança calcula reduções de custos associadas a uma nova rota.
V
Rotas formadas com base no método Clarke-Wright são sempre as mais curtas possíveis.
Não, as rotas formadas com base no método Clarke-Wright não são necessariamente as mais curtas possíveis. O método Clarke-Wright é uma heurística de otimização usada para resolver problemas de roteamento de veículos (Vehicle Routing Problem - VRP), mas ele não garante encontrar a solução ótima (ou seja, as rotas mais curtas possíveis).
A programação de rotas considera tanto a distância percorrida quanto as restrições de capacidade.
V
No exemplo do método Clarke-Wright, clientes com maior demanda sempre são atendidos primeiro.
F
No cálculo de poupança, a distância entre clientes diretamente conectados reduz os custos totais da rota.
V
A combinação de rotas com maior poupança no método Clarke-Wright pode criar ciclos dentro das rotas.
F
