TCC
Algoritmo evolutivo no tratamento do problema de roteamento de veículos com janela de tempo
Carregando...
Notas
Data
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extensão
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
Problemas de Roteamento de Veículos vêm sendo cada vez mais estudados
para obter uma maior economia nos gastos com o transporte
de pessoas e mercadorias. Em específico, o Problema de Roteamento
de Veículos com Janela de Tempo (PRVJT) tem a particularidade de
considerar o tempo de disponibilidade dos consumidores em suas restrições,
tratando assim uma particularidade bastante comum nos problemas
de coleta ou entrega do mundo real. Usando a distância total
como principal objetivo, este trabalho implementa um eficiente algoritmo
evolutivo no tratamento do PRVJT.
Abstract
Vehicle Routing Problem has been extensively analysed to get save
on money spend, with people and merchandise transport. Specifically,
Vehicle Routing Problem with Time Windows (VRPTW) has
the particular way of dealing the time available of the customers in
their restrictions, treating in this way, a very common particularitity
in pick-up or delivery problems in real world. Using the total distance
like a main objective, this work implements an efficient evolutive algorithm
in treatement of the VRPTW.
Descrição
Área de concentração
Linha de pesquisa
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
Palavras-chave
Problema de roteamento de veículos, Vehicle routing problem, Problema de roteamento de veículos com janela de tempo, Otimização combinatória, Agoritmo evolutivo, Algoritmo genético, Vehicle routing problem with time windows, Combinatorial optimization, Operational research, Evolutive algorithm, Genetic algorithm, Pesquisa operacional
ISBN
DOI
Citação
OLIVEIRA, H. C. B. de. Algoritmo evolutivo no tratamento do problema de roteamento de veículos com janela de tempo. 2005. 62 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2005.