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 No. 1 (2020)

Published

2020-01-20

PDF (Spanish)

HTML (Spanish)

XML (Spanish)

Metrics

Metrics Loading ...

Application of a heuristic method and mathematical modeling for the design of vehicle routes in the company Eco Urban S.A of the city of Toluca State of Mexico

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

Section

Artículo teórico

Helmer Paz Orozco Corporacion Universitaria Comfacauca

The Vehicle Routing Problem, VRP (Vehicle Routing Problem) proposes solution alternatives for Eco Urban SA, a Mexican company in charge of collecting post-consumer PET (Polyethylene Terephthalate) material at different dispersed collection points in the city of Toluca, State of Mexico. , taking into account that the company does not have a VRP study that allows it to efficiently choose the path to follow to collect the material. For this reason, the design of a vehicle route for the collection of PET was proposed, which minimizes the transportation costs associated with the operation carried out by the company. To do this, identifying relevant aspects such as capacity, travel distances from the storage warehouse to the collection points characterized the current collection system. Then, the mathematical model is formulated defining indices, variables, parameters and constraints that limit the objective function to obtain the optimal route. The heuristic sweep method is defined and developed. Finally, the results of the study models and the current collection system are analyzed and compared, exposing the best vehicular route for the collection of PET that operates at minimum cost.

Vehicle routing, Collection, Heuristic method, Cost, Transport, 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.

Paz Orozco, H. (2020). Application of a heuristic method and mathematical modeling for the design of vehicle routes in the company Eco Urban S.A of the city of Toluca State of Mexico. Publicaciones E Investigación, 14(1). https://doi.org/10.22490/25394088.3835

Download Citation

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

When the Publicaciones e Investigaciones Journal receives an original study or article from its author(s), whether by email, postal service, or the platforms available for said purpose, know that it may be published in physical or electronic formats in national or international archives, databases, or SIRES. As such, Publications and Research authorizes the reproduction and citation of said material, provided that the description of information is carried out in conformity with bibliographic norms, and mention the corresponding names, authors, article, issue, and pages. Publications and Research, in advance, expresses that the information, concepts, and methods are the responsibility of the author(s). As such, the UNAD does not have any influence whatsoever over that expressed in the manuscript.

Published

Application of a heuristic method and mathematical modeling for the design of vehicle routes in the company Eco Urban S.A of the city of Toluca State of Mexico

Keywords