Metaheurísticas híbridas y paralelas aplicadas a problemas de ruteo de vehículos
El problema de ruteo de vehículos (Vehicle Routing Problem o las siglas en inglés VRP) es un problema de optimiza- ción combinatoria de gran importancia en diferentes entornos logísticos debido a su dificultad. Se han propuesto varias solu- ciones a este problema haciendo uso de heurísticas y metahe...
Guardado en:
| Autores principales: | , , , , , , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2014
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/41854 |
| Aporte de: |
| Sumario: | El problema de ruteo de vehículos (Vehicle Routing Problem o las siglas en inglés VRP) es un problema de optimiza- ción combinatoria de gran importancia en diferentes entornos logísticos debido a su dificultad. Se han propuesto varias solu- ciones a este problema haciendo uso de heurísticas y metaheurísticas.
En el presente trabajo se describe la investigación abordada en el campo de las metaheurísticas híbridas y paralelas para resolver VRP y otros dominios afines. Principalmente se realiza la investigación y desarrollo de algoritmos híbridos basa- dos en algoritmos genéticos celulares incorporando componentes de otras meta- heurísticas, los cuales son validados a través de estudios experimentales intensivos y analizados rigurosamente bajo la teoría estadística apropiada. |
|---|