Implementation of the genetic algorithm for optimization of garbage collection considering the load-dependent cost (#1150)
Read ArticleDate of Conference
July 17-19, 2024
Published In
"Sustainable Engineering for a Diverse, Equitable, and Inclusive Future at the Service of Education, Research, and Industry for a Society 5.0."
Location of Conference
Costa Rica
Authors
De Santis Bermeo, David Antonio
Ramos De Santis, Pedro Senatore
Abstract
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.