A Tabu Search Method for a Bi-Objective Urban Waste Collection Problem

作者：Ruben Gomez Jose; Pacheco Joaquin^*; Gonzalo Orden Hernan

来源：Computer-Aided Civil and Infrastructure Engineering, 2015, 30(1): 36-53.

DOI：10.1111/mice.12031

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.

• 出版日期2015-1