Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP

El Problema del Ruteo Dinámico de Vehículos - DVRP, permite analizar sistemas con la inclusión de una variable de carácter dinámico, ajustando el ruteo en función de nuevas restricciones y comportamientos a nivel de desarrollo de dimensiones temporales y desarrollo constructivo con información en ti...

Full description

Autores:
Sánchez Pineda, Daniel Enrique
Tipo de recurso:
Fecha de publicación:
2014
Institución:
Universidad Militar Nueva Granada
Repositorio:
Repositorio UMNG
Idioma:
spa
OAI Identifier:
oai:repository.umng.edu.co:10654/13305
Acceso en línea:
https://hdl.handle.net/10654/13305
Palabra clave:
DISEÑO EXPERIMENTAL
PROCESOS ESTOCASTICOS
Problema de ruteo dinámico de vehículos
DVRP
flotilla de vehículos
transporte
Dynamic Vehicle Routing Problem
DVRP
vehicles fleet
transportation
Rights
License
http://purl.org/coar/access_right/c_abf2
id UNIMILTAR2_4695b0f9bec49e1e5271e089fe981794
oai_identifier_str oai:repository.umng.edu.co:10654/13305
network_acronym_str UNIMILTAR2
network_name_str Repositorio UMNG
repository_id_str
dc.title.spa.fl_str_mv Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
dc.title.eng.fl_str_mv Analysis of the characteristics and applications associated to the dynamic vehicle routing problem - DVRP
title Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
spellingShingle Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
DISEÑO EXPERIMENTAL
PROCESOS ESTOCASTICOS
Problema de ruteo dinámico de vehículos
DVRP
flotilla de vehículos
transporte
Dynamic Vehicle Routing Problem
DVRP
vehicles fleet
transportation
title_short Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
title_full Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
title_fullStr Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
title_full_unstemmed Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
title_sort Análisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRP
dc.creator.fl_str_mv Sánchez Pineda, Daniel Enrique
dc.contributor.author.none.fl_str_mv Sánchez Pineda, Daniel Enrique
dc.subject.lemb.spa.fl_str_mv DISEÑO EXPERIMENTAL
PROCESOS ESTOCASTICOS
topic DISEÑO EXPERIMENTAL
PROCESOS ESTOCASTICOS
Problema de ruteo dinámico de vehículos
DVRP
flotilla de vehículos
transporte
Dynamic Vehicle Routing Problem
DVRP
vehicles fleet
transportation
dc.subject.proposal.spa.fl_str_mv Problema de ruteo dinámico de vehículos
DVRP
flotilla de vehículos
transporte
dc.subject.proposal.eng.fl_str_mv Dynamic Vehicle Routing Problem
DVRP
vehicles fleet
transportation
description El Problema del Ruteo Dinámico de Vehículos - DVRP, permite analizar sistemas con la inclusión de una variable de carácter dinámico, ajustando el ruteo en función de nuevas restricciones y comportamientos a nivel de desarrollo de dimensiones temporales y desarrollo constructivo con información en tiempo real. Este problema se ha clasificado en diferentes sistemas, de acuerdo a su aplicabilidad y algoritmos de solución, además del efecto del dinamismo presente. Sin embargo, no todas las características y diferencias frente al ruteo estocástico clásico, han sido mencionadas y resaltadas, debido a su reciente desarrollo, así como la limitada investigación desarrollada. Por tal motivo el presente artículo, plantea la realización de un análisis de las principales características y aplicaciones asociadas a los problemas de ruteo dinámico de vehículos., a través de una revisión bibliográfica con el propósito de brindar información acerca de las características principales, fortalezas respecto al problema clásico y sus aplicaciones para solución. La metodología empleada, incluye una investigación cualitativa, basada en la búsqueda sistemática en bases de datos acerca del DVRP, en últimos cuatro años (2011-2014). Se concluye que el problema de ruteo dinámico de vehículos, permite establecer y analizar sistemas de ruteo, con la inclusión de una variable de carácter dinámico, permitiendo la aplicación y ajuste de heurísticas y metaheurísticas, permitiendo abarcar nuevos sistemas de análisis a nivel logístico. De la misma manera se evidencia que existe un comportamiento variable con tendencia a la baja, en referencia al número de publicaciones relacionadas con el tema, reflejando, un potencial de investigación y desarrollo inexplorado en referencia a la aplicación y ajuste de la temática
publishDate 2014
dc.date.issued.none.fl_str_mv 2014-11-30
dc.date.accessioned.none.fl_str_mv 2015-04-21T16:53:34Z
2015-07-13T19:08:39Z
2019-12-30T18:10:22Z
dc.date.available.none.fl_str_mv 2015-04-21T16:53:34Z
2015-07-13T19:08:39Z
2019-12-30T18:10:22Z
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.local.spa.fl_str_mv Trabajo de grado
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10654/13305
url https://hdl.handle.net/10654/13305
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.spa.fl_str_mv pdf
dc.format.mimetype.spa.fl_str_mv pdf
dc.publisher.spa.fl_str_mv Universidad Militar Nueva Granada
dc.publisher.program.spa.fl_str_mv Especialización en Gerencia en Logística Integral
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
institution Universidad Militar Nueva Granada
bitstream.url.fl_str_mv https://repository.umng.edu.co/bitstreams/ba56fa28-3030-4d06-9de3-c6d1e0bc998b/download
https://repository.umng.edu.co/bitstreams/1d85261d-c5d6-47f8-aef2-9dae1ce9ca9e/download
https://repository.umng.edu.co/bitstreams/598bbe9e-2708-47d3-b9f8-567ef77482ce/download
https://repository.umng.edu.co/bitstreams/b9351083-3905-4da6-b5f9-b905b139f847/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
656abd4fdcfc98746dda9525a2a57436
bd88a935e00ffd3b75795e1803ab5aac
a52ccc0288a0a37cd084aeb0291243ea
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional UMNG
repository.mail.fl_str_mv bibliodigital@unimilitar.edu.co
_version_ 1851052851399229440
spelling Sánchez Pineda, Daniel EnriqueEspecialista en Gerencia en Logística Integral2015-04-21T16:53:34Z2015-07-13T19:08:39Z2019-12-30T18:10:22Z2015-04-21T16:53:34Z2015-07-13T19:08:39Z2019-12-30T18:10:22Z2014-11-30https://hdl.handle.net/10654/13305El Problema del Ruteo Dinámico de Vehículos - DVRP, permite analizar sistemas con la inclusión de una variable de carácter dinámico, ajustando el ruteo en función de nuevas restricciones y comportamientos a nivel de desarrollo de dimensiones temporales y desarrollo constructivo con información en tiempo real. Este problema se ha clasificado en diferentes sistemas, de acuerdo a su aplicabilidad y algoritmos de solución, además del efecto del dinamismo presente. Sin embargo, no todas las características y diferencias frente al ruteo estocástico clásico, han sido mencionadas y resaltadas, debido a su reciente desarrollo, así como la limitada investigación desarrollada. Por tal motivo el presente artículo, plantea la realización de un análisis de las principales características y aplicaciones asociadas a los problemas de ruteo dinámico de vehículos., a través de una revisión bibliográfica con el propósito de brindar información acerca de las características principales, fortalezas respecto al problema clásico y sus aplicaciones para solución. La metodología empleada, incluye una investigación cualitativa, basada en la búsqueda sistemática en bases de datos acerca del DVRP, en últimos cuatro años (2011-2014). Se concluye que el problema de ruteo dinámico de vehículos, permite establecer y analizar sistemas de ruteo, con la inclusión de una variable de carácter dinámico, permitiendo la aplicación y ajuste de heurísticas y metaheurísticas, permitiendo abarcar nuevos sistemas de análisis a nivel logístico. De la misma manera se evidencia que existe un comportamiento variable con tendencia a la baja, en referencia al número de publicaciones relacionadas con el tema, reflejando, un potencial de investigación y desarrollo inexplorado en referencia a la aplicación y ajuste de la temáticaThe Dynamic Vehicle Routing Problem- DVRP allows analyzing systems with the inclusion of a dynamic variable, adjusting the routing in function of new restrictions and behaviors at the development level of temporal dimensions and constructive development with real-time information. This problem has been classified into different systems, according to their applicability and solution algorithms, besides the current dynamic effect. However, not all features and differences compared to classical stochastic routing have been mentioned and highlighted because of their recent development, as well as limited research developed. Therefore, the present article proposes to carry out an analysis about the main features and applications associated with the dynamic routing vehicle problem, through a literature review with the purpose of providing information about the main characteristics, strengths compared to the classical problem and its applications to solution. The methodology includes a qualitative research based on a systematic search in databases about DVRP in last four years (2011-2014). As main conclusion, is related that the DVRP allows establishing and analyzing routing systems, with the inclusion of a variable dynamic, allowing the application and set of heuristics and metaheuristics, allowing embrace new analysis systems in a logistical level. Likewise, it is evident that there is a variable behavior downtrend, referring to the number of publications related to the theme, reflecting unexplored potential in research and development in reference to the application and setting the themepdfpdfspaUniversidad Militar Nueva GranadaEspecialización en Gerencia en Logística IntegralFacultad de IngenieríaAnálisis de las características y aplicaciones asociadas al problema de ruteo dinámico de vehículos - DVRPAnalysis of the characteristics and applications associated to the dynamic vehicle routing problem - DVRPinfo:eu-repo/semantics/bachelorThesisTrabajo de gradohttp://purl.org/coar/resource_type/c_7a1fDISEÑO EXPERIMENTALPROCESOS ESTOCASTICOSProblema de ruteo dinámico de vehículosDVRPflotilla de vehículostransporteDynamic Vehicle Routing ProblemDVRPvehicles fleettransportationhttp://purl.org/coar/access_right/c_abf2LICENSElicense.txttext/plain1748https://repository.umng.edu.co/bitstreams/ba56fa28-3030-4d06-9de3-c6d1e0bc998b/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALANÁLISIS DE LAS CARACTERÍSTICAS Y APLICACIONES ASOCIADAS AL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS – DVRP..pdfArtículo finalapplication/pdf527053https://repository.umng.edu.co/bitstreams/1d85261d-c5d6-47f8-aef2-9dae1ce9ca9e/download656abd4fdcfc98746dda9525a2a57436MD52TEXTANÁLISIS DE LAS CARACTERÍSTICAS Y APLICACIONES ASOCIADAS AL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS – DVRP..pdf.txtExtracted texttext/plain43151https://repository.umng.edu.co/bitstreams/598bbe9e-2708-47d3-b9f8-567ef77482ce/downloadbd88a935e00ffd3b75795e1803ab5aacMD53THUMBNAILANÁLISIS DE LAS CARACTERÍSTICAS Y APLICACIONES ASOCIADAS AL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS – DVRP..pdf.jpgIM Thumbnailimage/jpeg4270https://repository.umng.edu.co/bitstreams/b9351083-3905-4da6-b5f9-b905b139f847/downloada52ccc0288a0a37cd084aeb0291243eaMD5410654/13305oai:repository.umng.edu.co:10654/133052019-12-30 13:10:22.7open.accesshttps://repository.umng.edu.coRepositorio Institucional UMNGbibliodigital@unimilitar.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=