Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/18935
Título : | Biblioteca de l'heurística constructiva Clarke and Wright combinada amb simulació Monte Carlo per resoldre el problema d'adreçament de vehicles |
Autoría: | Fernández Callejo, Marcos |
Tutor: | Juan, Angel A. |
Otros: | Universitat Oberta de Catalunya |
Resumen : | En esta investigación se presenta una biblioteca de software libre basada en la heurística constructiva de Clarke & Wright combinada con simulación Monte Carlo que permite, de manera simple, generar soluciones al problema de direccionamiento de vehículos. Esta metodología construye soluciones competentes en poco tiempo y sin necesidad de ajustar o configurar parámetros previos. La biblioteca puede integrarse fácilmente en proyectos que resuelvan variantes del VRP con cambios mínimos sobre el código. Éste se encuentra bien documentado y accesible de manera libre a través de la red. Los resultados computacionales indican que se resuelven instancias VRP en tiempo y costes significativamente inferiores a otras propuestas de la misma familia. |
Palabras clave : | Máster universitario de Software libre Investigación VRP heurística método de Monte Carlo |
Tipo de documento: | info:eu-repo/semantics/masterThesis |
Fecha de publicación : | 25-ene-2012 |
Licencia de publicación: | http://creativecommons.org/licenses/by-sa/3.0/es/ |
Aparece en las colecciones: | Bachelor thesis, research projects, etc. |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
mfernandezcallTFM0113memoria.pdf | Article en format científic | 171,96 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons