Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
This project consists in the refinement of the tabu search adaptive approach HTSA (PUREZA, 1996) and the analysis of its performance when applied to the classical Vehicle Routing Problem and to the Vehicle Routing Problem with Time Windows. HTSA promotes the integration of intensification and divers...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2005 |
| País: | Brasil |
| Institución: | Universidade Federal de São Carlos (UFSCAR) |
| Repositorio: | Repositório Institucional da UFSCAR |
| Idioma: | portugués |
| OAI Identifier: | oai:repositorio.ufscar.br:20.500.14289/3799 |
| Acceso en línea: | https://repositorio.ufscar.br/handle/20.500.14289/3799 |
| Access Level: | acceso abierto |
| Palabra clave: | Logística empresarial Roteirização Busca - tabu Otimização combinatória Vehicle routing and scheduling Combinatorial optimization Heuristics Tabu search ENGENHARIAS::ENGENHARIA DE PRODUCAO |
| Sumario: | This project consists in the refinement of the tabu search adaptive approach HTSA (PUREZA, 1996) and the analysis of its performance when applied to the classical Vehicle Routing Problem and to the Vehicle Routing Problem with Time Windows. HTSA promotes the integration of intensification and diversification strategies through the systematic variation of the values of selected tabu parameters, mostly based on the analysis of search trajectory patterns. The development of new implementations based on tabu search (GLOVER, 1989; GLOVER & LAGUNA, 1997) is an interesting avenue of research since tabu search has offered new marks on solution quality in routing problems, usually outperforming other methods. The results obtained with the application of HTSA approach to a set of classical routing instances and to a set of routing with times windows instances indicate quality solutions within reasonable computational times when compared to the results provided by competitive methods in the literature. |
|---|