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...
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2014
- Institución:
- Universidad Militar Nueva Granada
- Repositorio:
- Repositorio UMNG
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unimilitar.edu.co:10654/13305
- Acceso en línea:
- http://hdl.handle.net/10654/13305
- Palabra clave:
- Problema de ruteo dinámico de vehículos
DVRP
flotilla de vehículos
transporte
DISEÑO EXPERIMENTAL
PROCESOS ESTOCASTICOS
Dynamic Vehicle Routing Problem
DVRP
vehicles fleet
transportation
- Rights
- License
- http://purl.org/coar/access_right/c_abf2
| id |
UNIMILTAR2_0075ad8e7fc2142fede42296de96ea32 |
|---|---|
| oai_identifier_str |
oai:repository.unimilitar.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.titleenglish.spa.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 Problema de ruteo dinámico de vehículos DVRP flotilla de vehículos transporte DISEÑO EXPERIMENTAL PROCESOS ESTOCASTICOS 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.subject.spa.fl_str_mv |
Problema de ruteo dinámico de vehículos DVRP flotilla de vehículos transporte |
| topic |
Problema de ruteo dinámico de vehículos DVRP flotilla de vehículos transporte DISEÑO EXPERIMENTAL PROCESOS ESTOCASTICOS Dynamic Vehicle Routing Problem DVRP vehicles fleet transportation |
| dc.subject.lemb.spa.fl_str_mv |
DISEÑO EXPERIMENTAL PROCESOS ESTOCASTICOS |
| dc.subject.keyword.spa.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.created.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.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.spa.spa.fl_str_mv |
Trabajo de grado |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10654/13305 |
| url |
http://hdl.handle.net/10654/13305 |
| dc.language.spa.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.department.spa.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.program.spa.fl_str_mv |
Especialización en Gerencia en Logística Integral |
| institution |
Universidad Militar Nueva Granada |
| bitstream.url.fl_str_mv |
http://repository.unimilitar.edu.co/bitstream/10654/13305/1/license.txt http://repository.unimilitar.edu.co/bitstream/10654/13305/2/AN%c3%81LISIS%20DE%20LAS%20CARACTER%c3%8dSTICAS%20Y%20APLICACIONES%20ASOCIADAS%20AL%20PROBLEMA%20DE%20RUTEO%20DIN%c3%81MICO%20DE%20VEH%c3%8dCULOS%20%e2%80%93%20DVRP..pdf http://repository.unimilitar.edu.co/bitstream/10654/13305/3/AN%c3%81LISIS%20DE%20LAS%20CARACTER%c3%8dSTICAS%20Y%20APLICACIONES%20ASOCIADAS%20AL%20PROBLEMA%20DE%20RUTEO%20DIN%c3%81MICO%20DE%20VEH%c3%8dCULOS%20%e2%80%93%20DVRP..pdf.txt http://repository.unimilitar.edu.co/bitstream/10654/13305/4/AN%c3%81LISIS%20DE%20LAS%20CARACTER%c3%8dSTICAS%20Y%20APLICACIONES%20ASOCIADAS%20AL%20PROBLEMA%20DE%20RUTEO%20DIN%c3%81MICO%20DE%20VEH%c3%8dCULOS%20%e2%80%93%20DVRP..pdf.jpg |
| 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_ |
1837098506395844608 |
| spelling |
2015-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-30http://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 GranadaFacultad de IngenieríaEspecialización en Gerencia en Logística IntegralProblema de ruteo dinámico de vehículosDVRPflotilla de vehículostransporteDISEÑO EXPERIMENTALPROCESOS ESTOCASTICOSDynamic Vehicle Routing ProblemDVRPvehicles fleettransportationAná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_7a1fhttp://purl.org/coar/access_right/c_abf2Sánchez Pineda, Daniel Enriquedsanchez_2692@hotmail.comEspecialista en Gerencia en Logística IntegralLICENSElicense.txttext/plain1748http://repository.unimilitar.edu.co/bitstream/10654/13305/1/license.txt8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALANÁLISIS DE LAS CARACTERÍSTICAS Y APLICACIONES ASOCIADAS AL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS – DVRP..pdfArtículo finalapplication/pdf527053http://repository.unimilitar.edu.co/bitstream/10654/13305/2/AN%c3%81LISIS%20DE%20LAS%20CARACTER%c3%8dSTICAS%20Y%20APLICACIONES%20ASOCIADAS%20AL%20PROBLEMA%20DE%20RUTEO%20DIN%c3%81MICO%20DE%20VEH%c3%8dCULOS%20%e2%80%93%20DVRP..pdf656abd4fdcfc98746dda9525a2a57436MD52TEXTANÁLISIS DE LAS CARACTERÍSTICAS Y APLICACIONES ASOCIADAS AL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS – DVRP..pdf.txtExtracted texttext/plain43151http://repository.unimilitar.edu.co/bitstream/10654/13305/3/AN%c3%81LISIS%20DE%20LAS%20CARACTER%c3%8dSTICAS%20Y%20APLICACIONES%20ASOCIADAS%20AL%20PROBLEMA%20DE%20RUTEO%20DIN%c3%81MICO%20DE%20VEH%c3%8dCULOS%20%e2%80%93%20DVRP..pdf.txtbd88a935e00ffd3b75795e1803ab5aacMD53THUMBNAILANÁLISIS DE LAS CARACTERÍSTICAS Y APLICACIONES ASOCIADAS AL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS – DVRP..pdf.jpgIM Thumbnailimage/jpeg4270http://repository.unimilitar.edu.co/bitstream/10654/13305/4/AN%c3%81LISIS%20DE%20LAS%20CARACTER%c3%8dSTICAS%20Y%20APLICACIONES%20ASOCIADAS%20AL%20PROBLEMA%20DE%20RUTEO%20DIN%c3%81MICO%20DE%20VEH%c3%8dCULOS%20%e2%80%93%20DVRP..pdf.jpga52ccc0288a0a37cd084aeb0291243eaMD5410654/13305oai:repository.unimilitar.edu.co:10654/133052019-12-30 13:10:22.7Repositorio Institucional UMNGbibliodigital@unimilitar.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |