MANUAL PARA EL DISEO DE RUTAS DE RECOLECCION

DE RESIDUOS SLIDOS MUNICIPALES

SEDESOL
2




















SECRETARA DE DESARROLLO SOCIAL
SUBSECRETARA DE DESARROLLO URBANO Y VIVIENDA
OFICIALA MAYOR
DIRECCIN GENERAL DE INFRAESTRUCTURA Y EQUIPAMIENTO


SECRETARIA
LIC. JOSEFINA VAZQUEZ MOTA
SUBSECRETARIO
ING. ALBERTO MULS ALONSO
OFICIAL MAYOR
LIC. OCTAVIO AGUILAR VALENZUELA
DIRECTOR GENERAL
ING. JAIME SANCHO Y CERVERA
SEDESOL
4
MANUAL PARA EL DISEO DE RUTAS DE RECOLECCION
DE RESIDUOS SLIDOS MUNICIPALES










SEDESOL
27




CONTENIDO




1 Generalidades sobre Recoleccin................... 9
1.1. Mtodos de Recoleccin............................ 9
1.2 Equipos de Recoleccin...........................
12
1.3 Frecuencia de Recoleccin........................
15
1.4 Aspectos a Considerar en las Rutas de Recoleccin.18

2. Macroruteo....................................
19
2.1 Requerimientos para Disear Macrorutas...........
19

3. Microruteo.......................................
27
3.1 Mtodos Heursticos..............................
27
3.2 Algoritmos y Modelos Matemticos.................
35

4. Conclusiones..................................
50

SEDESOL
28
1

GENERALI DADES SOBRE RECOLECCI ON




Tradicionalmente se le ha asignado al estado la responsabilidad de limpieza de reas pblicas y el
servicio de recoger la basura generada en casas habitacin. El estado, aceptando esa responsabilidad, ha
determinado quien realice esa tarea. Generalmente en casi todas la ciudades de la repblica mexicana, es
el mismo estado quien ha realizado la operacin de limpieza, mediante un organismo creado para tal
efecto. Solamente, y hasta hace relativamente poco tiempo, algunos municipios han delegado esa tarea,
mas no la responsabilidad, ha entidades no pblicas y especializadas.

El objetivo de la prestacin del servicio de limpia es: proteger la salud pblica y el medio ambiente. Sin
embargo, asociados a estos objetivos primordiales del servicio, estn algunos objetivos del estado, y en
particular del organismo operador del servicio, que son: proteger la salud pblica y el medio ambiente al
menor costo.

Lo anterior significa que el servicio mencionado, se debe ofrecer de manera eficiente. La recoleccin de
residuos es una de las partes del servicio prestado, que es susceptible de optimizar, dado que, como se
ver mas adelante, se puede realizar el mismo trabajo de maneras muy diferentes.

La recoleccin de residuos es, en trminos generales, el transportar los residuos slidos desde su
almacenamiento en la fuente generadora hasta el vehculo recolector y luego trasladarlos hasta el sitio de
disposicin final o a la estacin de transferencia.

Mtodos de Recoleccin
Atendiendo al grado de especializacin de los vehculos recolectores utilizados en la prestacin del
servicio, los mtodos de recoleccin pueden clasificarse en mtodos mecanizados, semimecanizados y
mtodos manuales.

Los mtodos mecanizados y semimecanizados normalmente se utilizan en localidades altamente
urbanizadas; mientras que los mtodos manuales (que normalmente se efectan con equipos no
convencionales), son ms usuales en zonas deprimidas y de difcil acceso, as como en localidades
eminentemente rurales.

Ahora bien, segn el tipo de demanda por atender, se pueden tener dos tipos de mtodos y de
recoleccin; para demandas de tipo continuo y semicontinuo y, para demandas de tipo discreto.
De acuerdo con lo anterior, en el medio mexicano se pueden hallar toda la gama de mtodos que
resultan de la combinacin de los dos criterios antes mencionados, aunque predominen los mtodos
semimecanizados de demanda discreta. Con base en lo antes escrito, se puede decir que un mtodo de
recoleccin est definido por el tipo de demanda exigida y por el grado de tecnificacin de los equipos
utilizados.

Es importante destacar que el mtodo con el cual se lleva a cabo la recoleccin, viene a resultar la parte
medular del sistema mismo; ya que el nivel de organizacin que guarden los mtodos de recoleccin de
SEDESOL
29
un determinado sistema, ser el indicador ms representativo del nivel de servicio con que se est
atendiendo a los usuarios de dicho sistema.

Segn las demandas del servicio y el grado de tecnificacin de los equipos (mismo que se encuentra
relacionado de manera directa con el nivel de servicio y, de forma inversa con la participacin del
usuario mismo en el cumplimiento del servicio), los mtodos de recoleccin a escala nacional se
clasifican como sigue:

- Mtodo de Esquina o de Parada Fija (demanda discreta semimecanizada con alta participacin del
usuario).
- Mtodo de Acera (demanda continua semimecanizada con mediana participacin del usuario).

- Mtodo Intradomiciliario o de Llevar y Traer (demanda semicontinua semimecanizada con baja o
nula participacin del usuario).

- Mtodo de Contenedores (demanda discreta mecanizada con alta participacin del usuario).

Mtodo de Esquina o de Parada Fija.

Se puede decir que es el mtodo ms econmico y, es aquel mediante el cual los usuarios del sistema
llevan sus recipientes hasta donde el vehculo recolector se estaciona para prestar el servicio.

Una vez que los usuarios han llegado hasta el vehculo, forman una fila ordenada para que un operador
les tome el recipiente y, lo entregue a otro que se encuentra dentro de la carrocera del vehculo, el cual
vaca su contenido y lo regresa al operario que se le entreg para que, a su vez, se lo devuelva al usuario,
quien despus de ser atendido se retira del vehculo. La operacin anterior se repite tantas veces como
sea necesario, hasta atender a todos los usuarios que lo hayan solicitado.

Mtodo de Acera.

En este mtodo, el personal operario del vehculo recolector toma los recipientes con basura que sobre la
acera han sido colocados por los usuarios del servicio, para despus trasladarse hacia el vehculo
recolector, con el fin de vaciar el contenido dentro de la tolva o seccin de carga de dicho vehculo;
regresndolos posteriormente al sitio de la acera de donde los tomaron, para que los usuarios atendidos
los introduzcan ya vacos a sus domicilios.

Para que se cumpla debidamente lo antes descrito se requiere, adems de amplio civismo por parte de
los usuarios del sistema, que el vehculo recolector transite a bajas velocidades en ambos sentidos de la
calle; por consiguiente, es lgico pensar que este mtodo tiene ms posibilidades de ser implantado
ordenadamente en aquellas localidades que cuentan con calles de doble sentido y, de preferencia, con
camellones.

Este mtodo, adems de ser ms costoso que el de esquina, presenta el inconveniente de que animales
domsticos y no domsticos (perros, gatos y ratas entre otros), pueden verse atrados por recipientes con
basura sobre la acera, pudiendo en un momento dado, dispersar sobre la misma al buscar su alimento y,
dando por resultado que la recoleccin se lleve a cabo en forma ms lenta. Para evitar o atenuar este
inconveniente, suele recomendarse el uso de bolsas de polietileno hermticamente cerradas, as como el
empleo de canastillas elevadas en las aceras donde se colocan los recipientes con los residuos; sin
embargo, esto puede involucrar un costo adicional para los usuarios, que no siempre estn dispuestos a
cubrir.

SEDESOL
30
Mtodo de "Llevar y Traer" o Intradomiciliario.

Este mtodo es semejante al anterior, con la variante de que los operarios del vehculo recolector, entran
hasta las casas habitacin por los recipientes con basura, regresndolos hasta el mismo sitio de donde los
tomaron, una vez de haberlos vaciado dentro de la caja del vehculo. Naturalmente, este mtodo de
recoleccin suele resultar ms costoso que el de acera y, an ms que el de esquina.

Mtodo de Contenedores.

El Mtodo de Contenedores, es semejante al de esquina en cuanto a que el vehculo recolector debe
detenerse en ciertos puntos predeterminados para llevar a cabo la prestacin del servicio. Puede decirse
que este mtodo es el ms adecuado para realizar la recoleccin en centros de gran generacin o de
difcil acceso; como pueden ser hoteles, mercados, centros comerciales, hospitales, tiendas de
autoservicio y zonas marginadas, entre otras.

La localizacin de los contenedores, deber disponerse de tal manera que el vehculo recolector tenga un
fcil acceso a ellos y que, adems, pueda realizar maniobras sin problemas.

No debe pensarse, no obstante, que en todos los casos los mtodos de recoleccin mencionados se
cumplen tal y como fueron descritos, puesto que de una u otra manera siempre existe alguna variante en
cuanto al equipo, participacin del usuario y nmero de empleados que prestan servicio (por sealar tan
slo algunas de ellas), que los diferencian de los antes mencionados.
SEDESOL
31

Equipos de Recoleccin y Transporte Primario
Con respecto a los equipos de recoleccin y transporte primario, se sugiere que, siempre que sea factible
(por las caractersticas fsicas y poblacionales de la localidad), se empleen vehculos con carroceras de
gran capacidad, provistos de compactadoras para abatir los costos de recoleccin.

Las carroceras de volteo, aunque son preferidas por localidades con cierta tendencia rural, debido a su
versatilidad y menor costo, no son adecuadas para la recoleccin y transporte de basura domstica
desde el punto de vista de salud pblica, debido principalmente a que por el hecho de ser descubiertas y
carentes de sello hermtico en el fondo, propician el esparcido de residuos y lquidos contenidos en la
misma basura, a lo largo de sus recorridos dentro y fuera de sus rutas de operacin.

En trminos generales, puede decirse que existen carroceras para vehculos recolectores de carga lateral,
trasera y frontal. Estas ltimas se usan exclusivamente para la carga mecnica de contenedores,
mediante un dispositivo consistente en un par de brazos, que ensamblan con el contenedor, elevndolo y
vacindolo por la parte superior de la caja compactadora.

Los vehculos dotados de carroceras de carga trasera de dos ejes, son muy eficientes, pues la recoleccin
se efecta en forma ms cmoda y menos fatigosa para el personal operativo debido a su altura de carga
no mayor de 1.20 m. Adems, permiten por lo general prescindir de un operario y as, reducir la
tripulacin del vehculo y los costos de operacin.

Ahora bien, debe dejarse bien asentado que no siempre es adecuado el uso de vehculos especializados
para la recoleccin de los residuos slidos, ya que no en todos los casos la traza urbana brinda las
facilidades de acceso, penetracin, maniobrabilidad y pendiente, requeridas para la utilizacin y mximo
aprovechamiento de tales vehculos. En muchos casos la utilizacin de unidades de las consideradas
como "no convencionales", pueden dar mejores resultados tanto en costo como en rendimiento y
eficiencia, que los obtenidos con el uso de unidades recolectoras especializadas.

Al respecto de lo mencionado en el prrafo anterior, debe entenderse como "unidad no convencional de
recoleccin", todo aquel vehculo utilizado para la prestacin de este servicio, en sustitucin de cualquier
equipo de recoleccin considerado como especializado. De esta manera, desde un carretn movido por
traccin animal, hasta un vehculo tipo volteo, pueden constituir una unidad de recoleccin no
convencional. Normalmente, este tipo de unidades se utilizan en zonas sin caminos de penetracin, o
bien en todas aquellas de difcil acceso.

Con base en todo lo anterior, los equipos de recoleccin pueden ser clasificados de la siguiente manera:
SEDESOL
32

Equipos recolectores de alta tecnificacin:

Son todos aquellos que por adaptacin o por diseo original, estn capacitados para realizar maniobras
de carga y descarga de contenedores.

Equipos especializados para la recoleccin de residuos slidos:

Son aquellos que por su diseo original, estn capacitados para la prestacin del servicio de recoleccin
(y posterior descarga) de basura con cierta comodidad; como son todos los vehculos compactadores de
carga trasera y lateral; y algunos otros de carga lateral sin mecanismos de compactacin pero con placa
empujadora de basura.

Equipos no convencionales para la recoleccin de residuos slidos:

Ser cualquier vehculo utilizado para la prestacin del servicio en cuestin, que no presente las
caractersticas mencionadas para los equipos especializados y de alta tecnificacin.

A continuacin se ofrece una muy breve descripcin de algunos de los equipos de recoleccin de basura
ms comnmente usados en el medio urbano mexicano, con relacin a lo anteriormente descrito.


Sistemas de Recoleccin por Contenedores Altamente Especializados

Estos sistemas estn diseados para atender la demanda del servicio, exclusivamente a travs de la
utilizacin de contenedores.

Son equipos altamente tecnificados donde la variante radica casi exclusivamente en cuanto al mecanismo
empleado para la carga y descarga de contenedores con capacidad normalmente alta (desde 6 hasta
22m
3
).

Cuando se usan adecuadamente, su eficiencia de recoleccin es muy alta. Estos sistemas no son
recomendables para la recoleccin domiciliaria con mtodos tradicionales; sino ms bien para cuando no
se cuenta con un acceso adecuado y/ o en zonas de gran generacin. Su utilizacin tambin es
recomendable en mercados, hospitales, tiendas de autoservicio, multifamiliares de gran tamao,
industrias, etc.

La diferencia bsica con respecto a los vehculos compactadores de carga trasera, frontal o lateral con
mecanismos para contenedores, radica en el tamao de los contenedores por atender, ya que
normalmente un sistema como los aqu indicados, maneja contenedores 2 a 5 veces ms grandes que los
que pueden atender vehculos con mecanismo de contenedores adaptado; amn de que estos ltimos,
despus de atender al contenedor lo dejan nuevamente en su sitio, mientras que los sistemas altamente
especializados sustituyen un contenedor lleno por uno vaco.

Vehculos Compactadores con Mecanismos de Carga Trasera, Frontal y
Lateral.

Estos vehculos son generalmente de 12 a 30 m
3
de capacidad volumtrica, con mecanismo de carga y de
descarga de contenedores, cuya capacidad vara desde uno hasta seis metros cbicos, segn la potencia
de dicho mecanismo.
SEDESOL
33

Su eficiencia de recoleccin es muy alta cuando se usa adecuadamente, por lo que no debe ser utilizado
en la recoleccin domiciliaria con los mtodos tradicionales de esquina, acera o de llevar y traer.

Su principal uso es para la recoleccin de basura en centros de gran generacin como mercados,
multifamiliares, unidades habitacionales y supermercados, etc.

Vehculos Compactadores de Carga Lateral

Pueden ser de caja cuadrada o cilndrica con mecanismo de compactacin. La carga de basura se hace
lateralmente. Su capacidad de carga vara normalmente de 10 a 16m
3
, pudiendo en algunos casos ser
ms elevada.

Su principal ventaja es que cuenta con un mecanismo sencillo de compactacin, adems de que se le
puede adaptar un mecanismo para la carga y descarga de contenedores. Su principal desventaja es que la
altura de carga y su diseo obligan a que un empleado viaje dentro de la caja para recibir la basura, por
lo que la compactacin no se hace con la regularidad debida.

Vehculos Compactadores de Carga Trasera

En este tipo de vehculos, la carga de basura se hace a travs de una tolva que se encuentra ubicada en la
parte posterior de la carrocera.

Normalmente son de entre 10 y 20 m
3
de capacidad, con equipo opcional para carga de contenedores.

Sus principales ventajas son que la altura de carga es baja, que los operarios no tienen acceso a la basura
para "pepenarla" una vez que el mecanismo compactador de carga se ha hecho funcionar y, que puede
atender contenedores pequeos en su ruta de recoleccin.

Vehculos sin Mecanismo de Compactacion, de Carga Lateral o Trasera.

La utilizacin de este tipo de vehculos cada da se hace ms frecuente, debido a los altos costos de
inversin y mantenimiento del equipo especializado.

Su capacidad normalmente vara de 8 a 16 m
3
. La carga de basura se hace en la mayora de los casos en
forma lateral, aunque para ciertas cajas es mejor hacerlo por la parte trasera.

El bajo costo de inversin y los reducidos requerimientos econmicos de mano de obra especializada
para su mantenimiento, son sus principales ventajas.

Su principal desventaja es la disminucin en cuanto al tonelaje de basura que puede transportar; ya que
por falta de mecanismo de compactacin, el peso volumtrico alcanzado dentro de la carrocera por los
residuos, difcilmente rebasa los 350 kg/ m
3
.

No es recomendable adaptar a este tipo de vehculos, mecanismos para la carga y descarga de
contenedores.

Vehculos Tipo Volteo

SEDESOL
34
Estos vehculos con mecanismos de descarga tipo volteo, pueden llegar a contar con puertas laterales
para facilitar la carga dentro de la carrocera del vehculo as como son extensiones para alimentar su
capacidad volumtrica y aprovechar la gran capacidad de soporte de carga del chasis.

Las principales ventajas son: su bajo costo comparado con un camin ms tecnificado y, que la descarga
por volteo es mucho ms rpida que cuando se tienen cajas fijas.

Las desventajas obvias son las siguientes: la altura de carga es muy elevada, el acomodo de la basura
dentro de la caja es manual, se requiere de un empleado adicional en la cuadrilla de trabajo. Asimismo al
adicionarle a la caja volumen hacia arriba, se corre el riesgo de elevar el centro de gravedad por encima
de las especificaciones de diseo de los vehculos.

