Mostrar el registro sencillo del ítem

dc.contributor.authorJaramillo Posada, Juan Rodrigo
dc.date.accessioned2016-12-14T14:19:23Z
dc.date.available2016-12-14T14:19:23Z
dc.date.issued2012
dc.identifier.citationJaramillo Posada, J. R. (2012). Búsqueda tabú para el ruteo de vehículos. Ingeniería Industrial, (30), 29-43. Recuperado de http://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/212/191es_PE
dc.identifier.issn1025-9929
dc.identifier.urihttps://hdl.handle.net/20.500.12724/2620
dc.description.abstractThe design of efficient routes for commercial vehicles is critical in the logistics and transportation sectors. The Vehicle Routing Problem is NP-Hard. Consequently, approximation algorithms are required to solve real-life size problem instances. This work introduces a tabu search algorithm that uses a tridimensional tabu list and a linear increasing penalty for handling infeasible solutions. The algorithm was tested using a well known set of problem instances, showing strong and encouraging results.en_EN
dc.description.abstractEl diseño de rutas eficientes para vehículos comerciales es de vital importancia en los sectores de transporte y logística. El ruteo de vehículos pertenece a la familia de problemas NP-Difícil, lo que obliga al diseño de algoritmos heurísticos para su solución. El presente estudio introduce una novedosa versión de la búsqueda tabú que hace uso de una lista tridimensional y aplica penalizaciones con incremento lineal a soluciones no viables durante la búsqueda. El algoritmo fue evaluado utilizando un reconocido conjunto de casos, y presentó buenos resultados.es_PE
dc.formatapplication/pdf
dc.language.isospa
dc.publisherUniversidad de Limaes_ES
dc.relation.ispartofurn:issn:1025-9929
dc.relation.urihttp://revistas.ulima.edu.pe/index.php/Ingenieria_industrial/article/view/212/191es
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.sourceUniversidad de Limaes
dc.sourceRepositorio Institucional Ulimaes
dc.subjectRuteo de vehículos
dc.subjectBúsqueda tabú
dc.subjectVehicle routing problem
dc.subjectTabu search algorithm
dc.subject.classificationIngenierías / Ingeniería de sistemases
dc.subject.classificationIngenierías / Ingeniería industrial
dc.titleBúsqueda tabú para el ruteo de vehículoses_PE
dc.title.alternativeA novel tabu search algorithm for the capacitated vehicle routing problemen_EN
dc.type.otherArtículo
dc.identifier.journalIngeniería Industrial
dc.publisher.countryPE


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

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

Mostrar el registro sencillo del ítem

info:eu-repo/semantics/openAccess
Excepto si se señala otra cosa, la licencia del ítem se describe como info:eu-repo/semantics/openAccess