Diseño de Rutas Escolares a través de un Modelo Heurístico programado en Visual Basic
DOI:
https://doi.org/10.18041/1794-4953/avances.1.7395Palabras clave:
rutas escolares, heurística, Visual Basic, logística, Algoritmo de ahorrosResumen
Hoy en día la efectividad de los sistemas de gestión del transporte debe no solo generar una optimización de los índices de evaluación del sistema, sino que, además, permitir un control en la toma de decisiones mucho más dinámica y segura. Por ello, en el presente trabajo se aborda el diseño de un modelo de ruteo para la operación logística de empresas de rutas escolares en Bogotá Colombia a través de una heurística como técnica clásica de solución; dicho método es más flexible que los métodos exactos ya que permiten incorporar condiciones que son difíciles 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 Bogotá y desarrollado a través del programa Visual Basic. La implementación de esta heurística muestra que se obtienen diferencias considerables en comparación con un método de optimización, donde se presenta un pequeño aumento en las distancias, pero con disminución en los tiempos de recorrido, esto ya que se evitan trayectos de alta congestión.
Descargas
Referencias
M. Musavi y A. Bozorgi-Amiri, «A multi-objective sustainable hub location-scheduling problem for perishable food supply chain,» Elseivier, pp. 766-778, 2017.
D. Mogale, S. K. Kumar y M. K. Tiwari, «An MINLP model to support the movement and storage decisions of the Indian food grain supply chain,» Control Engineering Practice, nº 70, pp. 98-113, 2018.
P. Riquelme, G. Gatica y E. Orozco, «Diseño de un modelo de operación para ruteo de transporte urbano basado en simulación discreta,» Investigación e Innovación en Ingenierías, pp. 1-12, 2015.
Q. K. Caicedo, Ruteo Y Programación Del Transporte Escolar En Flota Homogénea Desde Su Domicilio Hasta La Institución Mediante Algoritmos Genéticos, Cali: Repositorio De La Universidad Del Valle ;Escuela De Ingeniería Industrial, 2015.
J. M. Gómez Aparicio, Gestión logística y comercial, Madrid, España: McGraw-Hill/Interamericana de España, S.L., 2013.
R. H. Ballou, Logística Administración de la cadena de suministro, México: Pearson Educación de México, S.A., 2004.
J. R. Montoya, «Planeación del transporte y enrutamiento de vehículos en sistemas de producción,» Ingeniería y Desarrollo, pp. 85-97, 2003.
P. Toth y D. Vigo, THE VEHICLE ROUTING PROBLEM, Bologna, Italia: SIAM ( Society for Industrial and Applied Mathematics), 2002.
M. L. B. Rocha, L. R. E. C. González y C. J. A. Orjuela, «Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución,» INGENIERÍA, vol. 16, nº 2, pp. 35-55, 2011.
S. N. Jahromi, M. Rashidinejad y A. Abdollahi, «Multistage distribution network expansion planning under smart grids environment,» Electrical Power and Energy Systems, pp. 222-230, 2015.
Universidad Politécnica de Valencia, «Universidad Politécnica de Valencia,» 22 02 2015. [En línea]. Available: https://optimizacionheuristica.blogs.upv.es/2015/02/22/que-son-las-metaheuristicas/.
M. A. Khader Nayati, School Bus Routing and Scheduling using GIS, Gävle, Suecia: University of Gävle, 2008.
J. S. Arias Rojas, Aplicación De Un Modelo De Optimización En La Planeación De Rutas De Los Buses Escolares Del Colegio Liceo De Cervantes Norte, Bogotá: Repositorio Pontificia Universidad Javeriana, 2010.
S. N. D. Araya, N. C. E. Obreque y B. G. E. Paredes, «Un Modelo De Programación Lineal Entera Mixta Para El Problema De Ruteo De Vehiculos En El Transporte Escolar,» Congreso Latino-Iberoamericano de Investigación Operativa; , pp. 2293-2302, 2012.
G. R. Rodríguez Parra, Optimización del Problema de Ruteo y Programación de Buses Escolares con Restricciones de Congestión de Tráfico para Políticas de Rutas Compartidas (Mixed-Load) e Independientes (Single-Load), Bogotá D.C: Repositorio de Escuela Colombiana de Ingeniería Julio Garavito, 2017.
M. D. F. Escobar, C. J. E. Gaviria y C. J. P. Orejuela, «Método de tres fases para la solución del ruteo de buses escolares,» Espacios, vol. 39, nº 50, 2018.
R. L. A. Infante y I. S. Litvinchev, «Routing vehicles in a special transportation network,» 6th IFAC Conference on Management and Control of Production, pp. 385-387, 2013.
S. K. Silva, S. B. Villar, A. B. Da Costa, H. C. G. Teixeira y A. C. B. Araújo, «Development And Application Of An Automatic Tool For The Selection Of Control Variables Based On The Selfoptimizing Control Methodology,» Brazilian Journal of Chemical Engeneering, vol. 34, nº 03, pp. 851-871, 2017.
R. J. Álvarez Hernández, Propuesta De Solucion Al Problema De Ruteo De Vehiculos En El Operador Logistico Opperar S.A. Para El Transporte Y Distribucion De Productos Alimenticios Secos Del Grupo Nutresa S.A., Bogotá D.C: Repositorio Universidad Distrital Francisco José de Caldas, 2017.
W. Atoche y S. Rodriguez, «Heuristic Model In The Determination Of The Daily Route Of Delivery Of Merchandise Using Routing Of Vehicles With Load Capacity,» 16th LACCEI International Multi-Conference for Engineering, Education, and Technology: “Innovation in Education and Inclusion, pp. 1-5, 2018.
R. A. Gómez, F. Salazar y N. Rincón, «Metaheurísticos para Solución del Problema de Ruteo en la Recuperación de Medicamentos Sobrantes y Suministros en Hospitales,» Información Tecnológica, vol. 30, nº 2, pp. 303-314, 2019.
A. Esparcia Alcázar, A. Martínez García, J. Merelo, P. García Sánchez, E. Alfaro Cid, M. Cardós y S. Ken, «Comparación de heurísticas de resolución del VRP y enfoques multi y monoobjetivo para el problema de transporte de inventario,» VI Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados, pp. 131-138, 2019.
O. J. Herrera Ochoa y I. D. Romero Fonseca, «Model of Transhipment and Routing Applied to the Cargo Sector in Small and Medium Enterprises of Bogotá, Colombia,» International Journal of Social, Behavioral, Educational, Economic, Business and Industrial Engineering, pp. 621 - 627, 2018.
C. M. Contreras Pinto y M. F. Díaz Delgado, «Metodos Heuristicos para la solución de Problemas de Ruteo de Vehiculos con capacidad,» Universidad Industrial de Santander UIS, Bucaramanga, 2010.
G. Nagy y S. Salhi, «Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries,» European Journal of Operational Research, vol. 162, pp. 126-141, 2005.
D. Fajardo, S. Ortiz, O. J. Herrera y A. Santis, «A comparative analysis of heuristic applied to collecting used lubricant oils that are generated in the city of Pereira, Colombia,» International Journal of Civil, Environmental, Structural, Construction and Architectural Engineering, pp. 1479-1487, 2016.
H. A. Taha, Investigación de operaciones, México: Pearson Educación, 2012.
Publicado
Número
Sección
Licencia
Derechos de autor 2021 Avances: Investigación en Ingeniería
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
