Metaheurística MOAMP para un problema de recogida de basuras en áreas rurales

Abstract

RESUMEN Se propone un modelo bi-objetivo para la recogida de basuras en áreas rurales.. Los objetivos son la reducción de los costes de transporte de los vehículos de recogida y la mejora del nivel de servicio. Concretamente la calidad va a estar relacionada con la frecuencia de recogida en los diferentes puntos. Se propone un algoritmo para obtener un conjunto de soluciones no dominadas a este problema. Este metodo está basado en la estrategia denominada MOAMP y consigue obtener conjuntos numerosos y densos de soluciones no-dominadas.ABSTRACT In this work a biobjective model for recollecting dusty bins in rural areas is proposed in a period. The two objectives considered are: minimizing costs (that is transport costs) and improving level service. Specifically the level of service or quality depends on frequency of recollecting in every point over different points. Also an algorithm is proposed in order to obtain a set of not dominated solutions close to efficiency curve. This algorithm is based in MOAMP strategy. It shows to obtain a dense set of not-dominated solutions.

Keywords

• Recogida de basuras
• Problema bi-objetivo
• Búsqueda Tabú