Aplicación de un método heurístico y modelación matemática para el diseño de rutas vehiculares en la empresa Eco Urban S.A de la ciudad de Toluca Estado de México

Helmer Paz Orozco

doi:10.22490/25394088.3835

Vol. 14 Núm. 1 (2020)

Publicado 20-01-2020

Licencia

Derechos de autor 2020 Publicaciones e Investigación

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

Cuando PUBLICACIONES E INVESTIGACIÓN recibe la postulación de un original por parte de su autor, ya sea a través de correo electrónico o postal, considera que puede publicarse en formatos físicos y/o electrónicos y facilitar su inclusión en bases de datos, hemerotecas y demás sistemas y procesos de indexación. PUBLICACIONES E INVESTIGACIÓN autoriza la reproducción y citación del material de la revista, siempre y cuando se indique de manera explícita el nombre de la revista, los autores, el título del artículo, volumen, número y páginas. Las ideas y conceptos expresados en los artículos son responsabilidad de los autores y en ningún caso reflejan las políticas institucionales de la UNAD

Artículo teórico

Aplicación de un método heurístico y modelación matemática para el diseño de rutas vehiculares en la empresa Eco Urban S.A de la ciudad de Toluca Estado de México

DOI: https://doi.org/10.22490/25394088.3835

Helmer Paz Orozco Corporacion Universitaria Comfacauca

PDF

HTML

XML

Resumen
Referencias

Problema de Ruteo Vehicular, VRP (Vehicle Routing Problem) propone alternativas de solución para Eco Urban S.A una empresa Mexicana encargada de la recolección de material PET (Polietileno Tereftalato) posconsumo en diferentes puntos de acopio dispersos en la ciudad de Toluca, Estado de México; teniendo en cuenta que la empresa no posee un estudio de VRP que le permita elegir de manera eficiente el trayecto a seguir para la recolección del material. Por tal razón se propuso el diseño de una ruta vehicular para la recolección de PET que minimice los costos de transporte asociados a la operación realizada por la empresa, para ello se caracterizó el sistema de recolección actual identificando aspectos relevantes como la capacidad, distancias de recorrido desde la bodega de almacenamiento hasta los puntos de acopio. Luego, se formula el modelo matemático definiendo índices, variables, parámetros y restricciones que limitan la función objetivo para obtener la ruta óptima. Se define y desarrolla el método heurístico de barrido. Finalmente, se analizan y comparan los resultados arrojados por los modelos de estudio y el sistema actual de recolección, exponiendo la mejor ruta vehicular para la recolección de PET que opere al mínimo costo.

Palabras clave: Ruteo vehicular, recolección, método heurístico, costo, transporte, PET.

Baldacci, R., Toth, P., & Vigo, D. (2010). Exact algorithms for routing problems under vehicle capacity constraints. Springer, 213-245.

Ballou, R. H. (2004). Logística. Administración de la cadena de suminstro. Quinta edición. México D F: Pearson Educación.

Banomyong, R., & Supatn, N. (2011). Developing a supply chain performance tool for SMEs in Thailand. Supply Chain Manag., 20-31.

Bussieck MR, M. A. (2004). Sistema de modelado algebraico general (GAMS). Modelado de lenguajes en optimización matemática. Optimización Aplicada. Boston, MA: vol. 88. Springer.

Bussieck MR, M. A. (2004). Sistema de modelado algebraico general (GAMS). En: Kallrath J. (eds) Modelado de lenguajes en optimización matemática. Optimización Aplicada, vol. 88. . Boston, MA: Springer.

Chopra, S. &. (2008). Administración de la cadena de suministro. México D F: Pearson educación.

Clarke, G. y. (1964). Programación de vehículos desde un depósito central a varios puntos de entrega. Informs.

Cornuejols, F. H. (1993). Polyhedral study of the capacitedvehicle routing problem. Mathematical programming. Issue Volumen 60.

Escobar, R. G. (2016). Caracterizacion de las problematicas de la cadena de abastecimiento. DYNA, 68-78.

GAMS, «The General Algebraic Modeling System,» [En línea]. Available: https://www.gams.com/products/introduction/. [Último acceso: 6 Agosto 2019].

Galindres Guancha, L., Toro Ocampo, E., & Escobar Zuluaga, A. (2015). Solución del problema de ruteo capacitado considerando efectos ambientales mediante una técnica híbrida. Scientia Et Technica, 207-216.

Garmin , Manual del usuario serie Etrex HC navegador personal, 2007.

Golden, B., Magnanti, T., & Nguyen, H. (1977). Implementing vehicle routing algorithms. Networks. Wiley Library, 113-148.

Hoyt, J., Huq, F., & Kkeiser, P. (2007). Measuring organizational responsiveness: The development of a validated survey instrument,”. Manag. Decis., 1573-1594.

Huff, G., Hodges, J., & Kircher, A. (2015). Evaluation of the Food and Agriculture Sector Criticality Assessment Tool (FASCAT) and the Collected Data. Risk Anal., 1448-1467.

Laporte, G., & Bektas, T. (2011). The Pollution - Routing Problem. Science Direct, 1235 -1250.

PetStar, P. P. (2018). Planta de Resiclaje . México: Wikipedia.

Przekop, L., & Kerr, S. (2004). Life cycle tools for future product sustainability. IEEE Int. Symp. Electron. Environ, 23-24.

Ramanujan, W. B., Chandrasegran, S., & Ramani, K. (2017). Visual Analytics Tools For Sustainable Lifecycle Desing: Current Status, Challenges and Future Opportunities. J.Mech.Des, 111-145.

Sharma, S., & Yadav, S. (2018). Vehicle routing problem - recent literature review of its variants. International Journal of Operational Research, 33.

Xiao, Y; Zhao, Q; Kaku, L.; Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers and Operations Research, 1419-1431.

Zhang, J., Zhao, Y., Xue, W., & Li, J. (2015). Vehicle Routing Problem with Fuel Consumption and Carbon Emission. Intern. Journal of Production Economics.

Licencia

Cómo citar

Paz Orozco, H. (2020). Aplicación de un método heurístico y modelación matemática para el diseño de rutas vehiculares en la empresa Eco Urban S.A de la ciudad de Toluca Estado de México. Publicaciones E Investigación, 14(1). https://doi.org/10.22490/25394088.3835

Descargar cita

Almétricas

Métricas

Cargando métricas ...