Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería

Resumen: El presente artículo tiene como objetivo presentar el modelado de un servicio de mensajería, llamado transporte de canje bancario, como un problema de ruteo de vehículos que considera restricciones de ventanas de tiempo, capacidad, flota heterogénea y múltiples depósitos. Las investigacione...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Rodríguez-Vásquez,William C.
Lenguaje:	Spanish / Castilian
Publicado:	Centro de Información Tecnológica 2020
Materias:	servicios de mensajería problema de ruteo de vehículos ventanas de tiempo algoritmo de barrido optimización por colonia de hormigas
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642020000100207
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-07642020000100207
record_format	dspace
spelling	oai:scielo:S0718-076420200001002072020-02-25Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajeríaRodríguez-Vásquez,William C. servicios de mensajería problema de ruteo de vehículos ventanas de tiempo algoritmo de barrido optimización por colonia de hormigas Resumen: El presente artículo tiene como objetivo presentar el modelado de un servicio de mensajería, llamado transporte de canje bancario, como un problema de ruteo de vehículos que considera restricciones de ventanas de tiempo, capacidad, flota heterogénea y múltiples depósitos. Las investigaciones sobre problemas de ruteo han tenido un crecimiento exponencial en los últimos años. Sin embargo, son escasos los trabajos que consideran múltiples restricciones, como las presentes en el caso de estudio que inspiró esta investigación. Para solucionar el problema se desarrolló un algoritmo híbrido entre la optimización por colonia de hormigas y el algoritmo de barrido. Dentro de los resultados obtenidos está una reducción de 4.5% de recursos requeridos. Finalmente, se concluyó que el desarrollo de nuevos modelos del Problema de Ruteo de Vehículos (VRP) que consideran múltiples restricciones simultáneas han permitido modelar y solucionar los problemas reales que afrontan las empresas.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.31 n.1 20202020-02-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642020000100207es10.4067/S0718-07642020000100207
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	servicios de mensajería problema de ruteo de vehículos ventanas de tiempo algoritmo de barrido optimización por colonia de hormigas
spellingShingle	servicios de mensajería problema de ruteo de vehículos ventanas de tiempo algoritmo de barrido optimización por colonia de hormigas Rodríguez-Vásquez,William C. Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería
description	Resumen: El presente artículo tiene como objetivo presentar el modelado de un servicio de mensajería, llamado transporte de canje bancario, como un problema de ruteo de vehículos que considera restricciones de ventanas de tiempo, capacidad, flota heterogénea y múltiples depósitos. Las investigaciones sobre problemas de ruteo han tenido un crecimiento exponencial en los últimos años. Sin embargo, son escasos los trabajos que consideran múltiples restricciones, como las presentes en el caso de estudio que inspiró esta investigación. Para solucionar el problema se desarrolló un algoritmo híbrido entre la optimización por colonia de hormigas y el algoritmo de barrido. Dentro de los resultados obtenidos está una reducción de 4.5% de recursos requeridos. Finalmente, se concluyó que el desarrollo de nuevos modelos del Problema de Ruteo de Vehículos (VRP) que consideran múltiples restricciones simultáneas han permitido modelar y solucionar los problemas reales que afrontan las empresas.
author	Rodríguez-Vásquez,William C.
author_facet	Rodríguez-Vásquez,William C.
author_sort	Rodríguez-Vásquez,William C.
title	Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería
title_short	Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería
title_full	Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería
title_fullStr	Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería
title_full_unstemmed	Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería
title_sort	modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería
publisher	Centro de Información Tecnológica
publishDate	2020
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642020000100207
work_keys_str_mv	AT rodriguezvasquezwilliamc modeladodeunproblemaderuteodevehiculosconmultiplesdepositosventanasdetiempoyflotaheterogeneadeunserviciodemensajeria
_version_	1714201637502844928

Modelado de un problema de ruteo de vehículos con múltiples depósitos, ventanas de tiempo y flota heterogénea de un servicio de mensajería

Ejemplares similares