Estudo de Caso Organização e Estrutura Portuária

Prévia do material em texto

Estudo de Caso Organização e Estrutura Portuária 
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!
R: É um problema de otimização combinatória que busca determinar a melhor rota para um conjunto de veículos que devem atender a um conjunto de clientes, minimizando o custo total da operação. O VRP é um problema clássico em logística e tem várias aplicações em portos, como na distribuição de cargas entre os terminais portuários e na programação de navios que transportam mercadorias entre portos.
O problema de roteirização de veículos tradicional é um caso especial do VRP em que todos os clientes devem ser atendidos por um único veículo. As variações do VRP incluem o problema de roteirização de veículos com frota heterogênea, em que os veículos têm capacidades diferentes, o problema de roteirização de veículos com janelas de tempo, em que os clientes só podem ser atendidos em determinados horários, e o problema de roteirização de veículos com múltiplos depósitos, em que há vários depósitos e cada veículo deve atender a um conjunto de clientes a partir de um depósito específico.