Otros Vehculos y Sistemas.

Estos tipos de equipos de recoleccin, incluyen los no convencionales, como seran los vehculos de
arrastre manual o de animales, las acmilas, la recoleccin por medio de animales o vehculos
motorizados pequeos.

Este tipo de vehculos se utiliza en sitios muy especficos, en donde las condiciones del terreno, la
topografa y la amplitud de las calles no permiten la entrada de los vehculos convencionales. De igual
manera en localidades pequeas, en donde la cantidad de basura recolectada no justifica la utilizacin de
equipos grandes, o en el caso de que los presupuestos asignados al servicio de limpia no sean suficientes,
se utilizan para la recoleccin este tipo de equipos.

Frecuencia de Recoleccin
La prestacin de servicio de recoleccin es una de las etapas ms caras del sistema del manejo de basura
y, una de las que presenta mayores oportunidades para la minimizacin de costos. Uno de los factores
que ms influye sobre el sistema, es la frecuencia de recoleccin, la cual deber prever que el volumen
acumulado de basura no sea excesivo y que el tiempo transcurrido desde la generacin de basura hasta
la recoleccin para su disposicin final no exceda el ciclo de reproduccin de la mosca que vara, segn
el clima, de 7 a 10 das; tal y como se aprecia en la tabla siguiente.


TIEMPOS DE INCUBACION Y CRECIMIENTO DE LA MOSCA
(cifras en das)


TEMPERATURA (C)

Huevo a Pupa


Huevo a Adulta


Promedio de 20C
Promedio de 28C
Promedio de 35C

10.1
5.6
5.6

20.5
10.8
8.9

En cuanto a la regularidad con la que se debe recolectar la basura se presentan a continuacin algunas
alternativas:

Recoleccin Diaria.

SEDESOL
35
Es el sistema que se busca alcanzar en la mayora de las ciudades medias y grandes de Mxico. Los
camiones recolectores deben recorrer la totalidad de las rutas diariamente, excepto los Domingos; por lo
que los Lunes, la basura que se recolecta corresponde al perodo Sbado Domingo. Para efectos
prcticos, puede decirse que los Lunes se recolecta un 100% ms de basura, que el resto de los das de la
semana.

Naturalmente, esta frecuencia es la que ofrece una mejor imagen del sistema hacia los usuarios pero, al
mismo tiempo, es el que mayor costo involucra.

Recoleccin Cada Tercer Da.

El camin recolector pasa un da si y otro no, a excepcin de los Domingos, por lo que equivale a pasar
tres veces por semana.

Con este sistema se tienen las siguientes ventajas:

- Los camiones recolectores se llenan en un tiempo ms corto y en un recorrido menor; es decir, el
concepto de "costo por tonelada-kilmetro", sera menor al compararla con la frecuencia diaria.

Para aclarar este concepto, se puede decir que cada camin recolector recorre cierta distancia cargando y
recolectando los desechos de un solo da bajo el primer sistema; mientras que el mismo camin
recorrera la mitad de esa distancia al llenarse ms rpido, recolectando la basura de dos das.

- A mediano y largo plazos, los costos por concepto de mantenimiento seran menores, tambin por
tonelada de basura transportada.

- El recolectar tres veces por semana implica, adems, que la sobrecarga de la recoleccin debida al
Domingo, no recaera nicamente en el siguiente da de recoleccin (los Lunes), sino que sera
repartido en dos das (en este caso los Lunes y los Martes).

Es decir, en lugar de que los Lunes se recolecte el 100% ms que el resto de das de la semana, esa
diferencial sera de 50% ms los Lunes y 50% ms los Martes.

Sin embargo, el emplear esta alternativa en cuanto a frecuencia de recoleccin, acarrea las desventajas
que se indican a continuacin:

- Se crea cierta incomodidad a la comunidad servida, dado que la basura podra generar malos olores,
requiriendo mayor limpieza en el interior de la vivienda.

- Aunque, como puede observarse en la tabla anterior, tericamente la frecuencia de recoleccin
propuesta por esta alternativa no implica una mayor proliferacin de moscas, es un hecho que en el
lugar que los habitantes servidos tengan para almacenar su basura generada, se ver un ligero
incremento de tales insectos, debido a que los huevecillos que con anterioridad vienen ya en proceso
de incubacin.


Recoleccin Dos Veces por Semana.

El camin establece un horario de servicio en el que se eligen dos das a la semana cada dos y/ o tres
das.

SEDESOL
36
Los conceptos indicados anteriormente, referentes al "costo por tonelada-kilmetro", en teora se abaten
conforme se disminuye la frecuencia de recoleccin, ya que los camiones recolectores se llenaran cada
vez ms rpido y en un recorrido cada vez menor; por lo cual las dos primeras ventajas que se indican
para la alternativa anterior, se hacen mayores conforme se disminuye la frecuencia.

Por otro lado, la sobrecarga que representa la recoleccin en seis das de la semana, se reparte en un
mayor nmero de das, conforme se disminuya la frecuencia en la recoleccin.

Sin embargo, as como se incrementan esas ventajas, la disminucin de la frecuencia agudiza tambin las
desventajas que se mencionaron, creando una desventaja adicional:

Se crea la posibilidad de hacer que proliferen los tiraderos clandestinos, al incrementarse las
incomodidades de los habitantes servidos.

Aspectos a Considerar en las Rutas de Recoleccin
- Nmero y tipo de equipo seleccionado.

- Tamao de la tripulacin.

- Frecuencia de recoleccin.

- Distancia entre paradas y estaciones.

- Distancia al sitio de transferencia o disposicin final.

- Maniobrabilidad de los contenedores.

- Topografa del terreno.

- Trfico en la ruta.

- Condiciones de los caminos.

Otras consideraciones para el ruteo son:

- Las rutas no deben de estar fragmentadas o traslapadas.

- Cada ruta deber ser compacta, atacando una rea geogrfica y estar balanceada.

- El tiempo total de cada ruta deber ser razonablemente el mismo.

- La recoleccin deber comenzar lo ms cercano al encierro.

- Las calles de un solo sentido se tratarn de atacar desde el principio de ellas.

- Se debern minimizar las vueltas en U y a la izquierda.

- Las partes elevadas se atacarn primero.

- Generalmente, cuando slo se recolecta de un lado de la acera, es preferible rodear las manzanas.
SEDESOL
37

- Cuando la recoleccin es por los dos lados de la acera, es preferible recolectar en lnea recta por
varias manzanas.



SEDESOL
38
2

MACRORUTEO




Se puede decir que el macroruteo es la asignacin de vehculos recolectores a diversas reas de la ciudad
para realizar la recoleccin.

El macroruteo se puede hacer partiendo de una poblacin de una zona de la ciudad, de la produccin de
basura en kg. por habitante por da y de la frecuencia del servicio, expresado en das por semana.

Se divide la ciudad en varias reas especficas para que la recoleccin sea ms fcil para los
departamentos de recoleccin de residuos.

Requerimientos para Disear las Macrorutas
El primer problema en la recoleccin de desechos slidos, y en particular de las macrorutas consiste en
determinar el nmero de vehculos que deben utilizarse dada la generacin de la basura, el mtodo que
se seguir para la recoleccin y las posibilidades econmicas del municipio.

La solucin se puede encontrar modelando mediante diversos mtodos matemticos que puedan
establecer relaciones entre capacidades de recoleccin y la generacin de las zonas a recolectar.

Los elementos bsicos que se requieren son:

- Un estudio de generacin de residuos slidos, que determine la generacin per cpita domiciliaria,
as como la generacin que se da en otras fuentes municipales.

- Un mapa actualizado y detallado de la ciudad o zona a recolectar

- La localizacin de las fuentes no domiciliarias de desechos que sern atendidas por el servicio

- Datos de la densidad poblacional.
SEDESOL
39

Determinacin del nmero ptimo de camiones de recoleccin

Se presenta a continuacin el planteamiento de un programa lineal que consiste en minimizar una
funcin objetivo, que no es otra cosa que el costo horario de los vehculos de recoleccin:

=
=
n
i
i i
x c Z
1
min

Donde:

ci =Costo horario del camin tipo i
xi =nmero de camiones de tipo i requeridos
n =nmero total de tipos i de camiones empleados

Sujeto a las siguientes restricciones:

1 Restriccin

Dependiendo de la frecuencia de recoleccin:

Inventario de basura en el sistema Basura que
queda en
la ciudad
(domingo)
Basura
max. que
debe
recogerse
Das extra-
ordinarios
de
recolecci
n
Restriccin
Frecuencia de
Recoleccin
Basura
que
queda
Basura
que se
recoge
Diariamente 0 S S 2S Lunes
S N x w
n
i
i i i i
2
1
> q

