Grátis: Quando um problema de roteirização precisa ser resolvido, restrições fazem parte do problema. Elas estão associadas a condições ou limitações do pr... – Questões Respondidas

Logística

Colégio Objetivo

Quando um problema de roteirização precisa ser resolvido, restrições fazem parte do problema. Elas estão associadas a condições ou limitações do problema.
Alguns tipos de restrições são:
I. Concentração dos pontos de entrega.
II. Janelas de tempo.
III. Capacidade do veículo.
IV. Lucro a ser obtido.
A I e II, somente.
B I e III, somente.
C II e III, somente.
D I, II e III, somente.
E I, III e IV, somente.

logisticaeficiente

há 6 meses

logisticaeficiente

há 6 meses

Questões 1 E 2 ROTEIRIZAÇÃO

Questões 1 E 2 ROTEIRIZAÇÃO

Respostas

Ed

há 6 meses

Vamos analisar cada um dos itens apresentados: I. Concentração dos pontos de entrega. - Este item pode ser considerado uma restrição, pois a localização dos pontos de entrega pode impactar a roteirização. II. Janelas de tempo. - Este item é uma restrição clássica em problemas de roteirização, pois define horários específicos em que as entregas devem ser realizadas. III. Capacidade do veículo. - Este item também é uma restrição importante, pois limita a quantidade de carga que pode ser transportada em um veículo. IV. Lucro a ser obtido. - Este item não é uma restrição, mas sim um objetivo ou critério de otimização, não se encaixando nas restrições do problema de roteirização. Com base nessa análise, os itens que são restrições são I, II e III. Portanto, a alternativa correta que contém todos os itens verdadeiros é: D) I, II e III, somente.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Questões 1 E 2 ROTEIRIZAÇÃO

Questões 1 E 2 ROTEIRIZAÇÃO

Mais perguntas desse material

O Problema de Roteirização de Veículos Sem Restrições é conhecido como PCV – Problema do Caixeiro Viajante. O PCV consiste em um problema onde um caixeiro viajante precisa visitar um certo número de cidades localizadas numa região, determinando a sequência que minimiza o custo total. Existe também o Problema de Roteirização de Veículos Com Restrições.
São corretas as afirmacoes:
I. Número de veículos envolvidos.
II. Capacidades destes veículos.
III. Pontos de paradas em cada roteiro.
IV. Sequências de paradas.
A I e III, somente.
B II e III, somente.
C I, II e IV, somente.
D I, III e IV, somente.
E I, II, III e IV, somente.

O Problema do Caixeiro Viajante é considerado o mais fundamental e conhecido de todos os problemas de roteirização. O problema consiste em determinar uma rota de mínimo custo que passe por todos os nós, uma única vez.
Em relação ao Problema do Caixeiro Viajante, é correto afirmar que:
A É um problema teórico, mas que não possui efetividade na prática.
B Muito útil no transporte de pessoas, pois leva em consideração prioridades de entrega ou coleta.
C É um problema que considera as janelas de tempo.
D O problema possui restrições de tempo, mas não possui limitações de capacidade.
E Não possui restrições de tempo e nem limitações de capacidade.

O Método da Varredura é um processo composto por dois estágios onde inicialmente se atribuem as paradas a cada veículo e depois é estabelecida a sequência das paradas nas estradas, mas possui desvantagens.
Porque
Questões relacionadas ao tempo, tais como a duração total da viagem e a atribuição de janelas de tempo, não são adequadamente tratadas.
A As duas assertivas são verdadeiras e a segunda afirmativa justifica e complementa a primeira.
B As assertivas I e II são proposições excludentes.
C A assertiva I é uma proposição falsa e a II é verdadeira.
D A assertiva II contraria a ideia expressa na assertiva I.
E As duas assertivas são falsas.

