Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas

En este artículo se presenta el framework SIM-EPSO para la solución del Problema de Ruteo de Vehículos con Demandas Estocásticas (VRPSD) con descarga preventiva para el caso de un solo vehículo, desarrollando la metaheurística híbrida Optimización de Enjambre de Partículas Evolutivo (EPSO) y Simulac...

Full description

Autores:
Galván, Silvia
Arias, Javier
Lamos, Henry
Tipo de recurso:
Article of journal
Fecha de publicación:
2013
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/70996
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/70996
http://bdigital.unal.edu.co/35466/
Palabra clave:
VRPSD
PSO Evolutivo
Simulación Monte Carlo
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_cb4382349779df2324fc3aa2456c0c97
oai_identifier_str oai:repositorio.unal.edu.co:unal/70996
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Galván, Silvia75f93240-cc81-45ae-a488-a05a893e0e61300Arias, Javierd52aaaa0-f2de-47eb-a2e9-cb3ce9dd60de300Lamos, Henrydf52b25e-310b-42a5-90e8-84d4bf70e0e73002019-07-03T14:13:45Z2019-07-03T14:13:45Z2013https://repositorio.unal.edu.co/handle/unal/70996http://bdigital.unal.edu.co/35466/En este artículo se presenta el framework SIM-EPSO para la solución del Problema de Ruteo de Vehículos con Demandas Estocásticas (VRPSD) con descarga preventiva para el caso de un solo vehículo, desarrollando la metaheurística híbrida Optimización de Enjambre de Partículas Evolutivo (EPSO) y Simulación Monte Carlo para la evaluación de la función objetivo. Adicionalmente, se usó un diseño experimental con el propósito de determinar el impacto de los parámetros del VRPSD sobre la función objetivo, y se construyó un banco de pruebas con el objetivo de medir la calidad de las soluciones encontradas en el SIM-EPSO, las cuales fueron contrastadas con la versión básica de la metaheurística Optimización de Enjambre de Partículas (PSO). Los resultados computacionales obtenidos evidencian la eficiencia del framework propuesto para encontrar mejores soluciones respecto al PSO en un tiempo computacional competitivo.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/35802Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDYNA; Vol. 80, núm. 179 (2013); 60-69 Dyna; Vol. 80, núm. 179 (2013); 60-69 2346-2183 0012-7353Galván, Silvia and Arias, Javier and Lamos, Henry (2013) Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas. DYNA; Vol. 80, núm. 179 (2013); 60-69 Dyna; Vol. 80, núm. 179 (2013); 60-69 2346-2183 0012-7353 .Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticasArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTVRPSDPSO EvolutivoSimulación Monte CarloORIGINAL35802-171392-1-PB.pdfapplication/pdf661318https://repositorio.unal.edu.co/bitstream/unal/70996/1/35802-171392-1-PB.pdfdc24453a62d360582162483cfef2c1ceMD5135802-206515-1-PB.htmltext/html50625https://repositorio.unal.edu.co/bitstream/unal/70996/2/35802-206515-1-PB.htmlfb96d2ed4a4e051d382753792fba5fcdMD5235802-142706-1-SP.pdfapplication/pdf70701https://repositorio.unal.edu.co/bitstream/unal/70996/3/35802-142706-1-SP.pdfc60f2f16e038b713706a8c3a709393d1MD53THUMBNAIL35802-171392-1-PB.pdf.jpg35802-171392-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8837https://repositorio.unal.edu.co/bitstream/unal/70996/4/35802-171392-1-PB.pdf.jpgc97f77fb86a4e59980af781e48be400fMD5435802-142706-1-SP.pdf.jpg35802-142706-1-SP.pdf.jpgGenerated Thumbnailimage/jpeg7107https://repositorio.unal.edu.co/bitstream/unal/70996/5/35802-142706-1-SP.pdf.jpg94f8f2cb6a114312bcae514d94fe8d9bMD55unal/70996oai:repositorio.unal.edu.co:unal/709962024-06-08 23:11:21.264Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
title Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
spellingShingle Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
VRPSD
PSO Evolutivo
Simulación Monte Carlo
title_short Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
title_full Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
title_fullStr Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
title_full_unstemmed Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
title_sort Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas
dc.creator.fl_str_mv Galván, Silvia
Arias, Javier
Lamos, Henry
dc.contributor.author.spa.fl_str_mv Galván, Silvia
Arias, Javier
Lamos, Henry
dc.subject.proposal.spa.fl_str_mv VRPSD
PSO Evolutivo
Simulación Monte Carlo
topic VRPSD
PSO Evolutivo
Simulación Monte Carlo
description En este artículo se presenta el framework SIM-EPSO para la solución del Problema de Ruteo de Vehículos con Demandas Estocásticas (VRPSD) con descarga preventiva para el caso de un solo vehículo, desarrollando la metaheurística híbrida Optimización de Enjambre de Partículas Evolutivo (EPSO) y Simulación Monte Carlo para la evaluación de la función objetivo. Adicionalmente, se usó un diseño experimental con el propósito de determinar el impacto de los parámetros del VRPSD sobre la función objetivo, y se construyó un banco de pruebas con el objetivo de medir la calidad de las soluciones encontradas en el SIM-EPSO, las cuales fueron contrastadas con la versión básica de la metaheurística Optimización de Enjambre de Partículas (PSO). Los resultados computacionales obtenidos evidencian la eficiencia del framework propuesto para encontrar mejores soluciones respecto al PSO en un tiempo computacional competitivo.
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013
dc.date.accessioned.spa.fl_str_mv 2019-07-03T14:13:45Z
dc.date.available.spa.fl_str_mv 2019-07-03T14:13:45Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/70996
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/35466/
url https://repositorio.unal.edu.co/handle/unal/70996
http://bdigital.unal.edu.co/35466/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/dyna/article/view/35802
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Dyna
Dyna
dc.relation.ispartofseries.none.fl_str_mv DYNA; Vol. 80, núm. 179 (2013); 60-69 Dyna; Vol. 80, núm. 179 (2013); 60-69 2346-2183 0012-7353
dc.relation.references.spa.fl_str_mv Galván, Silvia and Arias, Javier and Lamos, Henry (2013) Optimización por simulación basado en epso para el problema de ruteo de vehículos con demandas estocásticas. DYNA; Vol. 80, núm. 179 (2013); 60-69 Dyna; Vol. 80, núm. 179 (2013); 60-69 2346-2183 0012-7353 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/70996/1/35802-171392-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/70996/2/35802-206515-1-PB.html
https://repositorio.unal.edu.co/bitstream/unal/70996/3/35802-142706-1-SP.pdf
https://repositorio.unal.edu.co/bitstream/unal/70996/4/35802-171392-1-PB.pdf.jpg
https://repositorio.unal.edu.co/bitstream/unal/70996/5/35802-142706-1-SP.pdf.jpg
bitstream.checksum.fl_str_mv dc24453a62d360582162483cfef2c1ce
fb96d2ed4a4e051d382753792fba5fcd
c60f2f16e038b713706a8c3a709393d1
c97f77fb86a4e59980af781e48be400f
94f8f2cb6a114312bcae514d94fe8d9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089232622288896

Publicaciones similares