Computational simulation and voracious algorithm to calculate the least cost route

• Autores: Luis Adrián Lasso Cardona
• Localización: Scientia et Technica, ISSN 0122-1701, Vol. 28, Nº. 2, 2023, págs. 86-92
• Idioma: inglés
• Títulos paralelos:
  • Simulação computacional e algoritmo guloso para calcular a rota de menor custo
  • Simulación computacional y algoritmo voraz para calcular la ruta de mínimo costo
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    La logística de transporte tiene como objetivo la entrega de productos en el momento y lugar correcto al menor costo posible. Dentro de esta actividad se encuentran los problemas de optimización del enrutamiento de vehículos de carga que deben recorrer una ruta de mínimo costo para la entrega de mercancías. El impacto que tiene el uso de tecnologías de la información en el contexto de cadena de suministro se puede medir básicamente en la integración y en los beneficios que aporta. La presente investigación tiene por objetivo utilizar la simulación computacional para evaluar restricciones de un sistema de mensajería y arrojar la ruta de menor distancia encontrada para tres líneas de entrega de paquetes, optimizando el tiempo y asignación de paquetes para cada línea. El proyecto se desarrolló bajo una metodología empírica y exploratoria, donde siguieron cuatro fases. Se diseñó un algoritmo que utilizo un enfoque voraz y estocástico, con una función objetivo que se evaluó en cada una de las n-simulaciones, para encontrar la ruta de menor distancia en las tres líneas de entrega. Para comprobar la efectividad del algoritmo se llevaron a cabo dos escenarios de prueba. En los dos escenarios, se logró evidenciar que, a mayor número de simulaciones, la distancia encontrada era menor, lo cual era el objetivo de la investigación.

  • English

    Transportation logistics aims to deliver products at the right time and place at the lowest possible cost. Within this activity are the problems of optimizing the routing of cargo vehicles that must travel a minimum cost route for the delivery of goods. The impact of the use of information technologies in the context of the supply chain can be measured basically in integration and in the benefits it brings. The objective of this research is to use computational simulation to evaluate restrictions of a messaging system and to show the shortest route found for three package delivery lines, optimizing the time and allocation of packages for each line. The project was developed under an empirical and exploratory methodology, where four phases followed. An algorithm was designed that used a voracious and stochastic approach, with an objective function that was evaluated in each of the n-simulations, to find the shortest route on the three delivery lines. To test the effectiveness of the algorithm, two test scenarios were carried out. In both scenarios, it was possible to show that the greater the number of simulations, the distance found was shorter, which was the objective of the investigation.

  • português

    A logística de transporte visa entregar os produtos na hora e no local certo com o menor custo possível. Dentro desta atividade estão os problemas de otimização do roteiro de veículos de carga que devem percorrer uma rota de custo mínimo para a entrega da mercadoria. O impacto do uso de tecnologias de informação no contexto da cadeia de suprimentos pode ser medido basicamente na integração e nos benefícios que ela traz. O objetivo desta pesquisa é utilizar simulação computacional para avaliar as restrições de um sistema de courier e obter a rota com menor distância encontrada para três linhas de entrega de pacotes, otimizando o tempo e a alocação de pacotes para cada linha. O projeto foi desenvolvido sob uma metodologia empírica e exploratória, onde se seguiram quatro fases. Foi desenhado um algoritmo que utilizou uma abordagem voraz e estocástica, com uma função objetivo que foi avaliada em cada uma das n-simulações, para encontrar o caminho de menor distância nas três linhas de entrega. Para verificar a eficácia do algoritmo, foram realizados dois cenários de teste. Em ambos os cenários, foi possível mostrar que, com um maior número de simulações, a distância encontrada foi menor, que foi o objetivo da investigação.