Biblioteca de l'heurística constructiva Clarke and Wright combinada amb simulació Monte Carlo per resoldre el problema d'adreçament de vehicles

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/10609/18935

Títol:	Biblioteca de l'heurística constructiva Clarke and Wright combinada amb simulació Monte Carlo per resoldre el problema d'adreçament de vehicles
Autoria:	Fernández Callejo, Marcos
Tutor:	Juan, Angel A.
Altres:	Universitat Oberta de Catalunya
Resum:	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.
Paraules clau:	Màster universitari de Programari lliure Recerca VRP heurística mètode de Monte Carlo
Tipus de document:	info:eu-repo/semantics/masterThesis
Data de publicació:	25-gen-2012
Llicència de publicació:	http://creativecommons.org/licenses/by-sa/3.0/es/
Apareix a les col·leccions:	Bachelor thesis, research projects, etc.