Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/10609/18935

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
Universitat Oberta de Catalunya
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.
28-01-2013
VRP
VRP
VRP
heurística
heurística
heuristic
mètode de Monte Carlo
método de Monte Carlo
Monte Carlo method
Application software -- Development -- TFM
Programari d'aplicació -- Desenvolupament -- TFM
Software de aplicación -- Desarrollo -- TFM
http://creativecommons.org/licenses/by-sa/3.0/es/
Master thesis
Universitat Oberta de Catalunya
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Prado Martínez, Javier; Hernando Herráez, Irene; Lorente-Galdós, Belén, 1981-; Dabad, Marc; Ramírez Bellido, Òscar; Baeza Delgado, Carlos; Morcillo Suárez, Carlos; Alkan, Can; Hormozdiari, Fereydoun; Raineri, Emanuele; Estellé, Jordi; Fernández Callejo, Marcos; Vallès, Mònica; Ritscher, Lars; Schöneberg, Torsten; Calle Mustienes, Elisa de la; Casillas, Sònia; Rubio Acero, Raquel; Melé, Marta; Engelken, Johannes; Cáceres, Mario; Gómez Skarmeta, José Luis; Gut, Marta; Bertranpetit, Jaume, 1952-; Gut, Ivo G.; Abelló, Teresa; Eichler, Evan E.; Mingarro, Ismael; Lalueza Fox, Carles, 1965-; Navarro i Cuartiellas, Arcadi, 1969-; Marquès i Bonet, Tomàs, 1975-