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

Fernández Callejo, Marcos

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10609/18935

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.author	Fernández Callejo, Marcos	-
dc.contributor.other	Universitat Oberta de Catalunya	-
dc.date.accessioned	2013-01-28T07:56:47Z	-
dc.date.available	2013-01-28T07:56:47Z	-
dc.date.issued	2012-01-25	-
dc.identifier.uri	http://hdl.handle.net/10609/18935	-
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.	ca
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.	es
dc.description.abstract	Master thesis for the Free Software program.	en
dc.language.iso	cat	-
dc.publisher	Universitat Oberta de Catalunya	-
dc.rights.uri	http://creativecommons.org/licenses/by-sa/3.0/es/	-
dc.subject	Màster universitari de Programari lliure	ca
dc.subject	Recerca	ca
dc.subject	VRP	ca
dc.subject	heurística	ca
dc.subject	mètode de Monte Carlo	ca
dc.subject	University Master's Degree in Free and Open-Source Software	en
dc.subject	Research	en
dc.subject	VRP	en
dc.subject	heuristic	en
dc.subject	Monte Carlo method	en
dc.subject	Máster universitario de Software libre	es
dc.subject	Investigación	es
dc.subject	VRP	es
dc.subject	heurística	es
dc.subject	método de Monte Carlo	es
dc.subject.lcsh	Application software -- Development -- TFM	en
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	info:eu-repo/semantics/masterThesis	-
dc.audience.mediator	Theme areas::Computer Science, Technology and Multimedia::Free Software	en
dc.audience.educationlevel	Postgraduate degrees (official masters and doctoral degree)	en
dc.subject.lemac	Programari d'aplicació -- Desenvolupament -- TFM	ca
dc.subject.lcshes	Software de aplicación -- Desarrollo -- TFM	es
dc.contributor.tutor	Juan, Angel A.	-
Aparece en las colecciones:	Bachelor thesis, research projects, etc.