Design of School routes using a Heuristic Model programmed in Visual Basic
DOI:
https://doi.org/10.18041/1794-4953/avances.1.7395Keywords:
Savings algorithm, school routes, heuristics, Visual Basic, logisticsAbstract
Nowadays, 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 Bogotá, 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 Bogotá. 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.
Downloads
References
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.
Published
Issue
Section
License
Copyright (c) 2021 Avances: Investigación en Ingeniería
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
