Mostrar el registro sencillo del ítem

dc.contributor.advisorPérez Rodríguez, María Teresa es
dc.contributor.authorBodas López, Raquel
dc.contributor.editorUniversidad de Valladolid. Escuela de Ingenierías Industriales es
dc.date.accessioned2017-10-03T08:30:05Z
dc.date.available2017-10-03T08:30:05Z
dc.date.issued2017
dc.identifier.urihttp://uvadoc.uva.es/handle/10324/26070
dc.description.abstractEn el presente trabajo se lleva a cabo el estudio del problema de enrutamiento de vehículos (conocido como VRP) repasando sus variantes más significativas. Este problema de optimización combinatoria, de gran interés en la Industria, es difícil de tratar computacionalmente. Por ello para su resolución se han venido empleado muy diferentes técnicas, siendo las metaheurísticas, y en particular la búsqueda tabú, de las más exitosas. Por ello, se incluye el estudio de los algoritmos utilizados en la resolución del VRP, con especial hincapié en los de búsqueda tabú. Se ha seleccionado la búsqueda tabú granular, junto con la heurística de Clark y Wright, para la presentación de una explicación pormenorizada detallando su estructura paso a paso aplicada al VRP clásico y la resolución de un ejemplo, para su mejor comprensión. Además, la búsqueda tabú granular se ha implementado en Python y, con el programa creado, se han resuelto varios casos.es
dc.description.sponsorshipDepartamento de Matemática Aplicadaes
dc.format.mimetypeapplication/pdfes
dc.language.isospaes
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectTransportees
dc.subjectProgramación heurísticaes
dc.subjectTráfico, Ingeniería del - Modelos matemáticoses
dc.subjectInteligencia artificiales
dc.titleLa metaheurística de Búsqueda Tabú aplicada al problema de Enrutamiento de Vehículoses
dc.typeinfo:eu-repo/semantics/bachelorThesises
dc.description.degreeGrado en Ingeniería en Organización Industriales
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem