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

• Paz Orozco, Helmer ^[1]
  1. [1] Corporacion Universitaria Comfacauca
• Localización: Publicaciones e Investigación, ISSN-e 2539-4088, ISSN 1900-6608, Vol. 14, Nº. 1, 2020
• Idioma: español
• Títulos paralelos:
  • 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
• Enlaces
  • Texto completo
• Resumen
  • español

    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.

  • English

    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.