ISSN 2007-7521.

1(4): 58-60 (Abr - Jun 2007)

Unidad Acadmica Multidisciplinaria

de Agronoma y Ciencias, UAT.
Centro Universitario Cd. Victoria,
Tamaulipas, Mxico.
Universidad de Sevilla, Espaa.

LOS SISTEMAS DE RECOLECCIN

pE RESIDUOS SOLIDOS
(LOS METODOS Y SUS APLICACIONES)
Edgar Prez Arriaga i, Jess Racero Morenoz, Gabriel Villa Caro
Resumen
En los ltimos aos el crecimiento econmico ha conducido a un aumento y cambio del
nivel de consumo que est estrechamente
unido al incremento de la emisin de residuos slidos urbanos. La recoleccin de estos residuos se ha convertido en un problema
de especial importancia que cobra mayor nfasis cuando los recursos disponibles para
su recoleccin son limitados. En este trabajo
se hace una descripcin de los diferentes mtodos aplicados como lo son los que aplican
heursticas y metaheursticas, estudios de
tiempos y movimientos entre otros, para el
diseo de rutas de recoleccin de residuos
slidos domiciliarios.
r. Introduccin
El actual crecimiento econmico asociado al
incremento de la poblacin en reas urbanas
va estrechamente ligado al incremento de
residuos slidos generados por una sociedad
de consumo. la insuficiente capacidad, sobre
todo de capital, para recoger los residuos. La
aparicin de tiraderos clandestinos, es uno
de los problemas que acarrea un mal manejo
de rutas de recoleccin y ello se convierte en
potenciales focos de infeccin y transmisin
de enfermedades en las ciudades.
Tanto la capacidad de los camiones, las
distancias, y el crecimiento acelerado de
nuevos centros de poblacin, aunado al mal
diseo de las rutas contribuye a que eI servicio de recoleccin no cumpla con las expectativas esperadas de este servicio. (Obras
Pblicas, Victoria 2005)
E] estudio de la recoleccin, manejo y
tratamiento de residuos slidos urbanos
est compuesto por una gran cantidad de

tareas, algunos de ellos son: los estudios

de generacin de basura, localizacin de
contenedores donde los ciudadanos depositan los residuos, emplazamiento de centros
de tratamiento de residuos, cuantificacin
de la flota y caractersticas de los vehculos
de recoleccin y personal necesario para la
recoleccin o diseo de las rutas a seguir.
El diseo de rutas es una estrategia a considerar para solucionar, por su elevado costo
en el proceso de recoleccin de residuos.
El diseo de rutas para la recoleccin de
basura no es un problema fcil de resolver
(VRP, Vehicle Ruoting Problem o bien CARP,
Capacitated Arc Routing Problem), los algoritmos propuestos en la literatura no resuelven algunas veces de forma ptima la
problemtica, pero si ms cercana a la ideal y
de mxima eficiencia comparada con el mtodo actualmente utilizado, que en muchos
casos complementan el conocimiento y experiencia profesional con elementos cuantitativos. las primeras herramientas propuestas se han utilizado en planificaciones a corto
y mediano plazo, pero los cambios de operatividad pueden tener un costo importante
de implementacin. (Financieros, polticos
y sociales), por ello se debe considerar tambin el largo plazo, un replanteamiento de
rutas y posibles centros de transferencias de
los Residuos Slidos Domiciliarios. (Estrada
Bellmann, 2006)
2. Revisin de la literatura
En la literatura existen muchas referencias
sobre el problema de los residuos urbanos.
El esfuerzo se ha centrado en aspectos socioeconmicos. En el pasado se ha dedicado un
gran esfuerzo en el estudio terico incluyen-

do aspectos socio-econmicos y anlisis medioambiental asociado a la planificacin y

gestin, o bien estudios sobre mtodos y tcnicas y algoritmos para la automatizacin
del proceso. Los principales enfoques se centran en el estudio de los intereses confrontados entre los ciudadanos (residentes) y el
gobierno municipal en relacin a la seleccin de los emplazamientos de las plantas
de tratamiento, zonas de almacenamiento
temporal, caractersticas de la recoleccin y
transporte y su impacto en la salud humana
debido al trfico, ruido, etc. En este contexto,
el clculo del costo total de recoleccin y
transporte ha sido estudiado.
En la literatura, se han descrito y
desarrollado algoritmos asociados a la
localizacin y diseo de rutas mediante
modelos deterministas como Modelos
de programacin lineal (Hsieh y Ho,
1993). Estos modelos no contemplan
diversos factores como la frecuencia de
la recoleccin de residuos y el carcter
aleatorio de las emisiones o depsitos
de los ciudadanos. Este problema ha
sido afrontado por Huang (et al, 1995)
donde aplicando tcnicas borrosas ha
ampliado el campo para la aplicacin
de esta problemtica.
En referencia al diseo de rutas, las
primeras herramientas de diseo ptimo
de rutas y frecuencias surgen en la dcada
de los 70's, basados en ideas intuitivas, sin
una formulacin del modelo y su funcin
objetivo, en algunos casos sin exploracin
del espacio de soluciones. Posteriormente,
en la dcada de los 8o, se formulan algunas
funciones objetivo, y se incorporan nuevos
parmetros tales como el cubrimiento de

