SciELO - Scientific Electronic Library Online

 
vol.31 número1Modelo matemático para estimar curvas de intensidad, duración y frecuencia de lluvias extremas en Tunja, ColombiaEvaluación de técnicas de pretratamiento en buchón de agua (Eichhornia crassipes) para la producción de bioetanol índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

RODRIGUEZ-VASQUEZ, 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. Inf. tecnol. [online]. 2020, vol.31, n.1, pp.207-214. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642020000100207.

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.

Palavras-chave : servicios de mensajería; problema de ruteo de vehículos; ventanas de tiempo; algoritmo de barrido; optimización por colonia de hormigas.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )