Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2
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
SEDESOL||
CONTENIDO
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
5
SEDESOL
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.
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.
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.
9
SEDESOL
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 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 Contenedores (demanda discreta mecanizada con alta participacin del usuario).
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.
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
10
SEDESOL
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.
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.
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.
11
SEDESOL
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.
Con base en todo lo anterior, los equipos de recoleccin pueden ser clasificados de la siguiente
manera:
12
SEDESOL
Son todos aquellos que por adaptacin o por diseo original, estn capacitados para realizar
maniobras de carga y descarga de contenedores.
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.
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.
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 22m3).
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.
13
SEDESOL
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.
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 16m3, 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.
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.
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.
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.
14
SEDESOL
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.
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.
15
SEDESOL
reproduccin de la mosca que vara, segn el clima, de 7 a 10 das; tal y como se aprecia en la
tabla siguiente.
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.
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.
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.
16
SEDESOL
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.
El camin establece un horario de servicio en el que se eligen dos das a la semana cada dos y/o
tres das.
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.
Se crea la posibilidad de hacer que proliferen los tiraderos clandestinos, al incrementarse las
incomodidades de los habitantes servidos.
17
SEDESOL
Tamao de la tripulacin.
Frecuencia de recoleccin.
Trfico en la ruta.
Cada ruta deber ser compacta, atacando una rea geogrfica y estar balanceada.
Cuando la recoleccin es por los dos lados de la acera, es preferible recolectar en lnea recta
por varias manzanas.
18
SEDESOL
MACRORUTEO
Se divide la ciudad en varias reas especficas para que la recoleccin sea ms fcil para los
departamentos de recoleccin de residuos.
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.
La localizacin de las fuentes no domiciliarias de desechos que sern atendidas por el servicio
19
SEDESOL
Donde:
1 Restriccin
w x N
i 1
i i i i 2S
Cada tercer da S/2 S 3/2 S 3/2 S Lunes, n
3S
martes w x N
i 1
i i i i
2
Dos veces/sem S S 2S 4/3 S Lunes, n
4S
martes y
mircoles
i 1
wi xi N i i
3
Donde:
S ( PG B )
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
i = Eficiencia de llenado del camin tipo i
20
SEDESOL
2 Restriccin
k x
i 1
i i W
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
x i y i a i i 1,2,3,..., n
Donde:
ai = nmero actual de camiones de tipo i
4 Restriccin
pi y i l
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:
xi 0
yi 0
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.
21
SEDESOL
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.
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.
Sujeto a:
22
SEDESOL
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.
Las fronteras naturales como son ferrocarriles, carreteras o calles muy transitadas y los ros o
canales que atraviesan la ciudad.
El tiempo y la distancia empleadas para un viaje redondo hasta el sitio de disposicin final.
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).
23
SEDESOL
24
SEDESOL
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.
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.
25
SEDESOL
MICRORUTEO
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.
Algunos lineamientos heursticos que deberan ser tomados en consideracin cuando se planean
las rutas de recoleccin, son las siguientes:
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.
27
SEDESOL
Las fuentes en las cuales cantidades extremadamente grandes de desechos sean generados,
deben ser servidas durante la primera parte del da.
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:
Aprovechar toda la capacidad de los vehculos recolectores (no debe haber viajes con carga
incompleta).
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.
Evaluacin de las rutas preliminares y el desarrollo de las rutas balanceadas por pruebas
sucesivas.
28
SEDESOL
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, 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.
Paso 2
Primero, en un hoja para programa de actividades mltiples, se deben establecer los siguientes
encabezados:
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.
29
SEDESOL
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.
Paso 2
Primero, en una hoja de programacin de trabajo, primero ingrese los siguientes encabezados:
30
SEDESOL
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.
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.
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),
31
SEDESOL
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
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:
32
SEDESOL
Solucin:
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/m3)= 31.2m3/sem
Determinar el nmero de viajes requeridos por semana.
Viajes/semana = (31.2 m3/sem)/(16 m3/viaje) 2
33
SEDESOL
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.
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.
34
SEDESOL
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.
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:
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 calle; por consiguiente es lgico pensar que este mtodo tiene ms posibilidades de
35
SEDESOL
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.
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.
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.
36
SEDESOL
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.
Las calles y vialidades que puede emplear forman una red y se supone que viajar siguiendo
siempre los arcos de dicha red.
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
w(e ) .
i 1
i
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.
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.
37
SEDESOL
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
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.
38
SEDESOL
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.
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.
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:
39
SEDESOL
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 Vk-1
2.2 Vk = Vk-1 - {vk}
3 vn = nico elemento de Vn
w(v
k 1
k , v k 1 ) w(v n , v1 )
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:
40
SEDESOL
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 9
min Z w ij x ij
i 1 j 1
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
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.
41
SEDESOL
Ejemplo
42
SEDESOL
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:
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.
43
SEDESOL
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.
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.
44
SEDESOL
Algoritmo
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.
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.
45
SEDESOL
Algoritmo
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.
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:
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={}
V={}
46
SEDESOL
A={(1,2),(1,3),(2,4),(2,3),(2,5),(3,4),(3,5),(4,5),(4,6),(5,6)}
1 iteracin 6 iteracin
s=1 t=4
t=1 q=3
q=2
U={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3)}
U={(1,2)}
7 iteracin
2 iteracin
t=3
t=2 q=1
q=4
U={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3),(3,1)}
U={(1,2),(2,4)}
s=t
3 iteracin
V=U={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3),(3,1)
t=4 }
q=5
U={}
U={(1,2),(2,4),(4,5)}
8 iteracin
4 iteracin
t=3
t=5 q=2
q=6
U={(3,2)}
U={(1,2),(2,4),(4,5),(5,6)}
9 iteracin
5 iteracin
t=2
t=6 q=5
q=4
U={(3,2),(2,5)}
U={(1,2),(2,4),(4,5),(5,6),(6,4)}
47
SEDESOL
10 iteracin Se inserta U en V
UV={(1,2),(2,4),(4,5),(5,6),(6,4),(4,3),
t=5 (3,2),(2,5),(5,3),(3,1)}
q=3
Fin
U={(3,2),(2,5),(5,3)}
48
SEDESOL
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.
49
SEDESOL
50