Informe de practica empresarial realizado en la Empresa Cerdos Villavicencio

Abstract

The present thesis aimed to design and implement an improvement plan for Cerdos Villavicencio, focused on optimizing distribution routes through the application of the Traveling Salesman Problem (TSP) model. The company exhibited deficiencies in delivery planning, resulting in high transportation costs, excessive fuel consumption, and delays that negatively affected logistical efficiency and customer satisfaction. A case study approach with a quantitative and action research methodology was employed, allowing the diagnosis and simulation of improvement scenarios adapted to the operational context. Semi-structured interviews with logistics staff, direct observation, document analysis, and digital simulations were conducted using Google Maps and Google Sheets, applying automated functions to optimize routes and compare trajectories. The expected results aim at achieving greater logistical efficiency through route optimization, reducing operational costs and delivery times. It is anticipated that the application of the TSP model, together with accessible digital tools, will strengthen the company’s planning and control capabilities. These assumptions are supported by studies such as “Using A Algorithm and Google Maps API for Web-Based Path Optimisation Public Vehicles Routes in Medan City” (Faridawaty, Arnita, & Dewi, 2024) and “An improved path planning algorithm based on fuel consumption” (Liu & Zhang, 2022), which demonstrate the effectiveness of heuristic models in improving transportation efficiency. In conclusion, the integration of digital tools with mathematical optimization models can generate significant improvements in the logistics of small businesses, enhancing their operational efficiency and competitiveness.