=

Cada tercer da S/ 2 S 3/ 2 S 3/ 2 S Lunes,
martes
2
3
1
S
N x w
n
i
i i i i
> q

=

Dos veces/ sem S S 2S 4/ 3 S Lunes,
martes y
mircoles 3
4
1
S
N x w
n
i
i i i i
> q

=


Donde:

S =Generacin diaria de residuos de la ciudad

) ( B PG S + =
P =Poblacin total servida en habitantes
G =Generacin en Kg/ hab-da
B =Generacin total de otras fuentes en Kg-da.
wi =Capacidad en kg del camin tipo i
Ni =Nmero de viajes por da del camin tipo i
qi =Eficiencia de llenado del camin tipo i

2 Restriccin

SEDESOL
40

=
s
n
i
i i
W x k
1


Donde:
ki =Costo diario por mano de obra de operacin de cada tipo de camin empleado
W=Costo mximo diario de operacin que el municipio presupuesta.

3 Restriccin

n i a y x
i i
,..., 3 , 2 , 1
i
= =

Donde:
ai = nmero actual de camiones de tipo i


4 Restriccin

l y p
i i
s

Donde:
pi =Precio de adquisicin de un vehculo nuevo de tipo i
yi =Nmero de vehculos de recoleccin nuevos
l =Presupuesto que el municipio puede erogar para adquirir equipo nuevo

Con:

0
0
>
>
i
i
y
x


La aplicacin de esta formulacin proporciona entonces el nmero de cada tipo de camin y su solucin
ser la que minimice la funcin objetivo propuesta.

Para que el planteamiento quede mas claro, a continuacin se presenta un ejemplo hipottico:

La ciudad de Yuriria, Gto. Cuenta actualmente con una poblacin de 27,253 habitantes (1997), segn un
estudio de generacin de residuos, la generacin per cpita da es de 0.450 kg, lo que totaliza unos 12,264
kg de residuos generados por da a nivel domiciliario.

Se estima, que otras fuentes de generacin, que tienen que ser atendidas por el servicio de limpia
municipal, generan un total de 2,453 kg/ da. El servicio de recoleccin tendr que recolectar diariamente
un total de 14,717 kg diarios aproximadamente.

Actualmente la ciudad cuenta para el servicio con tres camiones, 2 de volteo y un cilndrico. Por la forma
de recoleccin, as como por la pequea capacidad de los vehculos, estos pueden recolectar 1,500 kg y
3,500 kg respectivamente, con una eficiencia de 85% los volteos y de 80% el cilndrico.

El departamento de limpia estima que el costo horario del camin de volteo es de $162.- y el del
cilndrico de $149.-, adicionalmente se sabe que el presupuesto diario de operacin es de de $7,500.- . El
valor de reposicin nuevo del volteo es de $420,000.- y del cilndrico de $360,000.
SEDESOL
41

Cada uno de los camiones trabaja 8 horas diarias, tiempo suficiente para realizar dos viajes completos
cada uno.

Por ltimo, el municipio cuenta con $1,200,000.- para la compra de vehculos nuevos, sin embargo antes
de tomarse la decisin se quiere conocer cual es el nmero ptimo de vehculos y de que tipo si se piensa
que la frecuencia de recoleccin es cada tercer da.

El planteamiento, segn lo visto anteriormente, queda de la siguiente forma:

2 1
149 162 min x x Z + =

Sujeto a:

0 , , ,
000 , 200 , 1 000 , 360 000 , 420
1
2
500 , 7 192 , 1 296 , 1
075 , 22 600 , 5 550 , 2
2 1 2 1
2 1
2 2
1 1
2 1
2 1
>
s +
=
=
s +
> +
y y x x
y y
y x
y x
x x
x x


El planteamiento anterior, solucionado con un paquete de programacin lineal (LINDO, QSB,
Mathematica, etc), obtiene el resultado siguiente:

x1 =2 Vehculos Totales Necesarios Tipo 1
x2 =4 Vehculos Totales Necesarios Tipo 2
y1 =0 Vehculos a Comprar Tipo 1
y2 =3 Vehculos a Comprar Tipo 2

lo que significa que se requieren 2 volteos (existentes), no comprar volteos adicionales, 4 cilndricos (uno
existente) y comprar 3 cilndricos.

Dada la capacidad de recoleccin que resulta de aplicar la formulacin anterior, podra inclusive drsele
un uso alternativo a los vehculos de volteo, ya que con los cilndricos se podra cubrir la recoleccin
completa.


Caractersticas de las reas a rutear

La divisin en n reas de recoleccin, requiere de tener en consideracin los siguientes factores:

- Las fronteras naturales como son ferrocarriles, carreteras o calles muy transitadas y los ros o
canales que atraviesan la ciudad.

- Las diferentes densidades de poblacin y tipo de basura de la ciudad

- El tiempo y la distancia empleadas para un viaje redondo hasta el sitio de disposicin final.

SEDESOL
42
Se debe de tomar en cuenta que las macrorutas son reas compactas, que generalmente comprenden
colonias o barrios enteros, y que se disean con la finalidad de que, en las reas determinadas, se realice
un recorrido especfico con el vehculo, que cubra la mayor cantidad de viviendas y con la mayor
eficiencia en carga.

No existe algoritmo o programa para macrorutear, el diseador de las macrorutas, contando con los
elementos descritos, dividir la ciudad en n reas iguales, de tal forma que cada una de esas reas genere
aproximadamente la cantidad de basura que llene un camin durante su recorrido dentro de estas.

Como se mencion antes, se debern de tomar en cuenta las reas ya conformadas de la ciudad, las
barreras naturales, el equipo con el que se cuenta, etc.

Para aclarar lo anterior, sigamos con el ejemplo de Yuriria, considerando que ya cuenta con 6 vehculos
recolectores (2 volteos y 4 cilndricos).

La ciudad tiene una distribucin poblacional mas o menos homognea, segn los datos censales y el
diseador ha decidido dividir la ciudad en 6 reas distintas, para que cada una de ellas sea atendida por
un vehculo (cada camin necesitar dos viajes para atender cada rea).



Tomando en cuenta lo mencionado anteriormente, la ciudad fue dividida de la siguiente forma:


SEDESOL
43


Esta divisin consider bsicamente los siguientes puntos: las vialidades principales como fronteras de
las macrorutas; la poblacin que se debe servir por macroruta considerando la capacidad de los
vehculos y los barrios y colonias que tradicionalmente reciben los mismos servicios y tratamiento.



SEDESOL
44
Esta no es la nica solucin, ni se pretende que lo sea, sin embargo, es una forma prctica de controlar la
recoleccin de residuos. En cada una de estas reas o macrorutas se disear un ruteo especfico,
considerando vialidades, sentidos de las calles y mtodos de recoleccin. A estas ltimas se les
denomina microrutas o simplemente rutas de recoleccin.


SEDESOL
45
3

MI CRORUTEO


Microruta es el recorrido especfico que deben cumplir diariamente los vehculos de recoleccin en las
reas de la poblacin donde han sido asignados, con el fin de recolectar en la mejor manera posible los
residuos slidos generados por los habitantes de dicha rea.

En general la distribucin de rutas involucra una serie de dificultades dado que no es un hecho trivial, el
designar la ruta ptima a seguir entre dos puntos determinados, considerando las restricciones que esto
conlleva, si se toma en cuenta el mtodo de recoleccin, las vialidades existentes, los horarios, etc.

En la actualidad existen diversos mtodos y consejos para tratar de encontrar la mejor ruta posible, que
cumpla con los objetivos y las restricciones de cada caso.

El diseador de rutas deber tomar en consideracin lo indicado en diversos mtodos y algoritmos
utilizados, para facilitar su trabajo y contar con prediseos factibles que necesariamente se probarn en
campo.

Mtodos Heursticos
Algunos lineamientos heursticos que deberan ser tomados en consideracin cuando se planean las rutas
de recoleccin, son las siguientes:

- Existencia de polticas y regulaciones relativas a detalles como el punto de recoleccin y la frecuencia
de recoleccin.

- Caractersticas de los vehculos como son el tamao del equipo y el tipo de camin que deben ser
coordinados.

- Cuando sea posible, las rutas deben ser planeadas para comenzar y terminar cerca de calles
arteriales , usando barreras topogrficas y fsicas como fronteras de las rutas.

- En reas de colina, las rutas deben comenzar en la parte alta y continuar colina abajo, de tal manera
que, cuando el camin est totalmente cargado no tenga necesidad de ir cuesta arriba.

- Las rutas deben ser planeadas para que el ltimo contenedor a ser recolectado en la ruta est
localizado lo ms cerca del sitio de disposicin final.
- Los desechos generados en las localidades de trfico congestionado, deberan ser recolectados lo
ms temprano del da que sea posible, o en un horario en el que el trfico afecte lo menos posible el
recorrido del vehculo.

- Las fuentes en las cuales cantidades extremadamente grandes de desechos sean generados, deben ser
servidas durante la primera parte del da.

SEDESOL
46
- En puntos dispersos, en donde pequeas cantidades de desechos slidos son generados y que
reciben la misma frecuencia de recoleccin, debern, si es posible, ser servidos durante un viaje o en
el mismo da.

Un servicio de recoleccin y transporte de residuos slidos ser eficiente cuando cumpla con los
siguientes objetivos:

- Atender a toda la poblacin en forma sanitaria y con una frecuencia adecuada.

- Aprovechar toda la capacidad de los vehculos recolectores (no debe haber viajes con carga
incompleta).

- Aprovechar toda la jornada legal de trabajo del personal.

- Minimizar los recorridos improductivos en las rutas, es decir, que haya pocos traslados sin estar
recogiendo basura y que no pase el vehculo varias veces por la misma calle.

- Minimizar los costos en tanto no se afecte el aspecto sanitario, lo que es una consecuencia de los
puntos anteriores.

- Disponer de equipos de reserva para efectuar mantenimiento preventivo y poder cumplir con los
programas previstos.


Los pasos generales involucrados en el establecimiento de las rutas de recoleccin incluyen:

- Preparacin de mapas de localizacin mostrando datos pertinentes e informacin concerniente a las
fuentes de generacin de desechos.

- Anlisis de datos y si es requerido, preparacin de informacin en tablas resumidas

- Distribucin preliminar de rutas

- Evaluacin de las rutas preliminares y el desarrollo de las rutas balanceadas por pruebas sucesivas.

Pasos necesarios para el diseo de rutas de recoleccin de acuerdo al tipo de mtodo.

El paso uno es esencialmente el mismo para todos los tipos de sistemas de recoleccin. A causa de que la
aplicacin de los pasos 2,3 y 4 es diferente para cada uno de los mtodos empleados, cada uno es
discutido por separado

Las rutas balanceadas, preparadas en la oficina, son dadas a los conductores de los vehculos
recolectores, cada ruta es modificada de acuerdo a condiciones especficas. En municipios mayores, los
supervisores de ruta son responsables de la preparacin de las rutas de recoleccin. En la mayora de los
casos , las rutas estn basadas en la experiencia operativa del supervisor de ruta, que ha trabajado en la
misma seccin de la ciudad durante aos.

Paso 1

En un mapa de escala adecuada para distinguir el trazo de la ciudad o de la zona a recolectar, los
siguientes datos debern ser establecidos para cada uno de los puntos de recoleccin: localizacin,
SEDESOL
47
frecuencia de recoleccin, nmero de contenedores o casas habitacin a atender. A causa de que la
asignacin de rutas involucra una serie de dificultades sucesivas, el trazo definitivo deber ser realizado
una vez que los datos bsicos han sido ingresados en el mapa de trabajo.

Dependiendo del tamao de la ciudad o del rea de servicio, esta deber ser subdividida en reas a ser
atendidas por un solo vehculo (macrorutas). Para localidades o reas muy pequeas de servicio, este
paso usualmente no es necesario.

Pasos 2, 3 y 4 para sistemas decontenedores fijos.

Paso 2

Primero, en un hoja para programa de actividades mltiples, se deben establecer los siguientes
encabezados:

1. Frecuencia de recoleccin (veces/ semana)
2. Nmero de localizaciones de carga
3. Nmero total de contenedores
4. Nmero de viajes (viajes/ semana)
5. Una columna separada para cada da de la semana durante la cual los desperdicios deben ser
recolectados.

Segundo, determine el nmero de puntos o estaciones de carga que requieren de mltiples cargas
durante la semana e ingrese la informacin en la hoja de trabajos mltiples. Comience el listado con las
localizaciones que requieren el mayor nmero de cargas por semana.

Tercero, distribuya el nmero de contenedores con servicio de una vez por semana, para que el nmero
de contenedores vaciados por da est balanceado por cada da de recoleccin. Las rutas preliminares de
recoleccin pueden ser planeadas una vez que esta informacin es conocida.

Paso 3

Usando la informacin del paso 2, la asignacin de las rutas de recoleccin, puede ser delineada como
sigue. Iniciando de la estacin de despacho o de donde los vehculos son estacionados, una ruta debera
ser planeada de forma que conecte todos los puntos de carga para ser servidos durante el da de la
recoleccin, de tal manera que se de servicio a todos los contenedores programados de acuerdo a la hoja
de trabajo.

El siguiente paso es modificar la ruta bsica para incluir los contenedores adicionales que sern servidos
en cada da de recoleccin. La operacin de recoleccin debe ser precedida de una manera lgica,
tomando en cuenta las lneas de referencia citadas previamente y las restricciones locales especficas.

Paso 4

Cuando las rutas preliminares han sido planeadas, la distancia promedio a ser recorrida entre los
contenedores, debera ser calculada. Si las rutas estn desbalanceadas con respecto a las distancias
recorridas, stas deben ser rediseadas para que cada ruta cubra aproximadamente la misma distancia.
En general, un nmero de rutas de recoleccin deben ser probadas antes de que se seleccionen las
finales. cuando ms de un grupo de vehculos es requerido, las rutas para cada rea funcional deben ser
planeadas y las cargas de trabajo para cada conductor deben ser balanceadas.


SEDESOL
48
Asignacin deruta derecoleccin. Pasos 2,3 y 4 para mtodo depunto fijo.

Paso 2

Primero, en una hoja de programacin de trabajo, primero ingrese los siguientes encabezados:

1. Frecuencia de Recoleccin (veces/ semana)
2. Nmero de localizaciones de cargas
3. Total de desechos (m
3
/ semana)
4. Una columna separada para cada da de la semana durante el cual los desechos van a ser
recolectados.
SEDESOL
49
Segundo, determine la cantidad de desechos a ser recogidos de los sitios de carga que requieren ser
recolectados en mltiples ocasiones durante la semana e ingrese la informacin en la hoja de trabajo. El
listado debe iniciar con las localizaciones que requieren el ms alto nmero de cargas por semana.

Tercero, usando el volumen efectivo del vehculo de recoleccin (volumen nominal de recoleccin de
vehculo por su eficiencia de carga), determine la cantidad de residuos adicional que debe ser
recolectada cada da de las reas de servicio. Distribuya la cantidad de desechos recolectados, para que
la cantidad recolectada y el nmero de contenedores vaciados por viaje, est balanceado para cada ruta
de recoleccin

Paso 3

Una vez que la informacin es conocida, la asignacin de las rutas de recoleccin puede realizarse como
sigue. Comenzando de la estacin de despacho, una ruta debe ser planeada de forma que conecte todos
los puntos de recoleccin a ser servidos durante cada da de recoleccin.

Dependiendo de la cantidad de residuos a ser recolectados, varias rutas bsicas pueden tener que
replantearse.

El siguiente paso es modificar la ruta bsica para incluir reas de recoleccin que sern servidas para
completar la carga. Esas modificaciones deben ser realizadas para que la misma rea en general sea
servida en cada ruta de recoleccin.

Para reas grandes que han sido subdivididas y que son servidas diariamente, ser necesario establecer
rutas bsicas en cada rea subdividida, en algunos casos, depender del nmero de viajes que sean
hechos por da.

Paso 4

Cuando las rutas de recoleccin han sido planeadas, la cantidad de residuos slidos a ser recolectada y la
distancia de transportacin para cada ruta, deben ser determinadas. En algunos casos puede ser
necesario reajustar las rutas de recoleccin para balancear la carga de trabajo despus de que las rutas
han sido establecidas, deben ser trazadas en el mapa maestro.

Asignacin derutas derecoleccin. Pasos 2,3 y 4 para mtodo deacera.

Paso 2.

Estimar la cantidad total de residuos slidos a ser recolectados de las localizaciones de carga servidas
cada da que la operacin de recoleccin es conducida. Usando el volumen efectivo del vehculo de
recoleccin (volumen nominal de recoleccin de vehculo por eficiencia de carga), determine el nmero
promedio de residencias de las cuales los residuos sern recolectados durante cada viaje de recoleccin.

Paso 3

Una vez que los datos son conocidos, la asignacin de las rutas de recoleccin se procede a realizar como
sigue. Comenzando de la estacin de despacho la asignacin de las rutas de recoleccin que incluye
todos los puntos de recoleccin a ser servidos durante cada ruta de recoleccin. Estas rutas deben ser
planeadas para que la ltima de estas localizaciones sea la ms cercana al sitio de disposicin final.

Paso 4

SEDESOL
50
Cuando las rutas de recoleccin han sido planeadas, la densidad del actual contenedor y distancia de
transporte para cada ruta, debe ser determinada. Usando estos datos el trabajo de requerimientos por
da debe ser ajustado de acuerdo al tiempo disponible por da. En algunos casos puede ser necesario
reajustar las rutas de recoleccin para balancear la carga de trabajo. Despus de que las rutas han sido
establecidas, deben ser trazadas en el mapa maestro.

Ejemplo:

Asignacin de rutas de recoleccin residenciales.
Condiciones:

- Ocupantes por residencia: 5.0
- Razn de recoleccin de residuos slidos: 0.86 kg/ hab-da
- Frecuencia de recoleccin: una vez/ semana
- Tipo de servicio de recoleccin: mtodo de acera
- Nmero de personas para la recoleccin: 2
-
Capacidad de recoleccin del vehculo: 16 m
3
- Peso especfico de los residuos compactados: 320 kg/ m
3
.



Restricciones en la ruta de recoleccin:

- No hay vueltas en U en las calles
SEDESOL
51

- Recoleccin de un solo lado de la calle.

Solucin:

Desarrollar los datos necesarios para determinar las rutas de recoleccin.

Determinar el nmero total de residencias de las cuales los residuos sern recolectados.

Residencias =332
Determinar el volumen compactado de residuos slidos a ser recolectados por semana.
Vol/ sem=((332 casas x 5 hab/ casa x 0.86kg/ hab-da 7 das/ sem))/ (320 kg/ m
3
)=31.2m
3
/ sem
Determinar el nmero de viajes requeridos por semana.
Viajes/ semana =(31.2 m3/ sem)/ (16 m
3
/ viaje) ~ 2

Asignacin de las rutas de recoleccin por pruebas sucesivas usando la ruta de restricciones citada
arriba como una gua:




El diseo anterior se realizo teniendo en cuenta los resultados a los que se llega en la asignacin de
camiones a la zona y diseos sucesivos que fueron mejorando, siguiendo los consejos para el diseo de
rutas. Evidentemente, el propio mtodo de recoleccin utilizado en el ejemplo es ineficiente y caro, sin
embargo la solucin del problema se acerca al ptimo.

Otras reglas bsicas para el diseo de rutas

- Tratar de aumentar la distancia productiva en relacin a la distancia total.

SEDESOL
52
- Los recorridos no deben fragmentarse ni traslaparse. Cada uno debe consistir en tramos que queden
dentro de la misma rea de la ciudad.

- El comienzo de una ruta debe estar cerca del garaje y el trmino cerca del lugar de disposicin de los
residuos slidos.

- En lugares con colinas o fuertes desniveles del terreno el recorrido debe procurar hacerse desde la
parte alta hacia la baja.

- En lo posible hay que tratar de recoger simultneamente ambos costados de la calle.
- Debe respetarse el sentido de la circulacin y la prohibicin de ciertos virajes

- Conviene evitar los giros a la izquierda y las vueltas en U porque hacen perder tiempo, son
peligrosos y obstaculizan el trnsito.

- Calles con mucho trnsito deben recorrerse en las horas en que ste disminuye.

- Cuando hay estacionamiento de vehculos, hay que procurar efectuar la recoleccin en los momentos
en que la va est ms despejada.

- En el caso de calles muy cortas o sin salida, es preferible que los camiones recolectores no entren en
ellas, sino que esperen en la esquina y que el personal vayan a buscar los botes con basura.


3.2. Algoritmos y Modelos Matemticos
Los mtodos determinsticos son los ms recomendables, ya que en ellos se pueden involucrar todos los
parmetros que inciden en el diseo de las rutas de recoleccin, adems de que con stos mtodos si se
obtienen rutas ptimas , es decir, rutas en las que a costo y tiempo mnimos se recolecta la mxima
cantidad de residuos slidos posible.

Los dos mtodos determinsticos ms usados para el diseo de las microrutas son:

Algoritmo del problema del Agente Viajero, utilizado para disear rutas utilizando el mtodo de parada
fija y el de contenedores.

Algoritmo del problema del Cartero Chino, utilizado en el mtodo de recoleccin por acera y el
intradomiciliario.

Antes de continuar, vale la pena recordar las caractersticas mas importantes de los distintos mtodos de
recoleccin que se pueden, por sus caractersticas de diseo, dividir en los siguientes:

Recoleccin por acera

Este mtodo consiste en que el usuario debe sacar su recipiente a la banqueta cuando es avisado por un
claxon o campana, el vehculo har paradas por cada recipiente pasando lentamente para que el
machetero tenga el suficiente tiempo de vaciar y depositar el recipiente en el lugar donde lo recogi. El
usuario se encargar de retornar el recipiente vaco al interior de su domicilio.

Para que se cumpla debidamente lo antes descrito se requiere, adems de amplio civismo por parte de
los usuarios del sistema, que el vehculo recolector transite a bajas velocidades en ambos sentidos de la
SEDESOL
53
calle; por consiguiente es lgico pensar que este mtodo tiene ms posibilidades de ser implantado
ordenadamente en aquellas localidades que cuentan con calles de doble sentido y de preferencia con
camellones.

Este mtodo adems de ser ms costoso que el de parada fija, presenta el inconveniente de que animales
domsticos (perros, gatos, ratas entre otros), pueden verse atrados por recipientes con basura sobre la
acera, pudiendo en un momento dado, dispersar sobre la misma al buscar su alimento y, dando por
resultado que la recoleccin se lleve a cabo en forma ms lenta. Para evitar o atenuar este inconveniente,
suele recomendarse el uso de bolsas de polietileno hermticamente cerradas, as como el empleo de
canastillas elevadas en las aceras donde se colocan los recipientes con residuos; sin embargo, esto puede
involucrar un costo adicional para los usuarios, que no siempre estn dispuestos a cubrir.

Presenta adems, la desventaja de que siempre tiene que haber una persona en la casa atenta al paso del
camin, y cuando por alguna razn no la hay , la basura se acumula en la en exceso de la capacidad de
los recipientes, existiendo el riesgo de que sea arrojada clandestinamente.

Recoleccin por punto fijo

Consiste en disear rutas de recorrido para cada unidad recolectora en la cual se seala en qu lugar se
efectuarn las paradas, para que concurran los usuarios a entregar sus recipientes y los descargue en el
interior del vehculo, mismo que se ha estacionado en el lugar determinado para la recoleccin. Una vez
que los usuarios han llegado hasta el vehculo, forman una fila ordenada para que un machetero les tome
el recipiente y lo vace en el interior del vehculo y lo devuelva al usuario, quien despus de ser atendido
se retira del vehculo. La operacin anterior se repite tantas veces como sea necesario, hasta atender a
todos los usuarios que lo hayan solicitado.

Las paradas se encuentran de manera, que la gente no camine ms de 50 metros con sus recipientes.

El vehculo avisar su llegada por medio acstico (campana o bocina) identificada por la poblacin a la
que se va a servir. Tambin puede colocarse un anuncio en el lugar de la parada donde indique el
horario y los das de recoleccin. En ste mtodo se utilizan camiones con carrocera de carga trasera. Se
puede decir que es el mtodo ms econmico.


Algoritmo del Agente Viajero

El problema del agente viajero consiste en encontrar, en un conjunto de rutas que conectan diversos
puntos, el camino de menor costo (el mas corto) que recorra cada uno los puntos.
SEDESOL
54

El problema lleva ese nombre por la problemtica que viven los agentes viajeros, que deben de ir a
determinadas ciudades, y hacer el recorrido con un costo mnimo.

Aplicado a la recoleccin de residuos, se puede establecer: Un vehculo de recoleccin de basura, al
iniciar el da de trabajo, se propone visitar un nmero determinado de paradas de recoleccin, pasando
por ellas una vez, recolectando basura, al costo mnimo.

Las calles y vialidades que puede emplear forman una red y se supone que viajar siguiendo siempre los
arcos de dicha red.

Matemticamente el problema del agente viajero se expresa de la siguiente forma:

Dada una red o un grafo con costos asociados a cada arco, encontrar un circuito (e1, e2,...,en) que visite
cada vrtice o nodo por lo menos una vez y que minimice la suma de los costos:

=
n
i
i
e w
1
) ( .

Donde ei es el arco i
y w(ei) es el costo, distancia o tiempo de utilizarlo

Grafo: es la representacin grfica de la relacin entre varios vrtices que se encuentran separados uno
del otro, tambin se les puede denominar como redes.

El grafo est compuesto por nodos y arcos.

- Los nodos son los puntos principales o vrtices , en este caso seran los puntos en donde el camin
recolector tiene paradas especficas para que la gente llegue a depositar su basura.

- Los arcos son las relaciones que se dan entre dos nodos, en este caso es la ruta que existe para ir de
una parada de recoleccin a otra. Generalmente estos arcos tienen un valor que se identifica con
costo, distancia, capacidad de flujo, etc.

Grafo con dos arcos no dirigidos es aquel en el que no existe una direccin especfica, igual puede ir en
una direccin que en otra.

Supongamos una colonia de cualquier ciudad, a la que se requiere dar servicio, existe una red asociada
por la que transitar el vehculo recolector.

SEDESOL
55


Al plano anterior se le puede asociar una red G =(V, E, w) como la que se muestra a continuacin:



Donde:

V es el conjunto de nodos
E es el conjunto de arcos
w es el costo, distancia o tiempo asociado a cada arco

En el diagrama anterior, la red esta conformada de:

Nodos, las intersecciones de las lneas y cuya identificacin esta en una circunferencia y que representan
las esquinas de las calles.

Arcos: las lneas que comunican entre si cada nodo y que representan las calles de la zona.

El costos de utilizar los arcos que en este caso es la distancia que hay entre cada esquina comunicada y lo
representa el nmero adyacente a cada arco.

Los parmetros de diseo que se utilizarn son los siguientes:

SEDESOL
56
El nmero de casas habitacin dentro de la zona de influencia de cada parada de recoleccin.

De un estudio preliminar de tiempos y movimientos se determina el tiempo estndar para cargar basura
y con ste se calcula el tiempo que el vehculo debe de permanecer estacionado para recolectar esa
basura.

Del mismo estudio de tiempos y movimientos se determina el mismo tiempo para transitar en ruta y con
ste se calcula el tiempo que el vehculo consume en transitar entre dos paradas fijas, en funcin de su
longitud, de la topografa de la zona y de la intensidad del trfico en la calle.

Se acepta el mismo tiempo estndar calculado durante el estudio preliminar de tiempos y movimientos,
para los tiempos consumidos en transitar de encierro a ruta y transitar al sitio de disposicin final, si la
ruta en diseo es la primera o regresar a la ruta y transitar al sitio de disposicin final, si son rutas
subsecuentes.

De igual forma se aceptan los tiempos consumidos para revisin del camin en el sitio de encierro y en el
de descarga de basura en el sitio de disposicin final, para tener completos los parmetros de diseo.

Se ha puntualizado que el vehculo de recoleccin debe partir vaco desde su sitio de encierro y
principiar a recolectar basura en las paradas fijas de recoleccin y se ha supuesto al vehculo disponible
para iniciar la recoleccin a un tiempo arbitrariamente nulo, la recoleccin en las paradas debe realizarse
en todas ellas sin excusa.

El tiempo necesario del vehculo para llegar de un punto a a un punto b puede no ser el mismo para
ir de b a a, dependiendo si la calle es de doble sentido o de un solo sentido de circulacin o si la calle
tiene pendiente, se recorre a favor o en contra de dicha pendiente.

Se supone que todos los tiempos de trnsito en la ruta y de recoleccin de basura son conocidos con
certeza.

Deber localizarse un camino denominado ptimo en el cual cada parada de recoleccin sea visitada
una sola vez al menos y el tiempo empleado en recorrerlo sea mnimo.

Existen varias soluciones al problema del agente viajero, aqu se darn dos:

SEDESOL
57
Algoritmo del vecino mas cercano

Sea G =(V, E, w) una red completa con ,G, =n el circuito del vecino mas cercano sobre G empezando en
v1 es (v1, v2, ...,vn) definido por los siguientes pasos:

1 V1 =V-{v1}
2 De k =2 hasta n-1 hacer
2.1 vk =vrtice mas cercano en Vk-1 a vk-1
esto es: w(vk-1, vk) =min {w (vk-1,v): v e Vk-1
2.2 Vk =Vk-1 - {vk}
3 vn =nico elemento de Vn

El costo del circuito ser:

=
+
+
1
1
1 1
) , ( ) , (
n
k
n k k
v v w v v w
Existe otro mtodo para la resolucin del agente viajero:

Considerarlo como un problema deasignacin o deflujo mximo.

Para simplificar el planteamiento, suponga que el rea a atender esta compuesto por las 4 manzanas
siguientes:


La recoleccin se realizar por esquina en cada una de las intersecciones de las calles, a la situacin
anterior, se le puede asignar la siguiente red:


Si a cada arco se le asocia un costo o distancia, el problema se resuelve de la siguiente forma:

Se introduce la variable xi,j, cuyo significado es la utilizacin o no de un arco. Esto es, si se decide ir del
nodo i al nodo j, se le dar un valor de 1 (uno) si se decide utilizar y un valor de 0 (cero) si no se utiliza.

SEDESOL
58
En la solucin del problema, si x1,2 es igual a 1 (uno) esto quiere decir que el recorrido utiliza el arco que
va del nodo uno al dos; si el valor de la variable fuera cero, la solucin no considera circular por ese arco.

Ahora bien, para la solucin del problema se asociar a cada arco un costo wi,j que para este problema
puede representarse ya sea con el tiempo que se tarda en ir de un nodo al otro, la distancia, o cualquier
otro parmetro que se quiera optimizar.

Como se puede ver en la red anterior, cualquier camino que pretenda circular por todos los nodos
presenta la siguiente restriccin: estando en cualquier nodo solo se podr utilizar uno y solamente un
arco para ir al siguiente nodo.

Ahora, con la introduccin de las variables anteriores se puede plantear el siguiente problema:

= =
=
9
1
9
1
min
j
ij ij
i
x w Z

Sujeto a :

x1,2+x1,4=1
x2,1+x2,3+x2,5=1
x3,2+x3,6=1
x4,1+x4,5+x4,2=1
x5,2+x5,4+x5,6+x5,8=1
x6,3+x6,5+x6,9=1
x7,4+x7,8=1
x8,7+x8,5+x8,9=1
x9,6+x9,8=1
xi,j=1 0 (i,j=1,2,3,...,9) es el arco entre los nodos i y j
wi,j=Costo de ir del nodo i al j

Las ecuaciones anteriores significan matemticamente la restriccin de que de un nodo solamente puede
utilizar un arco para ir a otro nodo. Cada ecuacin representa las posibilidades de cada nodo para ir a
los nodos con los que est conectado.

As la ecuacin x2,1+x2,3+x2,5=1 significa que del nodo dos, solo se puede utilizar un arco para ir a otro
nodo, en esta caso el 1,3 5. Y la igualdad a 1 es por el valor predeterminado que se le dio a las variables
x, que si son utilizadas toman valor uno y si no cero.

Ejemplo

Considere la zona a recolectar que se muestra a continuacin:

SEDESOL
59



Como se vio, a esta se le puede asociar el grafo siguiente:




SEDESOL
60
Procediendo como se describe en el mtodo de considerar a la red anterior como un problema de
asignacin, se puede plantear un programa lineal a resolver.

23 , 24 4 , 2 1 , 2 7 , 1 2 , 1
94 ... 55 24 115 24 min x x x x x Z + + + + + =

sujeto a:

x1,2 +x1,7 =1
x2,1 +x2,3 +x2,4 =1
x3,2 +x3,6 =1
.
.
.
x24,22 +x24,23 =1
xi,j =1 0 para i, j =1,2,3,...,24

Solucionar este problema (48 variables con 24 restricciones) con un equipo moderno de cmputo y con
un programa bsico de solucin de programas lineales, se lleva entre 3 y 5 segundos, y la respuesta es la
siguiente:



La cual minimiza el costo de recorrer todos los nodos de la red.

Modelo del problema del cartero chino

Consiste en encontrar un recorrido a travs de una red que representa una zona limitada de un
asentamiento humano, pasando por cada calle cuando menos una vez , de tal manera que la distancia
recorrida sea mnima.
A diferencia del problema del agente viajero, en el que se requera de ir a todos los nodos o vrtices, el
problema del cartero chino propone visitar todos los arcos, sin importar cuantas veces se pase por un
determinado nodo.

Este problema se utiliza cuando el mtodo de recoleccin exige pasar por todas las calles, a diferencia del
problema del agente viajero que se utiliza en recoleccin por punto fijo y de contenedor estacionario.
SEDESOL
61

El primer paso para determinar una ruta en una red no dirigida es especificar si la red es o no par; una
red par es aquella en la que el nmero de arcos que inciden a todo nodo es par. Si alguno de los nodos
tiene un nmero de arcos incidentes impar, entonces se dice que la red no es par.

En una red par se puede encontrar una ruta por la que se transite una sola vez en cada arco. Dicha ruta
se denomina ruta Euleriana o de Euler.

Para la realizacin del algoritmo de solucin, como primer paso se requiere saber si la red es o no par;
esto se realiza simplemente contando los arcos que inciden en cada nodo. Si existe un nodo con un
nmero impar de arcos , entonces no existe ruta de Euler. Los nodos con un nmero impar de arcos
incidentes ocurren por pares, ya que cada arco en la red, contribuye con dos unidades a la suma de los
grados de todos los nodos, una en cada una de sus nodos terminales. As, la suma de todos los arcos
incidentes es par, pero esta suma contiene sumandos pares e impares ( ya sea que el nodo sea par o
impar respectivamente). Es por ello que en estos sumandos debe haber un nmero par de sumandos
impares para que la suma total sea par.

En una red par encontrar la ruta de Euler es sencillo: para tal propsito los arcos se dividen en dos
conjuntos, aquellos que no han sido usados y el resto ( los ya transitados en la ruta). Una ruta se
construye transfiriendo arcos del ltimo conjunto al primero. Inicialmente, todo los arcos estn en el
segundo. Empezando con el origen de la ruta deseada, cualquier arco no usado a este nodo incidente se
selecciona. Este arco se convierte en usado; el proceso se repite, encontrando un arco que no ha sido
usado en el nodo terminal que une el arco usado y el proceso contina, hasta que el origen se alcanza.

Si en esta etapa, todos los arcos ya se han usado, entonces la ruta est completa. De otra forma, una o
mas partes extras debern agregarse a la ruta; estas partes se encuentran seleccionando un nodo en la
ruta que posee un arco incidente no usado.

Este nodo se utiliza como punto inicial para una ruta de arcos no usados y esta mini - ruta se inserta en
la ruta en el punto donde la ruta original visita el nodo seleccionado. Este proceso contina hasta que
todos los arcos han sido usados.
SEDESOL
62

Algoritmo

Describiendo lo anterior en forma de algoritmo, sera lo siguiente:

Propsito: Determinar la ruta de longitud mnima en una red no dirigida donde todos los nodos tienen
grado par.

Descripcin:

Sea s el origen de la ruta. Etiquete todos los arcos con no usados. Sea t=s (t representa el ltimo nodo
visitado). sean U y V dos conjuntos vacos de arcos, que representan la ruta parcialmente completa y la
sucesiva mini-ruta respectivamente.

1. Encuentre cualquier arco entre t y q (otro nodo) que no ha sido usado. selo y agrguelo a U. Haga
t=q.

2. Si t es igual a s, haga el paso 3; de otra manera regrese al paso 1.

3. Inserte U en V, en el punto V donde s se toca por primera vez; U se convierte en vaco. Encuentre un
nodo t visitado en V, pero que tiene arcos incidentes no usados. Si no existe este nodo, entonces pare,
la ruta est completa; de otra forma, sea s=t y regrese al paso 1.

Cuando tenemos una red que no es par, entonces algunos arcos deben transitarse ms de una vez. El
objetivo es seleccionar aquellos que hagan la distancia total recorrida mnima. La longitud de la ruta es
la longitud de los arcos que se repiten, ms la longitud total (costo fijo) de todos los arcos de la red.

Para encontrar el mejor de estos conjuntos, pongamos primero la atencin en los nodos de orden impar.
Puesto que cada visita a un nodo requiere el uso de dos arcos es evidente que al menos uno de los arcos
que terminan en un nodo impar deber usarse dos veces. De modo que la primera parte del mtodo es
encontrar todos los nodos de orden impar y entonces encontrar la distancia ms corta entre ellos.

Para completar la ruta Euleriana se debern incluir las trayectorias entre los nodos impares. Estos nodos
debern estar aparejados, esto es, deber especificarse que pares de nodos impares se conectan por
medio de una trayectoria, de tal manera que la distancia total de los aparejamientos sea mnima. Si
existen nicamente dos nodos impares, se tiene un nico y posible aparejamiento. Sin embargo, si hay
cuatro nodos impares, digamos a, b, c, d, existen tres posibles aparejamientos ((a, b), (c, d); (a, c), (b, d);
(a, d), (b, c)); si hay seis nodos impares, entonces hay quince posibles aparejamientos. Una vez que se
encuentra el aparejamiento ptimo, las trayectorias correspondientes se agregan a la red original,
convirtindola en una red par y se encuentra, en esta red extendida, una ruta de Euler.
Algoritmo

Propsito: Determinar la ruta de longitud mnima en una red no dirigida cualesquiera.

Descripcin:

- 0.- Determine si el orden de cada nodo y de la red (N, A) es par o impar. Sea S={i1, i2, ...,i2p}el
conjunto de todos los nodos impares. Si S es vaco, vaya al paso 3.

- 1.- Usando la matriz D de longitudes de los arcos calcules los 2P*2P matriz de distancias ms cortas
entre los miembros de S, usando una rutina de trayectoria ms corta entre los dos nodos.

SEDESOL
63
- 2.- Encuentre las parejas de miembros de S que tienen mnima longitud total. Usando este
aparejamiento, encuentre las trayectorias que corresponden a estas distancias ms cortas y agregue
los arcos de esta trayectoria A formando el conjunto A*.

- 3.- Encuentre la ruta de Euler en (N, A*) que es una grfica no dirigida par.


Ejemplo:

Considere la red siguiente:



Segn el algoritmo dado para redes pares, la ruta del cartero chino se encuentra de la siguiente forma:

s=origen de la ruta
t=ltimo nodo visitado
U={C}
V={C}

El conjunto de arcos de la red es

A={(1,2),(1,3),(2,4),(2,3),(2,5),(3,4),(3,5),(4,5),(4,6),(5,6)}

1 iteracin

s=1
t=1
q=2

U={(1,2)}

2 iteracin

t=2
q=4

U={(1,2),(2,4)}

3 iteracin

t=4
q=5

U={(1,2),(2,4),(4,5)}

4 iteracin

t=5
q=6

U={(1,2),(2,4),(4,5),(5,6)}

5 iteracin

t=6
q=4

SEDESOL
48
U={(1,2),(2,4),(4,5),(5,6),(6,4)}




6 iteracin

t=4
q=3

U={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3)}

7 iteracin

t=3
q=1

U={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3),(3,1)}

