Optimización logística de las rutas de recolección de desechos sólidos en la zona urbana del Gobierno Autónomo Descentralizado del cantón Pastaza para la reducción del costo operativo

Abstract

This project addresses the theme of the routing of roads of the garbage collection trucks of the Municipal GAD whose objective is to reduce operating costs by optimizing routes, due to the high rate of garbage generated in the population and the expenses incurred by the collection of these, for this purpose a preliminary analysis of the field has been carried out collecting information in the Municipal GAD of Pastaza, for the respective analysis tools have been used to collect information, these are the interviews and the use of information from physical and digital books, using methods such as deductive and research analysis it was determined that the problem converges in the structure of the route system and as a result the cost of the collection process is aggrieved therefore an application was developed to improve the collection network. The method used for the development of the study is the problem of the Traveling Agent (TSP) applying the metaheuristic algorithms Ant Colony (ACO) and Taboo Search, to facilitate the development of the aforementioned methods the JAVA application (Programming Language) was used, based on the results of the programming whose responses are feasible in such a way that improve the collection system has been selected the system with greater relevance based on its application , solution, solution time and Results being this the ant colony algorithm (ACO), starting from the logistics system allowed the development of a cost analysis detailing the expenses that progressively collecting vehicles have sustained as a result of erroneous circulation in order to expose the savings that will be maintained if the proposed routes are used, using the above method, it was possible to optimize 32,8557 km per week on the tours carried out by the collectors with this saving 9.8% of your current expenses. It is recommended that the program be used to carry out new routes and maintain an effective system.