Mostrar el registro sencillo del ítem

dc.contributor.advisorYie Pinedo, Rubén
dc.contributor.authorGamboa Ramírez, Mayra Xiomara
dc.date.accessioned2020-09-22T14:47:50Z
dc.date.available2020-09-22T14:47:50Z
dc.date.issued2016-03-20
dc.identifier.urihttp://hdl.handle.net/10584/8974
dc.description.abstractLos VRP y sus variantes, son unos de los problemas de optimización combinatoria más tratados en la literatura. Estos ya han demostrado ser NP-Hard, debido a que, a medida que aumenta el número de nodos en la red objeto de estudio, el espacio de soluciones a explorar se incrementa de manera desmesurada, por lo tanto, una búsqueda exhaustiva entre todo el espacio de soluciones posible no sería factible y aún no se conoce un algoritmo en Tiempo Polinomial P) para resolverlos de manera óptima. La presente investigación pretende aprovechar el gran potencial que esconde la plataforma online Google Maps, con el fin de resolver la variante más tratada en la literatura del VRP: EL Problema de Enrutamiento de Vehículos con Ventanas de Tiempo Duras (VRPHTW), sometido a rutas con congestión en determinadas horas del día. A través de RuGle, una herramienta informática de código abierto, desarrollada en el lenguaje de programación Ruby y basada en la API de Google Maps, para resolver este problema combinatorio multiobjetivo. Para las instancias de prueba se utilizaron ubicaciones reales, y para calcular la distancia, tiempo de viaje con estimación de tráfico y sin ella, entre los nodos que conforman la red objeto de estudio (instancias), se empleó la API de Google Maps.
dc.formatapplication/pdfes_ES
dc.language.isospaes_ES
dc.publisherUniversidad del Nortees_ES
dc.subject.lcshLogística en los negocios
dc.subject.lcshInvestigación operacional
dc.subject.lcshToma de decisiones
dc.titleImplementación de rugle para resolver el problema de enrutamiento de vehículos con ventanas de tiempo duras (VRPHTW)es_ES
dc.typeTrabajo de grado - Maestríaes_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses_ES
dc.publisher.programMaestría en Ingeniería Industriales_ES
dc.publisher.departmentDepartamento de ingeniería industriales_ES
dc.description.degreelevelMaestríaes_ES
dc.publisher.placeBarranquilla, Colombiaes_ES
dc.rights.creativecommonshttps://creativecommons.org/licenses/by/4.0/es_ES
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcces_ES
dc.type.driverinfo:eu-repo/semantics/masterThesises_ES
dc.type.contentImagees_ES
dc.type.redcolhttps://purl.org/redcol/resource_type/INFes_ES
dc.type.versioninfo:eu-repo/semantics/updatedVersiones_ES
oaire.versionhttp://purl.org/coar/version/c_ab4af688f83e57aaes_ES
dc.description.degreenameMagister en Ingeniería Industriales_ES
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2es_ES
dcterms.audience.educationalcontextPúblico generales_ES
dcterms.audience.professionaldevelopmentPregradoes_ES
dcterms.audience.professionaldevelopmentEspecializaciónes_ES
dcterms.audience.professionaldevelopmentMaestríaes_ES
dcterms.audience.professionaldevelopmentDoctoradoes_ES


Ficheros en el ítem

Thumbnail

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

Mostrar el registro sencillo del ítem