O trabalho apresentado trata do problema de roteamento e programação de navios que transportam óleo cru das plataformas offshore (localizadas no oceano) até os terminais costeiros, motivado por um estudo de caso feito em uma empresa brasileira que realiza essa operação.
Explique com suas palavras a definição do problema de Roteirização de Veículos tradicional e suas variações, preferencialmente apontando aplicações em portos. Represente o problema em um grafo.
Soluções para a tarefa
Resposta:Como já denido, no problema de coleta e entrega, um conjunto de veículComo já denido, no problema de coleta e entrega, um conjunto de veículos com
capacidade limitada tem que satisfazer as solicitações dos clientes. Porém, neste caso, a
cada solicitação está associado um nó de origem e um nó de destino (ou seja, a demanda
está pareada)os
Explicação:
Sobre o problema de Roteirização de Veículos, pode ser definido como avarias relacionadas a distribuição, em que aplicados aos portos, pode-se fazer um paralelo entre veículos em um navio porta-container, em que deve-se aplicar e distribuir a cargas dos carros, por exemplos, de maneira que não desestabilize o navio para que possa realizar o trajeto definido de maneira segura.
Os problemas de roteirização são classificados entre os tipos: operação, restrições, localidade; carga, entre outros.
É importante salientar que se trata-se de um assunto que exige que cada caso seja analisado, a medida que existem diversas variáveis a serem consideradas.
Para mais, acesse:
https://brainly.com.br/tarefa/25280496