Heurísticas para o problema de roteamento de veículos

João Bosco Estevam

Heurísticas para o problema de roteamento de veículos capacitados - PRVC Visando aplicação no Gerenciamento da Cadeia de Suprimentos

Monografia apresentada ao Departamento de Ciência da Computação da Universidade Federal de Lavras, como parte das exigências do Curso de Ciência da Computação, para obtenção do título de Bacharel

Orientador Prof. Ricardo Martins de Abreu Silva

Lavras Minas Gerais - Brasil 2003

João Bosco Estevam

Heurísticas para o problema de roteamento de veículos capacitados - PRVC Visando aplicação no Gerenciamento da Cadeia de Suprimentos

Monografia apresentada ao Departamento de Ciência da Computação da Universidade Federal de Lavras, como parte das exigências do Curso de Ciência da Computação, para obtenção do título de Bacharel

Aprovada em Dezembro de 2003

Prof. Guilherme Bastos Alvarenga

Profa. Renata Couto Moreira

Prof. Ricardo Martins de Abreu Silva (Orientador)

Lavras Minas Gerais - Brasil

Sumário
1 Introdução 2 Logística 3 Gerenciamento da Cadeia de Suprimentos - GCS 3.1 Logística versus Gerenciamento da cadeia de suprimentos - GCA 3.2 Classificação . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.1 Decisões de transporte . . . . . . . . . . . . . . . . . . 3.3 Aplicando . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Problemas Correlatos 4.1 Problema do Carteiro Chinês . . . . . . . 4.2 Problema do Caixeiro Viajante - PCV . . 4.2.1 Importância atual do PCV . . . . 4.2.2 Métodos de solução para o PCV . 4.2.3 Problema dos Múltiplos caixeiros 5 1 5 9 10 11 11 12 13 14 14 14 14 15 17 18 20 21 23 23 25 25 26 27

. . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

Problema Geral de coletas e entregas - PGCE 5.1 Formulação do problema Geral . . . . . . . . . 5.1.1 Considerações para os casos especiais: . 5.2 Modelo Matemático . . . . . .