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

Authors

  • David Antonio De Santis Bermeo Escuela Superior Politécnica del Litoral, Ecuador
  • Pedro Senatore Ramos De Santis Escuela Superior Politécnica Del Litoral - ESPOL - (EC), Ecuador

DOI:

https://doi.org/10.18687/LACCEI2024.1.1.1150

Keywords:

CPP, CPPLC, arc-routing problem, environmental pollution.

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.

Downloads

Published

2024-07-27

Issue

Vol. 1 No. 10 (2024): LACCEI 2024

Section

Articles

Copyright

Copyright (c) 2024 LACCEI

View LACCEI official copyright policy

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

LACCEI retains copyright of all published articles under the terms of its copyright transfer agreement. As the copyright holder, LACCEI distributes the articles to the public under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0).

How to Cite

De Santis Bermeo, D. A., & Ramos De Santis, P. S. (2024). Implementation of the genetic algorithm for optimization of garbage collection considering the load-dependent cost. LACCEI, 1(10). https://doi.org/10.18687/LACCEI2024.1.1.1150

Most read articles by the same author(s)