Bibliographic citations
Prada, G., Paredes, W. (2017). Diseño de optimización de rutas de transporte TSP y plan de acción para incrementar la rentabilidad de Perú GLP S.A.C Trujillo [Tesis, Universidad Privada del Norte]. https://hdl.handle.net/11537/11651
Prada, G., Paredes, W. Diseño de optimización de rutas de transporte TSP y plan de acción para incrementar la rentabilidad de Perú GLP S.A.C Trujillo [Tesis]. PE: Universidad Privada del Norte; 2017. https://hdl.handle.net/11537/11651
@misc{renati/402908,
title = "Diseño de optimización de rutas de transporte TSP y plan de acción para incrementar la rentabilidad de Perú GLP S.A.C Trujillo",
author = "Paredes Torres, William Yrvin",
publisher = "Universidad Privada del Norte",
year = "2017"
}
ABSTRACT The purpose of this thesis is to implement the most appropriate route optimization method for the Liquefied Petroleum Gas (LPG) gas transport company in order to improve its profitability, due to the fact that within the sector the topic of linear optimization of routes has not been explored or strongly sustained in the national scene, as demonstrated by the analysis of the company. This contrasts with the fact that the distribution of routes is the operation of the most significant revenues for the companies in this sector. In the theoretical framework, the methods of optimization of routes through theorems and practical applications are analyzed, mentioning the fundamentals, restrictions and algorithms suitable for the case of the company under study. If the solution was combined by the TSP tool side (itinerant vendor problem), the formula for finding the number of routes needed to dispatch LPG loads throughout the district, while for the macro routing the method of the Travel Agent (TSP) to the case. In this way, there is a relevant solution to the problem of the company. In the description and diagnosis, we first detail the main characteristics of the company and its different areas, then analyze its current state with an emphasis on the distribution of routes. Thus, the need to apply the method of route optimization is based, and the approach of a development in the solution is proposed. The proposed solution for the optimization of routes in the models: the sectorization of services and the optimization model. In sectorization, it defines the detail of the number of routes needed in the district, as well as the resources necessary to execute them. It is possible to reduce by 17% and 15% the number of kilometers necessary daily to dispatch the product in the districts. In the optimization model, an adequate solution to the model is proposed, through the theory previously reviewed and empirically adapted to the practice. This reduces the total travel time by 20% as a base. In the economic evaluation, the income and monetary expenditures of the operation are analyzed. As a result, the project gets a profit of more than 15% in operating cost savings. Finally, the conclusions and recommendations of the document are presented to have a better view of the study carried out.
This item is licensed under a Creative Commons License