Como proyecto aplicativo de conocimientos de ingeniería, se evidenció una posible oportunidad de mejora de procesos en el sector de hidrocarburos de Colombia. Abordando el problema en específico, se observó que los métodos aplicados para la selección de las rutas del transporte terrestre de crudo no aplicaban un proceso óptimo, incurriendo en costos elevados en este rubro. Para poder entender el problema, se tiene en cuenta que en el sector petrolero existen puntos de extracción de crudo con el fin de ser transportado a refinerías u otras ubicaciones donde se procede a destilarlo o a enviarlo a otros puntos por otros medios de transporte. Al evidenciar esta oportunidad, se procedió a evaluar la posibilidad de implantar un sistema de ahorro de costos el cual beneficiará al sector, además de poder planear con antelación sus rutas y saber cómo se mueve su sistema. Luego de esta evaluación y búsqueda bibliográfica, se procedió a realizar una meta heurística para la asignación de rutas que ahorren costos y una simulación para medir el rendimiento de los resultados que se obtienen de la meta heurística, encontrando resultados para el problema. Finalmente se procede a evaluar el modelo frente a los objetivos planteados de ahorro dando como resultado un modelo de ahorro de costos factible.As an application project of knowledge in engineering, it was evidenced a possible process improvement opportunity in the Colombian hydrocarbons sector. Considering that in the Oil field there are locations where the crude oil is extracted in order to be transported to refineries or other places where it is distilled or sent to different locations by other transport means.
Therefore, the problem that is going to be solved is a variant of the well know multi-depot vehicle routing problem, with a homogenous fleet, under the constraints of minimum amount of tank-trucks hired from available companies. After searching for bibliographical sources regarding the observed situation, it was proceeded to define a mathematical model then, design and elaborate a hybrid Tabu Search to determine how many tank-trucks to hire and the respective routes for each one.
Finally, to be able to measure the performance of the result obtained with the application, in contrast with the current method, a simulation of the routes network for the tankers was made. The feasibility of the solution under random scenarios was set as a performance indicator.
The method proposed in this project achieved to improve the current process in an 18.77%, reducing the transportation cost by $ 3.465.065.575.Ingeniero (a) IndustrialPregrad