Um método bastante simples e utilizado para a resolução de problemas de roteirização é o método da varredura. Para a utilização do método, algumas fases são fundamentais.
A ordem correta dessas fases é:
I. Experimentar os clientes potenciais, analisando se o mesmo pode ser incluso no plano de rotas.
II. Utilizar o armazém como o ponto central e estabelecer um eixo horizontal, devendo este ser perpendicular àquele ponto.
III. Girar o eixo em sentido horário ou anti-horário até a localização de um cliente.
IV. Deve-se aplicar para cada roteiro, o método 3-opt com a finalidade de reduzir o caminho a ser percorrido.
V. Na impossibilidade de inclusão, inicia-se um novo roteiro com o encerramento do anterior.
A II, III, I, V, IV.
B I, III, II, IV, V.
C IV, V, I, II, III.
D I, II, IV, V, III.
E III, II, I, IV, V.

Um problema de roteirização consiste em, a partir de um ponto de origem, determinar qual é a sequência de visitas que devem ser feitas de tal maneira que cada destino seja visitado uma única vez, que todos os destinos sejam visitados e que o custo total seja o menor possível. No que se refere a um problema de roteirização, três fatores são fundamentais e precisam ser considerados.
Quais são esses fatores?
A Custos, lucro e missão da empresa.
B Condições das vias, modais de transporte e custos.
C Lucro, metas e satisfação dos clientes.
D Custos, distâncias e carga.
E Decisões, objetivos e restrições.

O método de varredura, também conhecido como Sweep Algorithm, é um método heurístico onde se procura obter a solução dos problemas de roteirização em duas etapas distintas: a primeira visa agrupar os pontos de demanda segundo algum critério de proximidade; enquanto na segunda etapa.
Nota: 10.0
A São adicionadas as janelas de tempo.
B Cada grupo é solucionado independentemente.
C É feito o carregamento dos veículos.
D É realizada a inversão dos nós.
E Faz-se a escolha do modal de transporte.

Quando se trata de problemas de roteirização, há diversas variações relacionadas a esse tipo de problema. Uma dessas variações consiste no Dial-a-Ride Problem, conhecido como DARP.
De acordo com os temas abordados na disciplina de Roteirização e Programação de Veículos, o que é DARP?
A O DARP é um tipo de problema onde veículos, localizados em um depósito central são requisitados para visitar clientes geograficamente dispersos, para realizar a entrega de cargas.
B O DARP é um sistema automatizado de roteirização que utiliza métodos avançados de roteirização e programação dos veículos para otimizar o serviço de entrega e de coleta de encomendas.
C O DARP consiste no desenvolvimento de rotas e escalas de veículos para transportar diversos usuários, os quais especificam requisições de embarque e desembarque entre locais de origem e destino específicos.
D O DARP é um sistema que contém as decisões a respeito da alocação de veículos e respectivos motoristas, envolvendo também a programação e sequenciamento das visitas.
E O DARP é um sistema que utiliza aplicativos de celular para que os clientes possam acompanhar o andamento das entregas e possíveis cancelamentos de pedidos.

Em um mundo cada vez mais competitivo e globalizado, a responsabilidade social é um fator determinante para que as organizações pensem em diferenciais competitivos e busquem melhorias nos seus processos. Também é pertinente à responsabilidade social melhorias na qualidade de vida e redução da degradação ambiental.
A respeito desses problemas, pode-se afirmar que
I. Na elaboração dos roteiros de coletas ou entrega, os problemas de roteirização pura não consideram a variáveis relacionadas ao tempo.
II. As precedências entre as atividades de coleta ou entrega são consideradas.
III. Em problemas dessa natureza, existe um conjunto de localidades a serem atendidas que formarão uma sequência.
IV. O principal objetivo de problemas de roteirização pura é a minimização do custo total de transporte.
A I e III, somente.
B II e III, somente.
C I, II e IV, somente.
D I, III e IV, somente.
E II, III e IV, somente.

O processo de roteirização é importante para a redução de custos, mas complexo por causa das diversas variáveis relacionadas ao transporte.
Além de levar em consideração o tempo de entrega, é preciso considerar também:
I. A dimensão e o peso da carga.
II. Quantidade de clientes.
III. Tipo de veículo a ser utilizado.
A I e II.
B I e III.
C I, II e III.
D I, III e IV.
E I, II, III e IV.