Diseño de Rutas Escolares a través de un Modelo Heurístico programado en Visual Basic
| Autor: | Andrés F Forero, Paula A. Bedoya, Oscar Javier Herrera Ochoa |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Avances Investigación en Ingeniería. 18 |
| ISSN: | 2619-6581 1794-4953 |
| DOI: | 10.18041/1794-4953/avances.1.7395 |
| Popis: | espanolHoy en dia la efectividad de los sistemas de gestion del transporte debe no solo generar una optimizacion de los indices de evaluacion del sistema, sino que, ademas, permitir un control en la toma de decisiones mucho mas dinamica y segura. Por ello, en el presente trabajo se aborda el diseno de un modelo de ruteo para la operacion logistica de empresas de rutas escolares en Bogota Colombia a traves de una heuristica como tecnica clasica de solucion; dicho metodo es mas flexible que los metodos exactos ya que permiten incorporar condiciones que son dificiles de modelar. El modelo utilizado es el algoritmo de Clarke y Wright el cual fue aplicado como estudio de caso al sistema de recogida y entrega de estudiantes de la empresa Trans 2000uno Ltda., en la ciudad de Bogota y desarrollado a traves del programa Visual Basic. La implementacion de esta heuristica muestra que se obtienen diferencias considerables en comparacion con un metodo de optimizacion, donde se presenta un pequeno aumento en las distancias, pero con disminucion en los tiempos de recorrido, esto ya que se evitan trayectos de alta congestion. EnglishNowadays, the effectiveness of transport management systems must not only provide an optimization of the evaluation indices of the system, but also, allows a much more dynamic and reliable control in the decision-making process. Thus, the present work studies an approach to design a routing model for operation logistics in school transport companies in Bogota, Colombia by means of an heuristic method as solution technique; such method is more flexible than the exact ones since it allows to incorporate difficult-to-model conditions. The Clarke and Wright algorithm, developed in Visual Basic, is the model utilized; here, it was applied as Nowadays, the effectiveness of transport management systems must not only provide an optimization of the evaluation indices of the system, but also, allow a much more dynamic and reliable control in the decision-making process. Thus, the present work studies an approach to design a routing model for operation logistics in school transportation companies in Bogota, Colombia by means of a heuristic method as a solution technique. Such method is more flexible than the exact ones since it allows to incorporate difficult-to-model conditions. The Clarke and Wright algorithm, developed in Visual Basic, is the model used which was applied as case study to the student pick-up and drop-off system in the company Trans 2000uno Ltda., in Bogota. The implementation of the heuristic method shows significant differences compared to an optimization model. Even though there is a slight increase in traveled distances, total times decreased since high traffic paths are avoided. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|