dc.contributor |
Universitat Oberta de Catalunya |
dc.contributor.author |
Fernández Callejo, Marcos |
dc.date |
2013-01-28T07:56:47Z |
dc.date |
2013-01-28T07:56:47Z |
dc.date |
2012-01-25 |
dc.date.accessioned |
2013-01-28T23:17:39Z |
dc.date.available |
2013-01-28T23:17:39Z |
dc.date.issued |
2013-01-28T23:17:39Z |
dc.identifier.uri |
http://hdl.handle.net/10609/18935 |
dc.language.iso |
cat |
dc.publisher |
Universitat Oberta de Catalunya |
dc.rights |
http://creativecommons.org/licenses/by-sa/3.0/es/ |
dc.subject |
VRP |
dc.subject |
VRP |
dc.subject |
VRP |
dc.subject |
heurística |
dc.subject |
heurística |
dc.subject |
heuristic |
dc.subject |
mètode de Monte Carlo |
dc.subject |
método de Monte Carlo |
dc.subject |
Monte Carlo method |
dc.subject |
Application software -- Development -- TFM |
dc.subject |
Programari d'aplicació -- Desenvolupament -- TFM |
dc.subject |
Software de aplicación -- Desarrollo -- TFM |
dc.title |
Biblioteca de l'heurística constructiva Clarke and Wright combinada amb simulació Monte Carlo per resoldre el problema d'adreçament de vehicles |
dc.type |
Master thesis |
dc.description.abstract |
En aquesta recerca es presenta una biblioteca de programari lliure basada en l'heurística constructiva de Clarke & Wright combinada amb simulació Monte Carlo que permet, de manera simple, generar solucions al problema d'adreçament de vehicles. Aquesta metodologia construeix solucions competents en poc temps i sense necessitat d'ajustar o configurar paràmetres previs. La biblioteca pot integrar-se fàcilment en projectes que resolguin variants del VRP amb canvis mínims sobre el codi. Aquest es troba ben documentat i accessible de manera lliure a través de la xarxa. Els resultats computacionals indiquen que es resolen instàncies VRP en temps i costos significativament inferiors a altres propostes de la mateixa família. |
dc.description.abstract |
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. |
dc.description.abstract |
Master thesis for the Free Software program. |