Uma abordagem híbrida para a solução do problema de roteamento de veículos com múltiplos depósitos e frota heterogênea: algoritmo genético e busca tabu
| Orientador(a) (dc.contributor.advisor) | Gómez, Arthur Tórgo | |
| Lattes Orientador(a) (dc.contributor.advisorLattes) | http://lattes.cnpq.br/3090969413342098 | pt_BR |
| Autor(a) (dc.contributor.author) | Araujo, Roberto da Silva | |
| Autor(a) Lattes (dc.contributor.authorLattes) | http://lattes.cnpq.br/0468134245253096 | pt_BR |
| Data de Disponibilização (dc.date.accessioned) | 2018-01-31T14:48:27Z | |
| dc.date.available (dc.date.available) | 2018-01-31T14:48:27Z | |
| Data da defesa / Data do evento (dc.date.issued) | 2017-10-31 | |
| Abstract (dc.description.abstract) | This paper presents a Hybrid Algorithm (AH) applied to the Problem of Vehicle Routing with Multiple-Deposit and Heterogeneous Fleet (MDFHPRV). A number of customers are served with a fixed number of vehicles of different sizes by multi-depot, subject to capacity constraints of the vehicle. The meta-heuristics used in AH construction are Genetic Algorithm (GA) and Tabu Search (BT). The AG uses Partial Mapped Crossover (PMX), Two Part Chromosome Crossover (TCX) and Order Crossover (OX) operators, the Exchange mutation operator, and the Local Search Algorithm (ABL). BT uses the Exchange, Retrieve, and Insertion and Displacement methods. Diversification policies was analyzed in the ABL and the intensification with the neighborhood generation strategies in BT. Standard sets of test problems are used to execute the proposed algorithms. The obtained results, compared to other authors, presented good solutions for different sizes of test problems. | en |
| Resumo (dc.description.resumo) | Neste trabalho é apresentado um Algoritmo Híbrido (AH) aplicado ao Problema de Roteamento de Veículos com Múltiplos Depósitos e Frota Heterogênea (PRVMDFH). Um conjunto de clientes é atendido por um número fixo de veículos de diferentes tamanhos, por múltiplos depósitos, sujeito a restrições da capacidade do veículo. As meta-heurísticas utilizadas na construção do AH são o Algoritmo Genético (AG) e a Busca Tabu (BT). O AG usa operadores de cruzamento Mapeado Parcialmente (PMX), Cromossomo de Duas Partes (TCX) e de Ordem (OX), o operador de mutação Troca e o Algoritmo de Busca Local (ABL). A BT usa os métodos de Troca, Retirada e Inserção e Deslocamento. São analisadas as políticas de diversificação no ABL e a intensificação com as estratégias de geração de vizinhança na BT. São utilizados conjuntos de dados padrões de problemas testes, para executar os algoritmos propostos. Os resultados obtidos, comparados a outros autores, apresentaram boas soluções para diferentes tamanhos de problemas testes. | pt_BR |
| Agência de fomento (dc.description.sponsorship) | Nenhuma | pt_BR |
| URI (dc.identifier.uri) | http://www.repositorio.jesuita.org.br/handle/UNISINOS/6864 | |
| Idioma (dc.language) | pt_BR | pt_BR |
| Nome da instituição (dc.publisher) | Universidade do Vale do Rio dos Sinos | pt_BR |
| País da Instituição (dc.publisher.country) | Brasil | pt_BR |
| Departamento (dc.publisher.department) | Escola Politécnica | pt_BR |
| Sigla da Instituição (dc.publisher.initials) | Unisinos | pt_BR |
| Programa (dc.publisher.program) | Programa de Pós-Graduação em Computação Aplicada | pt_BR |
| Direitos de acesso ao documento (dc.rights) | openAccess | pt_BR |
| Assunto (dc.subject) | Informática | pt_BR |
| Assunto (dc.subject) | Algoritmo genético | pt_BR |
| Assunto (dc.subject) | Busca Tabu | pt_BR |
| Assunto (dc.subject) | Problema de roteamento de veículo | pt_BR |
| Assunto (dc.subject) | Múltiplos depósitos | pt_BR |
| Assunto (dc.subject) | Frota heterogênea | pt_BR |
| Assunto (dc.subject) | Computer | en |
| Assunto (dc.subject) | Genetic algorithm | en |
| Assunto (dc.subject) | Tabu search | en |
| Assunto (dc.subject) | Vehicle routing problem | en |
| Assunto (dc.subject) | Multidepot | en |
| Assunto (dc.subject) | Heterogeneous fleet | en |
| Tema (CNPq) (dc.subject.cnpq) | ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação | pt_BR |
| Título (dc.title) | Uma abordagem híbrida para a solução do problema de roteamento de veículos com múltiplos depósitos e frota heterogênea: algoritmo genético e busca tabu | pt_BR |
| Tipo de arquivo (dc.type) | Dissertação | pt_BR |
Arquivos
Pacote original
1 - 1 de 1
Carregando...
- Nome:
- Roberto da Silva Araujo_.pdf
- Tamanho:
- 882.54 KB
- Formato:
- Adobe Portable Document Format
- Descrição:
- abordagem_hibrida
Licença do pacote
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 2.12 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: