Optimización del servicio de transporte universitario “IndioBus” basado en índices de desempeño y el algoritmo de la colonia de hormigas

Efrén González Maldonado, Luis Alberto Rodríguez Picón

Resumen


En la División Multidisciplinaria Ciudad Universitaria se ofrece un servicio de transporte que cuenta con 14 puntos de abordaje especialmente distribuidos por toda la ciudad, con una demanda aproximada de 2000 usuarios diaria, generando así, viajes deficientes y costos extras para la universidad. Se desarrollaron tres parámetros para conocer su desempeño; eficiencia, gasto innecesario, y costo promedio por alumno transportado. Una vez realizados estos análisis se desarrolla una aplicación para gestionar una base de datos y el cálculo automático de los parámetros de desempeño. Por último, se realiza una aplicación del algoritmo de optimización de la colonia de hormigas para obtener una solución aplicable de acuerdo a las restricciones que los administradores definan en las rutas más críticas, y mediante la técnica de pronóstico promedio móvil (centrado - longitud 3) planear una flotilla de autobuses. Esto con el fin de implementar un proceso metodológico para la planeación y control de un servicio más eficiente con base en un análisis estadístico confiable.

Palabras clave


Hormiga; parámetros; desempeño; transporte; planeación

Texto completo:

PDF

Referencias


Abounacer, R., Bencheikh, G., Boukachour, J., Dkhissi, B., & Elhilali Alaoui, A. (2009). Population Metaheuristics to solve the Professional Staff Transportation Problem. International Journal of Computer Science and Network Security, 15.

Kim, T., & Park, B.-J. (2013, August). Model and Algorithm for Solving School Bus Problem. Journal of Emerging Trends in Computing and Information Sciences, 4(8), 5.

Kumar Kaushik, D., & Parkash, S. (2011). SUPPLIER PERFORMANCE MONITORING AND IMPROVEMENT (SPMI) THROUGH SIPOC ANALYSIS AND PDCA MODEL TO THE ISO 9001 QMS IN SPORTS GOODS MANUFACTURING INDUSTRY. LogForum, 16.

Minitab Inc. . (2016, Septiembre 19). Soporte técnico de Minitab 17. Retrieved from http://support.minitab.com/es-mx/minitab/17/topic-library/modeling-statistics/time-series/basics/what-is-a-time-series/

© Minitab Inc. (2016, septiembre 20). Soporte técnico de Minitab 17. Retrieved from http://support.minitab.com/es-mx/minitab/17/topic-library/modeling-statistics/time-series/time-series-models/what-are-mape-mad-and-msd/

Abiteboul, S., Hull, R., & Vianu, V. (1995). Foundations of Databases. Addison-Wesley .

Addor, J. A., Amponsah, S. K., Annan, J., & Sebil, C. (2013, December). School Bus Routing: A Case Study of Wood Bridge School Complex, Sekondi-Takoradi, Ghana. International journal of business and social research (Online), 11.

Alonso, S., Cordon, O., Fernández de Viana, I., & Herrera, F. (2003). La Metaheurística de Optimización Basada en Colonias de Hormigas: Modelos y Nuevos Enfoques. Mejora de Metaheurísticas mediante Hibridación y sus Aplicaciones, 51.

Arias Rojas, J. S., Jiménez, J. F., & Montoya Torres, J. R. (2012, Julio). SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION. Revista EIA, 16.

Barbaresso, M. (2013). DESIGNING AND AUTOMATION OF A DATABASE WITH TECHNICAL SPECIFICATIONS FOR ACQUISITION. (p. 5). INTERNATIONAL CONFERENCE of SCIENTIFIC PAPER AFASES 2013.

Bertalanffy, L. v. (1976). Teoría general de los sistemas : fundamentos, desarrollo, aplicaciones. Fondo de Cultura Económica.

Bhagade, A. S., & Puranik, P. V. (2012, May). Artificial Bee Colony (ABC) Algorithm for Vehicle Routing Optimization Problem. International Journal of Soft Computing and Engineering (IJSCE), 2, 5.

Bleikh, H. Y., & Young, W. (2013). Time Series Analysis and Adjustment : Measuring, Modelling and Forecasting for Business and Economics. GROWER.

Boctor, D. (1997). Microsoft Office 97 Visual Basic Step by Step . Microsoft Press, 334.

Branston, A. G. (1992). correspondence among the correlation, RMSE, and heidek forecast verifications measurements; Refinement of the Heidke Score. weather and forecasting , 11.

Cañedo Iglesias, C. M., Curbelo Hernández, M. A., Núñez Chaviano, K., & Zamora Fonseca, R. (2012). Los procedimientos de un sistema de gestión de información: Un estudio de caso de la Universidad de Cienfuegos. Biblios, 40-50.

Carro Paz, R., & González Gómez, D. (2012). El Sistema de Producción y Operaciones. Centro de Documentación, Facultad de Ciencias Económicas y Sociales: Universidad Nacional de Mar del Plata.

Cengage Learning. (2012). Cengage Learning. Retrieved from http://latinoamerica.cengage.com/

Chai, T., & Draxler, R. R. (2014). Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RMSE in the literature. geoscientific model development, 4.

Chen, X., Kong, Y., Dang, L., Hou, Y., & Ye, X. (2015). Exact and Metaheuristic Approaches for a Bi-Objective School Bus Scheduling. PLOS ONE, 20.

Colligon, I., & Rosa, M. (2006, Octubre). GLP SOPs for Equipment Calibration and Maintenance Part 3: Process Mapping for SOP Development. Retrieved from Wiley InterScience: www.interscience.wiley.com

cook, d. f., zobel, w. c., & nottingham, q. j. (2004). excel-based application of data visualization techniques for process monitoring in the forest products industry. forest products journal.

Crear una tabla dinámica para analizar datos de una hoja de cálculo. (n.d.). Retrieved 07 03, 2016, from microsoft: https://support.office.com/es-es/article/Crear-una-tabla-din%25C3%25A1mica-para-analizar-datos-de-una-hoja-de-c%25C3%25A1lculo-a9a84538-bfe9-40a9-a8e9-f99134456576?ui=es-ES&rs=es-ES&ad=ES&fromAR=1#

Eǧrioǧlu, E., & Aladag, C. H. (2012 ). Advances in Time Series Forecasting. Bentham Books.

feld, w. m. (2000). Lean Manufacturing: Tools, Techniques, and How to Use Them. CRC Press.

G. E. P., B., & G. C., T. (2008). Intervention Analysis with Applications to Economic and Environmental Problems. Journal of the American Statistical Association, 11.

Garcia-Molina, H., Ullman, J. D., & Widom, J. (2009). DATABASE SYSTEMS. Pearson Education .

Gonzalez Pilar, M. (1992). Error Cuadrático Medio de Predicción para Modelos Estructurales de Series Temporales. ESTADISTICA ESPAÑOLA,, 117 a 135.

Gonzalez Vargas, G., & Gonzalez Aristizabal, F. (2007). Metaheuristicas aplicadas al ruteo de vehiculos. Un caso de estudio. Parte 2: algoritmo genetico, comparacion con una solucion heuristica. REVISTA INGENIERIA E INVESTIGACION , 9.

González Velarde, J. L., & Ríos Mercado, R. Z. (1999). Investigación de Operaciones en acción: Aplicación del TSP en problemas de manufactura y logística. Ingenierías, 6.

Hermosilla, A., & Benjamín, B. (2005). Comparación de un sistema de colonias de hormigas y una estrategia evolutiva para un Problema Multiobjetivo de Ruteo de Vehículos con Ventanas de Tiempo. Latin-American Conference on Informatics–CLEI, 10.

Hernández Matías, J., & Vizán Idoipe , A. (2013). Lean manufacturing Conceptos, técnicas e implantación. Madrid : escuela de organización industrial .

Hincapié, R. A., Ríos Porras, C. A., & Gallego, R. A. (2004). TÉCNICAS HEURÍSTICAS APLICADAS AL PROBLEMA DEL CARTERO VIAJANTE (TSP). Scientia et Technica, 6.

Huo, L., Yan, G., Fan, B., Wang, H., & Gao, W. (2014). School Bus Routing Problem Based on Ant Colony. (IEEE, Ed.) Transportation Electrification Asia-Pacific (ITEC Asia-Pacific), 5.

Jain, R. K. (1997). METRICS OF ORGANIZATION EFFECTIVENESS. Journal of Management in Engineering 13.2, 40-45.

Kaur, A., & Goyal, S. (2011, August 8). A Survey on the Applications of Bee Colony. International Journal on Computer Science and Engineering (IJCSE), 3, 10.

Koontz, H., & Weihrich, H. (1998). Administración. Una perspectiva global. McGraw Hill .

Lima M., J. Q., & Benjamín Barán, C. (2006). Optimización de Enjambre de Partículas aplicada al Problema del Cajero Viajante Bi-objetivo. Inteligencia Artificial, 10.

Lind, D., Marchal, W., & Wathen, S. (2012). STATISTICAL TECHNIQUES IN BUSINESS & ECONOMICS. McGraw-Hill/Irwin.

Manumbu, D. M., Mujuni, E., & Kuznetsov, D. (2014). Mathematical Formulation Model for a School Bus Routing Problem with Small Instance Data. School of Computational and Communication Science and Engineering, The Nelson Mandela African Institution of Science and Technology, 4(8), 13.

Métodos para analizar series de tiempo. (n.d.). Retrieved 08 20, 2016, from Soporte técnico de Minitab 17: http://support.minitab.com/es-mx/minitab/17/topic-library/modeling-statistics/time-series/basics/methods-for-analyzing-time-series/

Olivera, A. (2004). Heurísticas para Problemas de Ruteo de Vehículos. Montevideo, Uruguay.: Universidad de la Republica.

Padilla, D. N. (2008). CONTABILIDAD ADMINISTRATIVA. McGRAW-HILL/INTERAMERICANA.

Render, B., & Heizer, J. H. (2004). Principios de administración de operaciones. PEARSON EDUCACIÓN.

Ritter, A., Muñoz-Carpena, R., & Regalado, C. M. (n.d.). CAPACIDAD DE PREDICCIÓN DE MODELOS APLICADOS A LA ZNS: HERRAMIENTA INFORMÁTICA PARA LA ADECUADA EVALUACIÓN DE LA BONDAD-DE-AJUSTE CON SIGNIFICACIÓN ESTADÍSTICA. Estudios en la Zona no Saturada del Suelo. Vol X, 6.

Robbins, S. P. (2004). Comportamiento organizacional (10a. ed.). (J. F. Martínez, & R. Pescador Guzmán, Trads.) México: PEARSON EDUCACIÓN.

Rodríguez, S. H. (2006). INTRODUCCIÓN A LA ADMINISTRACIÓN. McGraw-Hill Interamericana .

Shanmugam, G., Ganesan, P., & Vanathi, D. P. (2011). Meta Heuristic Algorithms for Vehicle Routing Problem with Stochastic Demands. Journal of Computer Science, 10.

Simon, K. (2007). SIPOC DIAGRAM. Retrieved January.

Soto, D., Soto, W., & Pinzón, Y. (2008). Una metaheurística híbrida aplicada a un problema de planificación de rutas . Revista Avances en Sistemas e Informática , 10.

Stevenson, W. J., & Sum, C. C. (2002). Operations management. New York, NY: McGraw-Hill/Irwin.

Taha, H. A. (2012). Investigación de operaciones. México: PEARSON EDUCACIÓN.

Teorey, T., Lightstone, S., Nadeau, T., & Jagadish, H. V. (2011). Database Modeling and Design : Logical Design . Morgan Kaufmann.

Tovar, A., & Mota, A. (2007). CPIMC: Un Modelo de Administración por Procesos. Panorama.

Walkenbach, J. (2010). Excel 2010 Power Programming with VBA. Wiley publishing, Inc.

Willmott, C. J., & Matsuura, K. (2005). Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance. CLIMATE RESEARCH, 4.

Yan, X., & Su, X. g. (2009). Linear Regression Analysis : Theory and Computing . World Scientific .

Yang, K., & El-haik, B. (2008). Design for Six Sigma: Roadmap to product development. McGraw Hill.


Enlaces refback

  • No hay ningún enlace refback.


Copyright (c) 2017 CULCyT

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial 4.0 Internacional.

Responsable de la última actualización de este número: Raúl Alfredo Meza González. Fecha de la última modificación, 14 de abril de 2020.

Las opiniones expresadas por los autores no necesariamente reflejan la postura del editor de la publicación. Los contenidos e imágenes de la publicación estan sujetos a una licencia CC 4.0 internacional BY NC. 

 Licencia de Creative Commons