Roteamento de Veiculos

CENTRO UNIVERSITÁRIO DO ESPÍRITO SANTO – UNESC

Problema de Roteamento de Veículos

COLATINA
2014
RONICLEI PEREIRA DOS SANTOS

Problema de Roteamento de Veículos

Atividade em Espaço Escolar Diversificado apresentado ao Centro universitário do Espirito Santo – UNESC.

COLATINA
2014
SUMÁRIO
INTRODUÇÃO ........................................................................ 4
1 O PROBLEMA ...................................................................... 5
2 METODOS DE RESOLUÇÃO .............................................. 6
3 A HEURÍSTICA DE CLARKE & WRIGHT ............................ 6
3 ALGORITMO DE RESOLUÇÃO.............................................6
4 - UTILIZAÇÃO DO PROBLEMA NA VIDA REAL.................. 8

INTRODUÇÃO

O problema de roteamento de veículos é um problema clássico da computação de complexidade NP. Consiste em determinar a melhor solução logística, para atender um conjunto de cidades (consumidores, nós,etc..) , cada cidade tem uma demanda, que será suprida por veículos de um deposito,cada carro com uma certa capacidade.Sendo esse problema uma variação do caixeiro viajante(PCV) o qual já é um problema complexo de complexidade da NP .
Neste trabalho, nosso grupo vai explicar do problema PRV ,apresentara duas possíveis respostas para esse problema, um mas utilizado para o problema teórico e outro utilizado para a análise real do problema.Alem disso vamos fazer demonstração do algoritmo de resolução, uma utilização do problema na vida real e uma aplicação computacional que possua o problema e o algoritmo.

O PROBLEMA
O problema básico é atender um conjunto de idades (consumidores, nós, etc.), cada cidade tem uma demanda, que será suprida por veículos de um deposito, cada carro com uma certa capacidade
Conforme (MIURA) os problemas de PRV variam quanto a sua complexidade os problemas reais podem