Prévia do material em texto
Questão 1/10 - Roteirização e Programação de Transportes 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. No caso de problemas com restrições, é preciso analisar, inicialmente, as seguintes variáveis: I. Número de veículos envolvidos. II. Capacidades destes veículos. III. Pontos de paradas em cada roteiro. IV. Sequências de paradas. São corretas as afirmações: Nota: 10.0 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. Você assinalou essa alternativa (E) Você acertou! E para Problema de Roteirização de Veículos Com Restrições de acordo com Ribeiro (2001), para se resolver o PRV deve-se analisar, em primeira instância, as seguintes variáveis envolvidas: Número de veículos envolvidos; Capacidades destes veículos; Pontos de paradas em cada roteiro; Sequências de paradas. (Texto da aula 2). Questão 2/10 - Roteirização e Programação de Transportes 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: Nota: 10.0 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. Você assinalou essa alternativa (E) Você acertou! O Problema do Caixeiro Viajante é um problema de roteirização pura. Não possui restrições de tempo e nem limitações de capacidade. (Texto da aula 2). Questão 3/10 - Roteirização e Programação de Transportes 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. Nota: 10.0 A As duas assertivas são verdadeiras e a segunda afirmativa justifica e complementa a primeira. Você assinalou essa alternativa (A) Você acertou! Segundo Ballou (2001), a desvantagem do método diz respeito à maneira como os roteiros são formados. É um processo de dois estágios, em que em primeiro lugar se atribuem as paradas a cada veículo, para só depois estabelecer a sequência das paradas nas estradas. Em função desse processo de dois estágios, questões de tempo, como a duração total da viagem e a atribuição de janelas de tempo, não são adequadamente tratadas. (Texto da aula 2). 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. Questão 4/10 - Roteirização e Programação de Transportes 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. 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 ordem correta dessas fases é: Nota: 10.0 A II, III, I, V, IV. Você assinalou essa alternativa (A) Você acertou! O método de Varredura, para Novaes (2000), é de fácil utilização e pode ser realizado por meio computacional, possuindo as seguintes fases: Fase 1: Utilizar o armazém como o ponto central e estabelecer um eixo horizontal, devendo este ser perpendicular àquele ponto; Fase 2: Girar o eixo em sentido horário ou anti-horário até a localização de um cliente; Fase 3: Experimentar os clientes potenciais, analisando se o mesmo pode ser incluso no plano de rotas; Fase 4: Na impossibilidade de inclusão, inicia-se um novo roteiro com o encerramento do anterior, e; Fase 5: Deve-se aplicar para cada roteiro, o método 3-opt com a finalidade de reduzir o caminho a ser percorrido. (Texto da aula 2). B I, III, II, IV, V. C IV, V, I, II, III. D I, II, IV, V, III. E III, II, I, IV, V. Questão 5/10 - Roteirização e Programação de Transportes 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? Nota: 10.0 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. Você assinalou essa alternativa (E) Você acertou! Segundo Partika e Hall (2000) apud Novaes (2000), um problema real de roteirização é definido por três fatores fundamentais: decisões, objetivos e restrições. (Texto da aula 2). Questão 6/10 - Roteirização e Programação de Transportes 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. Você assinalou essa alternativa (B) Você acertou! 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 em duas etapas distintas: a primeira visa agrupar os pontos de demanda segundo algum critério de proximidade; enquanto na segunda etapa, cada grupo é solucionado independentemente (NOVAES, 2000). (Texto da aula 2). C É feito o carregamento dos veículos. D É realizada a inversão dos nós. E Faz-se a escolha do modal de transporte. Questão 7/10 - Roteirização e Programação de Transportes 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? Nota: 10.0 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. Você assinalou essa alternativa (C) Você acertou! O Problema de Roteirização e Programação de Veículos ou Dial-a-Ride Problem – DARP, conforme o Cordeau (2003) consiste no desenvolvimento de rotas e escalas de veículos para transportar diversosusuários, os quais especificam requisições de embarque e desembarque (coleta e entrega) entre locais de origem e destino específicos. (Texto da aula 2). 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. Questão 8/10 - Roteirização e Programação de Transportes 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. São corretas as alternativas: Nota: 10.0 A I e II, somente. B I e III, somente. C II e III, somente. D I, II e III, somente. Você assinalou essa alternativa (D) Você acertou! São restrições: concentração dos pontos de entrega, janelas de tempo e capacidade do veículo. O lucro a ser obtido é um objetivo e não uma restrição. (Texto da aula 2). E I, III e IV, somente. Questão 9/10 - Roteirização e Programação de Transportes 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. Sabe-se que um dos grandes problemas das grandes cidades é o excesso de veículos e um alto índice de poluição. Reduzir percursos, otimizar coletas e entregas, elaborar roteiros ótimos é uma forma de contribuir com a responsabilidade social. Para isso, as organizações podem utilizar técnicas de roteirização de modo a atingir esses objetivos. Um dos tipos de problema de roteirização é muito utilizado e conhecido como problema de roteirização pura. 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. São corretas as afirmações: Nota: 0.0Você não pontuou essa questão A I e III, somente. B II e III, somente. C I, II e IV, somente. D I, III e IV, somente. Em problemas de roteirização pura existe um conjunto de localidades a serem atendidas que formarão uma sequência. O principal objetivo de problemas de roteirização pura é a minimização do custo total de transporte. Não são consideradas a variáveis relacionadas ao tempo e as precedências entre as atividades de coleta ou entrega também não são consideradas. (Texto da aula 2). E II, III e IV, somente. Você assinalou essa alternativa (E) Questão 10/10 - Roteirização e Programação de Transportes Problemas de programação podem ser considerados como problemas de roteirização com restrições adicionais relacionadas ao tempo quando várias atividades precisam ser executadas. São problemas que podem estar relacionados com Programação de Veículos e Programação de Tripulações. Os problemas de programação de veículos se destinam a obter a sequência das atividades para os veículos no espaço e no tempo e são classificados em: Um único depósito. 1. Com restrições de tamanho de rota. 2. Com múltiplos tipos de veículo. 3. Com múltiplos depósitos. 4. Os significados de cada classificação, não necessariamente nessa ordem, são: ( ) Ocorre quando as tarefas podem ser realizadas por veículos a partir de depósitos diferentes, e estes ao final do serviço retornam a sua origem. Para o tamanho da frota de cada depósito deve se especificar um mínimo e o máximo. ( ) Considera as restrições de tempo máximo de viagem ou de distância máxima percorrida pelo veículo antes desse voltar para o depósito. Esta restrição é comumente encontrada na prática e corresponde às restrições de reabastecimento, considerações de manutenção etc. ( ) Consiste no particionamento dos nós de uma rede acíclica em um conjunto de caminhos, de modo que uma determinada função custo seja minimizada. Cada caminho corresponde a um veículo. Uma função objetivo que minimize o número de caminhos efetivamente minimiza os custos de capital, desde que o número de veículos necessários seja igual ao número de caminhos. ( ) Considera a possibilidade de que veículos com diferentes capacidades estejam disponíveis para a realização das tarefas. A sequência correta que relaciona as classificações com os respectivos significados é: Nota: 10.0 A 4-1-2-3. B 3-1-2-4. C 4-2-1-3. Você assinalou essa alternativa (C) Você acertou! Segundo Bodin et al. (1983) e Naruo (2003), os problemas de programação de veículos são classificados em: Um único depósito, que consiste no particionamento dos nós de uma rede acíclica em um conjunto de caminhos, de modo que uma determinada função custo seja minimizada. Cada caminho corresponde a um veículo. Uma função objetivo que minimize o número de caminhos efetivamente minimiza os custos de capital, desde que o número de veículos necessários seja igual ao número de caminhos; Com restrições de tamanho de rota: considera as restrições de tempo máximo de viagem ou de distância máxima percorrida pelo veículo antes desse voltar para o depósito. Esta restrição é comumente encontrada na prática e corresponde às restrições de reabastecimento, considerações de manutenção etc.; Com múltiplos tipos de veículo: considera a possibilidade de que veículos com diferentes capacidades estejam disponíveis para a realização das tarefas. É semelhante ao problema anterior; Com múltiplos depósitos: ocorre quando as tarefas podem ser realizadas por veículos a partir de depósitos diferentes, e estes ao final do serviço retornam a sua origem. Para o tamanho da frota de cada depósito deve se especificar um mínimo e o máximo. (Texto da aula 2). D 1-2-4-3. E 3-2-4-1. Questão 1/10 - Roteirização e Programação de Transportes Na década de 90, com o avanço da computação e com novas pesquisas na Pesquisa Operacional, surgiu uma nova era para a roteirização e para os Sistemas de Informação Geográfica (SIG). Assinale a alternativa correta: Nota: 10.0 A O SIG é responsável pela edição de rotas e paradas dos motoristas, dando assim aos sistemas a possibilidade de editar as paradas, registrar, postos, clientes e demais endereços relevantes na rota. Você assinalou essa alternativa (A) Você acertou! O SIG, Sistemas de Informação Geográfica, é responsável pela edição de rotas e paradas dos motoristas, dando assim aos sistemas a possibilidade de editar as paradas, registrar, postos, clientes e demais endereços relevantes na rota. (Texto da aula 1). B A Pesquisa Operacional consiste em técnicas destinadas à resolução de problemas específicos de cálculo diferencial e integral e de geometria. C O SIG não possui capacidade de funcionar como uma base de dados com informações geográficas e de trabalhar de uma forma rápida e simples. D A Pesquisa Operacional teve início na década de 90 a partir do avanço da computação e das pesquisas realizadas na área de roteirização. E Não é possível utilizar o SIG para a edição de rotas e identificação de trajetos e pontos de parada, pois há limitações no processamento das informações. Questão 2/10 - Roteirização e Programação de Transportes 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.IV. Idade do motorista. Assinale a opção que contempla somente afirmativas corretas: Nota: 10.0 A I e II. B I e III. C I, II e III. Você assinalou essa alternativa (C) Você acertou! Alternativa correta (c). Para o processo de roteirização é preciso considerar a dimensão e o peso da carga, a quantidade de clientes, o tipo de veículo a ser utilizado, o tempo de entrega. (Texto da aula 1). D I, III e IV. E I, II, III e IV. Questão 3/10 - Roteirização e Programação de Transportes A programação de transportes se refere ás técnicas utilizadas para a construção de rotas otimizadas cujo objetivo é reduzir os custos. Porque O roteiro para transporte de cargas é feito a partir de uma origem e destino, sendo então necessário realizar uma série de análises para verificar a viabilidade e percurso devido às dimensões da carga, os locais de entregas e o tempo destinado para executar o serviço, o que implica diretamente no custo total. Nota: 0.0Você não pontuou essa questão 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. Você assinalou essa alternativa (B) C A assertiva I é uma proposição falsa e a II é verdadeira. A assertiva I é falsa, pois a programação de transportes se refere a todo o processo de negociação, roteirização, consolidação de cargas, características da carga (peso e volume, dimensões, densidade, grau de fragilidade, grau de periculosidade, geometria, compatibilidade entre produtos de mesma natureza), escolha do tipo de veículo, emissões de documentos, programação de carga e descarga, prazos e urgências na entrega. Em relação à assertiva II, o roteiro para transporte de cargas é feito a partir de uma origem e destino, sendo então necessário realizar uma série de análises para verificar a viabilidade e percurso devido às dimensões da carga, os locais de entregas e o tempo destinado para executar o serviço, o que implica diretamente no custo total. (Texto da aula 1). D A assertiva II contraria a ideia expressa na assertiva I. E As duas assertivas são falsas. Questão 4/10 - Roteirização e Programação de Transportes A utilização de soluções otimizadas de problemas de roteirização pode reduzir o custo de transporte e gerar economia para a empresa. Porque A roteirização de veículos tem por objetivo definir roteiros que minimizam o custo total de modo que cada roteiro tem início e fim no depósito e cada localidade é visitada apenas uma única vez e a demanda de cada rota não excede a capacidade do veículo. Assinale a opção correta: Nota: 10.0 A As duas assertivas são verdadeiras e a segunda afirmativa justifica e complementa a primeira. Você assinalou essa alternativa (A) Você acertou! Alternativa correta (a). A roteirização é capaz de reduzir o custo de transporte, pois define roteiros otimizados onde cada roteiro tem início e fim no depósito e cada localidade é visitada apenas uma única vez e a demanda de cada rota não excede a capacidade do veículo. (Texto da aula 1). 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. Questão 5/10 - Roteirização e Programação de Transportes A roteirização é uma atividade relevante para a Logística de Distribuição, pois tem a responsabilidade de reduzir os custos logísticos, escolher os melhores caminhos, atender ao tempo de transporte, realizando as coletas ou entregas de forma eficiente, gerando um nível de serviço mais competitivo, atendendo todas as necessidades seja do cliente contratante (B2B), ou cliente final (B2C). Em relação à roteirização, é correto afirmar que: ( ) Reduz custo operacional. ( ) Realiza coletas e entregas mais rápidas. ( ) Aumenta a capacidade diária aumentando o custo. ( ) Melhora os trajetos percorridos. ( ) Aumenta o nível de serviço da operação. Assinale a opção que indica a sequência correta. Nota: 10.0 A V, V, F, V, V. Você assinalou essa alternativa (A) Você acertou! A roteirização reduz custos operacionais, permite a realização de coletas e entregas mais rápidas, melhora os trajetos percorridos e aumenta o nível de serviço da operação. Aumenta a capacidade diária, mas sempre buscando reduzir o custo (Texto da aula 1). B V, F, F, F, V. C V, V, F, V, F. D V, V, V, F, V. E F, V, F, V, V. Questão 6/10 - Roteirização e Programação de Transportes O processo de roteirização é fundamental para a otimização e redução de custos. No entanto, quando a roteirização é feita de forma manual, problemas podem ocorrer. Em relação aos problemas, é correto afirmar que: I. Há riscos de erros e de perda de informação. II. Utilização de sistemas que auxiliam na resolução dos processos. III. Possibilidade de concentração de processos ou de informação nas mãos de poucas pessoas. Assinale a opção que contempla somente afirmativas corretas: Nota: 10.0 A I e II. B II. C II e III. D I, II e III. E I e III. Você assinalou essa alternativa (E) Você acertou! Alguns problemas associados à forma manual de roteirização são os riscos de erros e de perda de informação e a possibilidade de concentração de processos ou de informação nas mãos de poucas pessoas. (Texto da aula 1). Questão 7/10 - Roteirização e Programação de Transportes A roteirização é uma importante técnica de otimização capaz de proporcionar excelentes serviços aos clientes e reduzindo o máximo possível os custos operacionais. A partir da roteirização, alguns objetivos podem ser alcançados: ( ) Coletas e entregas mais rápidas. ( ) Aumento da capacidade diária sem onerar o custo. ( ) Economia dos custos variáveis do veículo e das entregas. ( ) Estabelecer ausência de prazos de entrega. Assinale a opção que indica a sequência correta: Nota: 10.0 A F, V, V, F. B V, V, F, F. C V, V, F, V. D V, V, V, F. Você assinalou essa alternativa (D) Você acertou! Alternativa correta (d). Por meio da roteirização é possível realizar coletas e entregas mais rápidas, aumentar a capacidade diária sem onerar o custo e obter economia dos custos variáveis do veículo e das entregas. No entanto, não é possível se ausentar de prazos de entrega. (Texto da aula 1). E V, V, V, V. Questão 8/10 - Roteirização e Programação de Transportes É conhecido que a programação do transporte vai desde o processo de se iniciar as negociações, a consolidação de cargas, analisar as características da carga, escolha do tipo de veículo, emissões de documentos, programação de carga e descarga, prazos e urgências na entrega. Podemos destacar que com o processo de programação é possível alcançar objetivos, tais como: I. Otimização da utilização e ocupação do veículo. II. Redução da necessidade de se adequar às normas técnicas e à legislação. III. Agendamento de clientes para coleta ou descarga. IV. Extinção de atrasos ou de problemas nas entregas. Assinale a opção que indica a sequência correta: Nota: 10.0 A V, F, V, V. B V, F, F, F. C V, F, V, F. Você assinalou essa alternativa (C) Você acertou! Alternativa correta (c). Por meio da programação do transporte é possível otimizar a utilização e ocupação do veículo e realizar o agendamento de clientes para coleta ou descarga. (Texto da aula 1). D V, V, V, F. E V, V, V, V. Questão 9/10 - Roteirização e Programação de Transportes No Brasil, o transporte rodoviário corresponde a mais de 60% das cargas transportadas. Quando o assunto se refere a esse modal, alguns elementos importantes relacionados à decisão sobre o transporte rodoviário precisam ser consideradas. Algumas dessas decisões estão relacionadas ao risco de carga, à sazonalidade, trânsito, existência de carga de retorno, dentre outras. Em relação ao risco de carga, podemos afirmar que: I. Produtos inflamáveis ou tóxicos refletem no custo do frete. II. Produtos visados para roubo exigem maiores cuidados e impactam no valor do frete. III. Não existência de carga de retorno faz com que o custode retorno aumente o valor do frete. Assinale a opção que contempla somente afirmativas corretas. Nota: 10.0 A I e II. Você assinalou essa alternativa (A) Você acertou! Alternativa correta (a). O risco de carga se refere a produtos inflamáveis ou tóxicos que refletem no custo do frete e a produtos visados para roubo exigem maiores cuidados e impactam no valor do frete. A não existência de frete de retorno se refere à carga de retorno e não ao risco de carga. (Texto da aula 1). B I e III. C II e III. D III. E I, II e III. Questão 10/10 - Roteirização e Programação de Transportes No que se refere à programação de transportes, é possível identificar a existência de três níveis diferentes de acordo com as ações e com as decisões a serem tomadas. O nível estratégico, o tático e o operacional. Em relação ao nível operacional, quais são as decisões pertinentes? Nota: 10.0 A São análises de médio prazo relacionadas às responsabilidades necessárias. B Escolha do modal e da infraestrutura necessária. C Desenvolvimento ordenado de programas de transporte. D As decisões estão relacionadas às atividades diárias de execução e retorno imediato. Você assinalou essa alternativa (D) Você acertou! O foco deste nível de decisão está principalmente nas ações de curto prazo e dentre as análises normalmente estão as atividades que serão realizadas diariamente, relacionadas a processos de execução e retorno imediato. (Texto da aula 1). E Escolha das equipes que farão a roteirização.