A bi-objective model for the collection of waste bins in rural areas within a planning period is analyzed.
This model is a real problem raised by local authorities in a rural region of northwestern Spain.
The two objectives under consideration are: minimization of transport costs and improvements to the level of service.
Specifically, the level of service depends on the frequency of waste collection at each point over the planning period. A solution method for this problem was developed by applying tabu search within the framework of Multiobjective Adaptive Memory Programming (MOAMP) and the results were compared with an implementation of NSGA-II, a well-known approach to multiobjective optimization