Design of transportation routes to improve operational efficiency in a medium-sized company in the electrical sector

Fabián Fernández Hernández A.; Rivasplata Sanchez A.; Gregorio Baca Lopez M. · Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology (2025) · DOI: 10.18687/laccei2025.1.1.748

Resumen

In the electricity sector, efficiency in the management of transportation routes is essential to reduce costs and improve productivity. A medium-sized company in the electricity sector in Peru faces inefficiencies in route planning, which generates high operating costs and long travel times. This study proposes to optimize the design of transportation routes by implementing several heuristic algorithms programmed in Python, with a focus on minimizing operating times. For this purpose, four optimization approaches were developed and compared: sweep heuristics, sparing heuristics, clustering and a genetic algorithm. The evaluation was performed based on key indicators such as fuel costs, travel times, distance traveled and operating efficiency. The results show that the savings heuristic is the most efficient method, achieving a 27,1% reduction in fuel costs, a 33% reduction in travel time and an 18,52% increase in operating efficiency. The relevance of training personnel and using Geographic Information Systems to sustain continuous improvements was also identified. It is concluded that the practical implementation of these heuristics in Python, supported by a multi-criteria analysis, significantly optimizes the company's logistics operations.

Instituciones: Universidad Católica Santo Toribio de Mogrovejo