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.

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.

Master thesis for the Free Software program.