Implementation of the genetic algorithm for optimization of garbage collection considering the load-dependent cost

Resumen

This paper proposes a variant of the Chinese postman problem with load-dependent costs (CPPLC), to be used in pick-up cases. The mathematical model is modified, as well as a genetic algorithm with a dynamic programming algorithm is implemented to solve a case study about a garbage collection problem in an urbanization in the city of Daule, Ecuador. The results obtained are compared with the current situation and the improvements found are analyzed, highlighting novel results found compared with the delivery case. Future lines of research within this type of problem are also highlighted.