s=t

V=U={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3),(3,1)}

U={C}

8 iteracin

t=3
q=2

U={(3,2)}

9 iteracin

t=2
q=5

U={(3,2),(2,5)}

SEDESOL
49
10 iteracin

t=5
q=3

U={(3,2),(2,5),(5,3)}

Se inserta U en V
UV={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3),
(3,2),(2,5),(5,3),(3,1)}

Fin
SEDESOL




Por lo tanto, la solucin es la siguiente:



la cual recorre todos los arcos de la red.
SEDESOL| |
51
4

CONCLUSIONES





El presente manual present algunos mtodos y consejos para el diseo de rutas de recoleccin de residuos
municipales. Como parte de la operacin de un servicio eficiente de limpia municipal, tarde o temprano se
tienen que revisar la rutas de recoleccin.

Se espera que los encargados de la operacin y administracin del servicio de limpia encuentren aqu
consejos tiles y mtodos que los acerquen a la optimizacin completa de sus rutas. Sin embargo, la
herramienta mas poderosa con la que cuenta el municipio es la experiencia de su personal operativo.

Ningn mtodo, por cientfico o moderno que sea, por simple o complejo, podr por si solo dar los mejores
resultados en la operacin del sistema de limpia, y en especial de la rutas.

Los mtodos aqu descritos, en general son los utilizados mas comnmente y los que se generan los
resultados de manera mas simple.

Al utilizar estos mtodos en el diseo de rutas de recoleccin, hay que recordar que una vez con los
resultados tericos siempre existen ajustes finales que se dan en campo y basados en la experiencia del
personal.

Por ltimo vale la pena resaltar dos puntos:

Primero. Las exigencias de modernizacin en mtodos y herramientas de trabajo es algo que no slo se debe
de dar en las empresas y grandes instituciones de enseanza. El municipio, por su naturaleza de servicio
debe de estar a la vanguardia en automatizacin y control, sobre todo en apoyo a minimizar los gastos de
los servicios sin demrito de estos. Hacerlos eficientes.

Segundo. De igual modo, la profesionalizacin del trabajo es algo inminente en la actualidad, no se puede
pensar en gente que desarrolle un trabajo y no tenga las bases tcnicas para desarrollarlo. Es mas, el avance
tecnolgico exige que el personal de cualquier institucin est al da en tcnicas y procedimientos relativos a
su oficio. Esto se logra, entre muchas otras cosas, con la capacitacin continua del personal.