r Unidad Acadmica Multidisciplinaria de Agronoma y Ciencias. Universidad Autnoma de Tamaulipas, Centro Universitario Victoria Tamaulipas, Mxico.
2 Dpto. de Organizacin Industrial y Gestin de Empresas. Universidad de Sevilla, Camino de los Descubrimientos s/n, 41092, Sevilla.

CienciaUAT
58 ~EP

ria`o . t ;

?de
h.- ,,A

. .1

Ara.. t : t.! -

7 4..

:150.
,

la demanda, factor de carga. (Axhausen y

Smith,1984). Finalmente, el problema que
resuelve el diseo de rutas con la especificacin de frecuencia de paso es planteado
y demostrado que es un problema no computable en tiempo polinomial (NP) ya que
se asemeja al problema MVRPW (Mltiple
vehicule routing problem with time Windows, Problema de diseo mltiples rutas
con ventana de tiempo) donde los mtodos
exactos no obtienen solucin en tiempos
razonables. El problema puede ser resuelto
mediante tcnicas heursticas o bien tcnicas meta-heursticas tales como Algoritmos
genticos, Recocido Simulado, Bsqueda
Tab o Sistemas de hormigas.
3. Caracterizacin de los mtodos
de resolucin
En la dcada de los go's aparecen otros
enfoques, como la utilizacin de metaheursticas y la exploracin del espacio de
soluciones. La facilidad de integrar mdulos
existentes y de incorporar interfases grficas, estimulan el desarrollo de nuevos mtodos, los que se diferenciarn por su:
Adaptabilidad: respecto de los datos disponibles, principalmente aquellos relativos
a la topologa de la red de trnsito y a la demanda de viajes (matrices origen-destino);
Interactividad: con el usuario, de modo
de permitir la incorporacin de conocimiento humano (tcnico humano) en el proceso
de toma de decisiones;
Eficiencia: calidad en los resultados y
tiempos de procesamiento razonables;
Flexibilidad: en cuanto al horizonte de planificacin, los primeros
mtodos refirieron a planificaciones
de corto y mediano plazo. Ortzar, J. de
D. y Willumnsen, L. (1996)
El principal componente que caracteriza
a cada uno de los modelos, es su formulacin. Los modelos presentados, en general,
buscan maximizar el nivel de servicio, minimizando el uso de los recursos, segn determinadas restricciones.
En lo relacionado a los mtodos heursticos, se puede decir que son aproximados
y que se basan generalmente en el sentido
comn del proyectista y en ciertas reglas de
experiencia. Aparentemente, requiere de un
mnimo de esfuerzo, recursos econmicos y
materiales, adems que los expertos consideran
que son adaptables a un amplio rango de

Resumen de las caractersticas de Modelos Usados

HEURSTICOS

Recomendados para el diseo

de micro-rutas

Difcil obtener rutas

ptimas

METAHEUCTICOS

Resolver problemas de gran

complejidad. Proporcional
marco general

Aproximados y complejos

LITTLE

Identifica cuatro criterios:

robustez, facilidad del control,
simplicidad

Se necesitan de otras
ecuaciones para
resultados explcitos

VRP

Facilita la toma de decisiones,

impacto relevante en los
costos

Define rutas de transporte

entre mltiples orgenes y
destino, define secuencia de
visitas para minimizar costos

WESTINGHOUSE

Anlisis a detalle de tiempos y

movimientos y evaluacin de
desempeo

Susceptible a prejuicios y
apreciacin persona

problemas.(Plya, George, i99o)

Entre las principales ventajas que presentan los mtodos heursticos es que son
ms eficientes y dan mejores resultados que
las diseadas con base en la experiencia del
proyectista. La principal desventaja es que
no son los ms recomendables, ya que es
muy difcil que se obtengan rutas ptimas
con tales mtodos. Los mtodos heursticos
han sido aplicados sobre poblaciones menores de cien mil habitantes. En lo referente a
las reglas bsicas para el diseo de rutas por
mtodos heursticos, estas son sencillas de
ejecutar ya que son comunes al momento de
aplicar.
Existen muchos algoritmos de solucin
para el VRP. En los ltimos aos han tomado importancia el desarrollo de algoritmos
basados en procesos denominados Metaheursticos: Gendreu y otros (1.991), Osman,
(1.993), Campos y Mota (1.995), Kontoravdis
(1,995).
Los procedimientos Metaheursticos son
una clase de mtodos aproximados que estn
diseados para resolver problemas difciles
de optimizacin, en los que los heursticos
clsicos no son efectivos. Los Metaheursticos proporcionan un marco general para
crear nuevos algoritmos hbridos combinando diferentes conceptos derivados de:

inteligencia artificial (bsqueda tab), evolucin biolgica (algoritmos evolutivos) y

mecanismos estadsticos (templado simulado). Gendreu (x99t).
Las metaheursticas tienen muchos aspectos que las hacen ser un excelente mtodo para resolver gran cantidad de problemas
complejos en la industria: en general ellas
son simples, fciles de implementar, robustas y han sido probadas como altamente
efectivas en resolver los problemas difciles.
An en sus implementaciones simples y
ms bsicas, las metaheursticas han sido capaces de resolver efectivamente problemas
muy difciles y complejos. Esas ventajas estn relacionadas con los cuatro atributos de
las metaheursticas, que son: precisin, velocidad, simplicidad y flexibilidad, Cordeau et
al. (2002).
La bsqueda tab, a diferencia de otros
algoritmos basados en tcnicas aleatorias de
bsqueda de soluciones cercanas, se caracteriza porque utiliza una estrategia basada
en el uso de estructuras de memoria para
escapar de los ptimos locales, en los que
se puede caer al "moverse" de una solucin
a otra por el espacio de soluciones. Glover
(1989).
En el caso algoritmos de solucin para
el VRP. En los ltimos aos han tomado

CienciaUAT

59

rf

<:

L".#.

~.1~

- 7.0
rI ...,.-

W.,1,12Aesa:~-atorr.i. .1..

.xe,

r-

. ..

.:

CienciaUAT. 1(4): 58-60 (Abr - Jun 2007). ISSN 2007-7521

importancia el desarrollo de algoritmos

basados en procesos denominados Metaheursticos: Gendreu y otros (1.991), Osman, (1.993), Campos y Mota (1.995), Kontoravdis (x.995).
Los problemas de rutas de vehculos,
dentro de los problemas de distribucin y
transporte, tienen importancia por s mismos tanto desde el punto de vista terico
como por sus muchas aplicaciones. Se modelizan como problemas de recorridos en grafos
(mixtos en el supuesto ms general) que deben dar servicio, con ciertas condiciones, a
las lneas, a los vrtices o a ambos.
4. Conclusiones
POR AUTOR
M.G.C. Edgar Prez Arriaga
Un sistema de rutas bien diseado,
trae como consecuencia que el servicio de
recoleccin y transporte de los residuos
slidos municipales sea eficiente. En otras
palabras reduce costos de operacin y mantenimiento; se modifica la proporcin de
las distancias productivas respecto a la distancia total recorrida; se da el servicio a toda
la poblacin tal como se ha proyectado; se
aprovecha toda la capacidad de los vehculos recolectores; se aprovecha toda la jornada legal de trabajo;
Dr. Pedro Estrada Bellman
Hacen falta estudios para una adecuada
transferencia de tecnologa en el diseo
de rutas de recoleccin de residuos slidos
domiciliarios, considerando los mtodos de

BIBLIOGRAFA
Axhausen, K. W. y Smith, R. L
(1984) Evaluation of Heuristk
Transit Network Optimization
Algorithms. Transportation
Research Record Vol 976, 7-20.
(2] CAMPOS V. y MOTA E. (1.995):
"Metaheursticos para el CVRP".
XXII Congreso
[3] Nacional de Estadstica e
Investigacin Operativa. Sevilla,
Noviembre1.995,
Cordeau Gendreau
Laporte G., Potvin J.Y., and
Semed F., A guide to vehicle
routing heuristics", JORS, 53,
2002 (pp. 572-522).

60

CienciaUAT
~EP

programacin lineal, que tomen en cuenta

la mayor cantidad de variables como lo son:
la distribucin - concentracin de las poblaciones, segn estrato econmico, distancia
de recorrido a la deposicin final, as como
las restricciones que implica la infraestructura del ayuntamiento de cada ciudad por
periodos de tiempo especficos.
Dr. Jess Racero Moreno
El diseo de rutas en la recoleccin de
residuos urbanos es un problema muy
complejo, cuya solucin ptima es casi
imposible de alcanzar. Los autores que han
tratado el problema buscan soluciones en
varias etapas independientes entre s y secuenciales, en una primera se localizan los
emplazamientos de contenedores donde los
ciudadanos dejan sus residuos, a continuacin se disean las rutas y finalmente se
obtienen las frecuencias de recoleccin. La
independencia existente entre estas etapas
sugiere que las soluciones obtenidas en cada
una de ellas no tenga por que ser una buena
solucin desde el punto de vista global. Esta
debilidad sugiere el desarrollo de nuevas
lneas de trabajo que aborde el problema
englobando las tres etapas y ofreciendo una
solucin donde existan dependencias entre
la localizacin, diseo de rutas y clculo de
frecuencias.
Dr. Gabriel Villa Caro
El problema descrito en este trabajo es un

problema muy complejo que puede ser

abordado mediante dos vas. El desarrollo

j51 GENDREU M., HERTZ A. and

LAPORTE G. (1.991): "A Tab
Search Heuristic for Vehicle
Routing Problem". Management
Sci.. 40 (ro), pp.1276-1290.
[6]GLOVER F. (7.989). "Tab
Search: Part I". ORSA Journal on
Computing, Vol 1, pp. 190-206.
[7]Ing. Libertad Garca Cabriales
(2005), Servicios Pblicos,
Ayuntamiento Victoria
(2005-2007).
(8] Joaqun Bautista, Jordi Pereira,
Elena Fernndez. Diseo de rutas
de recoleccin de residuos slidos
urbanos en el rea metropolitana
de Barcelona. Dpto. de
Organizacin de Empresas.

AUTORES:
Ing. M.G.C. Edgar Prez Arriaga
Unidad Acadmica Multidisciplinaria
de Agronoma y Ciencias. Universidad
Autnoma de Tamaulipas, Centro
Universitario Victoria Tamaulipas,
Mxico. edgar@uat.edu.mx
CO-AUTORES
DR. Pedro Estrada Bellmann
Unidad Acadmica Multidisciplinaria
de Agronoma y Ciencias. Divisin de
Estudios de Posgrado. Universidad
Autnoma de Tamaulipas, Centro
Universitario Victoria Tamaulipas,
Mxico. pestrada@uaLedu.mx
DR. Jess Racero Moreno,
DR. Gabriel Villa Caro
Dpto. de Organizacin Industrial y
Gestin de Empresas, Universidad de
Sevilla, Camino de los Descubrimientos
s/n, 41092, Sevilla.

de heursticas propias del problema, que

presentan la ventaja de ser rpidas para
problemas de pequeo tamao y muy
condicionado por los datos de la ciudad y
resultados que se desea obtener. El segundo
tipo de enfoque basado en procedimientos
meta-heurstico tiende a ser ms genrico,
existiendo muchas alternativas de aplicacin. As mismo, la literatura provee de
ejemplos anlogos que facilitara nuevas
lneas de investigacin asociadas al tema.
Por ltimo, el desarrollo y uso de herramientas como los Sistemas de Informacin
Geogrfica facilitan la interpretacin de los
resultados obtenidos en la aplicacin de los
mtodos y procedimientos de resolucin.

Universidad de Catalua.
Espaa.
[o floagun Bautista.; Jordi Pereira.
(2004) Ant Algorithms for
Urban Waste Collection Routing.
Lecture Notes in Computer
Science, 3:72:302-30g.
Po] KOlVTORAVDIS G. and BARD
J E (1.995): "A GRASP for the
Vehicle Routimg Problem with
Time Windows". ORSA Journal
on Computing, Vol. 7, pp.10-23.
Ortzar, f. de D. y Willumnsen,
L. (1996) Modelling transpon.
John Wiley and Sons, Inc.
[12] OSMAN I. II. (1.993):
"Metastrategy Simulated
Annealing and Tabu Search

Algorithms for the Vehicle

Routing Problem". Annals of
Operations Research, Vol. 41, pp.
421-451.
[13]Paya, George ( lago), How to
Salve It, Penguin Books. ISBN
0140724993 Pedro Estrada
Bellman 2005 Divisin de
Estudios de Posgrado Unidad
Acadmica Multidiciplinaria de
Agronoma y Ciencias (UAT).
[14]Vittorio Maniezo. 2004.
Algorithms for Urge directed
GARP instances: urbansolid
waste collection operational
support. Department of
Computer Science University of
Bologna. Italy.

27