Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AUTORIZACION DE IMPRESION
TESIS
QUE PARA OBTENER EL GRADO DE
MAESTRO EN
INGENIERA INDUSTRIAL
PRESENTA
DIRECTORA DE TESIS
A mi madre:
Por apoyarme en todo momento, por sus consejos, sus valores, por la motivacin
constante que me ha permitido ser una persona de bien, pero ms que nada, por
su amor.
A mi padre:
Por el gran apoyo, por los ejemplos de perseverancia y constancia, por ser mi
fuente de inspiracin profesional, pero sobre todo por confiar en m.
A mi hija:
A ti Valeria, por estar conmigo siempre, que me enseas lo que significa amar,
eres mi motivacin para da a da esforzarme y ser mejor, para ti este y todos mis
logros.
A mi hermano:
Porque en ti puedo confiar, y a pesar de las diferencias, somos hermanos y
siempre estaremos juntos
Agradecimientos
CVU-CONACYT: 557766
RESUMEN
Las decisiones de localizacin forman parte de cualquier proceso estratgico que busca como
principal objetivo determinar el lugar ms adecuado para el desarrollo de actividades que
beneficien a sus comunidades. Este tipo de decisiones lleva consigo un gran nmero de
factores que tienen un impacto operacin en las instalaciones que pueden ser de inters o
desinters en la comunidad que se encuentre inmersa; tal es el caso de los rellenos sanitarios,
que si bien son instalaciones creadas para proporcionar un servicio a la poblacin, en
contraste, nadie desea tenerlos cerca.
Based on the equity principle and justice space, two scenarios were modeled, and
demonstrates that it is needed that the landfill is the furthest on the community distance
average, the function value is 10,654,230.00 MX pesos per year to operate the network
management of MSW, every time that the selected site is located in the community El
Diamante; Meanwhile, if the goal is to minimize the network operation cost, then the
installation should be located in the community La Reforma, at an annual operation cost of
8,597,474.00 MX pesos.
Con el principio de eficiencia espacial se persigue que los costos totales de la red la
actividad sean mnimos, y de alguna forma busca un equilibrio en transporte de los RSU,
mientras que el principio de justicia espacial se busca el grado de igualdad en la distribucin
de los servicios de cada instalacin hacia la poblacin. Muy a pesar la importancia que tiene
este proceso para los decisores de localizacin, la justicia espacial ha sido y es un concepto
difcil de medir y ms complicado de alcanzarla, ya que cuando uno se beneficia, el otro se
acenta.
El objetivo de esta Tesis contribuye con un modelo de optimizacin multiobjetivo para
la localizacin de un relleno sanitario en la regin del municipio de Misantla, Veracruz-
Mxico, el cual ha sido resuelto utilizando el software LINGO armonizado con
RISKOptimizer.
1.1 ANTECEDENTES.
Los ltimos veinte aos del siglo XX, han sido de gran inters los problemas
relacionados con el medio ambiente. Como resultado de ello, a nivel mundial se han renovado
las aplicaciones normativas tanto en pases industrializados como en los pases emergentes con
el objetivo de reducir el impacto negativo al medio natural y a la sociedad.
Prcticamente puede concluirse que aun cuando algunos municipios tienen un Relleno
sanitario, y de algunos de ellos reciben RSU de otros municipios, stos se encuentran en
franco deterioro de funcionamiento, sea por llegar al lmite de su capacidad, o bien por no
recibir el desazolve adecuado; mientras que el resto de los municipios se encuentran en serios
problemas de rechazo social.
Tabla 2. Condiciones de operacin en los Distritos de Gestin de Residuos Slidos Urbanos en el estado de Veracruz.
Distrito Consideraciones de operacin
Panuco.-Relleno Sanitario: Necesario su saneamiento y reconstruccin. Tampico Alto.-Relleno Sanitario que brinda el servicio a los Municipios
Distrito I: Pnuco.
de Tampico Alto y Pueblo Viejo. Necesario construccin de nueva celda. Tempoal: Relleno Sanitario.
Municipios que tiran a cielo abierto con graves problemas de contaminacin y sociales en el Municipio de Tantoyuca por la disposicin de
Distrito II: Tantoyuca.
residuos cercanos a cuerpo de agua.
Huayacocotla: Relleno Sanitario Manual (Tipo D). Zacualpan: Relleno Sanitario en construccin. Los dems Municipios tiran a cielo abierto
Distrito III: Chicontepec.
con graves problemas de sociales y de contaminacin en el Municipio de Chicontepec.
Distrito IV: Temapacho Alamo. lamoTemapache.-Relleno sanitario. Los municipios restantes depositan sus residuos a cielo abierto.
Distrito V: Tuxpan. Cerro Azul.-Relleno sanitario Municipal. Naranjos.-Relleno sanitario. Tuxpan: Relleno sanitario.
Distrito VI: Poza Rica. Relleno Sanitario concesionado, ubicado en el Municipio de Poza rica y que brinda el servicio a ambos Municipios.
Municipios que actualmente depositan a cielo abierto. Coyutla y Papantla programados para la construccin de rellenos sanitarios regionales.
Distrito VII: Papantla.
Graves problema de contaminacin en Coyutla por el depsito de los residuos al margen del ro Necaxa
Martnez de la Torre. Relleno sanitario saneado y reconstruido. Tecolutla.-Reciente Construccin de Relleno Sanitario.
Distrito VIII: Martnez de la Torre.
Los dems Municipios que actualmente depositan a cielo abierto.
Graves problemas de contaminacin por la disposicin de residuos al margen de ro en los Municipios serranos (Juchique de Ferrer, Colipa;
Distrito IX: Misantla.
Misantla depositando en caada).
Distrito X: Perote. Municipios que depositan a cielo abierto. Perote con graves problemas de contaminacin.
Xalapa.-Municipio con relleno sanitario concesionado. Banderilla y Tlalnehuayocan depositan en el Relleno Sanitario regional ubicado en la
Distrito XI y XII: Xalapa I y Xalapa II.
comunidad de Pinoltepec, Municipio de Emiliano Zapata.
Distrito XII: Coatepec. Municipios que depositan a cielo abierto. Jalcomulco.-Graves problemas de contaminacin por el tiradero a cielo abierto al margen del ro.
Municipios que depositan a cielo abierto. Ante la problemtica social, el municipio de huatusco ha depositado en el relleno sanitario del
Distrito XIV: Huatusco.
municipio de Nogales.
Distrito XV: Orizaba. Municipios que depositan en el relleno sanitario regional de las Altas Montaas ubicado en el Municipio de Nogales
Crdoba.-Graves problemas de contaminacin generado por el tiradero a cielo abierto 20 de noviembre, as como de riesgo por la cercana al
Distrito XVI: Crdoba.
aeropuerto, deposita igualmente el Municipio de Fortn
Distrito XVII: Tierra Blanca. Tierra Blanca: Relleno sanitario. Los municipios restantes depositan a cielo abierto.
Municipios ubicados en la sierra de Zongolica depositan en tiraderos a cielo abierto
Distrito XVIII: Zongolica.
Nogales.-Con relleno sanitario operado por particular, con servicio a 14 Municipios colindantes
rsulo Galvn.-ha atravesado problemas sociales solicitando la clausura y saneamiento de su tiradero.
Distrito XIX: La Antigua.
Actopan por la extensin territorial depositan en diferentes tiraderos a cielo abierto. Los municipios restantes depositan a cielo abierto.
Distrito XX y XXI:
Relleno sanitario construido en el Municipio de la Antigua.
Veracruz I y Veracruz II.
Distrito XXII: Boca del Ro. Relleno Sanitario ubicado en el municipio de Medelln, para atender a todos los municipios.
Cosamaloapan y Chacaltianguis con Relleno Sanitario. Los municipios restantes depositan a cielo abierto con fuertes problemas de rechazo
Distrito XXIII: Cosamaloapan.
social.
Distrito XXIV: Santiago Tuxtla. Los municipios depositan a cielo abierto.
Distrito XXV: San Andrs Tuxtla. San Andrs Tuxtla con Relleno Sanitario. Los municipios restantes depositan a cielo abierto.
Distrito XXVI: Acayucan. Acayucan con Relleno Sanitario. Los municipios depositan a cielo abierto.
Distrito XXVII: Cosoleacaque. Cosoleacaque con Relleno Sanitario. Los municipios depositan a cielo abierto.
Distrito XXVIII: Minatitln. Minatitln deposita en Relleno Sanitario de Cosoleacaque. Los municipios depositan a cielo abierto.
Distrito XXIX y XXX:
Los municipios depositan a cielo abierto, con fuerte rechazo social.
Coatzacoalcos I y Coatzacoalcos II.
Misantla cuenta con 62919 habitantes de acuerdo al censo poblacional del ao 2010
realizado por El Instituto Nacional de Estadstica y Geografa (INEGI). La esperanza de
crecimiento de la zona se enfoca en la zona costera, mientras que la zona serrana es limitada
por su poca capacidad de empleo, sin embargo, la posibilidad de un crecimiento sostenido de
ambas zonas se finca en base al surgimiento de nuevas empresa agroindustriales, al ser stas
poseedoras de grandes recursos del campo y forestales.
La Tabla 3 muestra, con base a INEGI (2010) la poblacin por sexo de los municipios
colindantes al municipio de Misantla, y podr observarse en ella una comunidad de 338967
personas, de los cuales, los municipios de Misantla, Colipa, Nautla, Vega de Alatorre, y el
municipio de Yecuatla, representan el 32.31% de la poblacin, correspondiente a 109519
habitantes.
El manejo y disposicin final de los residuos slidos urbanos (RSU) o residuos slidos
municipales (RSM) representa uno de los ms grandes problemas a nivel mundial, y ste
suele ser ms acentuado en pases subdesarrollados, en centros urbanos de rpido crecimiento,
o bien, en ciudades alejadas en el que su desarrollo es producto de la inercia de su crecimiento.
en el sistema logstico de recoleccin de los RSU y su traslado a los basureros locales para su
depsito final (Montoya, 2012; Gonzlez 2014).
Esta complicacin presenta la problemtica comn de las zonas urbanas con una falta de
administracin eficiente, quizs por la falta de una regulacin del manejo de los RS. A partir
del informe presentado por Montoya (2012), se pone de manifiesto el alto impacto ambiental
generado al depositar los RSU a cielo abierto de los municipios intermunicipales a Misantla.
Este hecho, llama atencin de dichas autoridades, y abre el inters por identificar un terreno
que cumpla con las regulaciones sanitarias para el depsito de los RSU intermunicipales.
La Figura 2 muestra el impacto ambiental generado por los tiraderos a cielo abierto
(basureros) de los municipios de Yecuatla, Juchique de Ferrer, Vega de Alatorre y Misantla.
El municipio de Colipa traslada sus RSU al basurero de Vega de Alatorre, mientras que la
distribucin geogrfica de estos basureros, puede observarse en la Figura 3.
(a)
(b)
(b)
(d)
(c) (d)
(c)
Figura 2.- Tiraderos de basura (basureros) a cielo abierto de los municipios de Yecuatla
(a), Juchique de Ferrer (b), Vega de Alatorre ( c ), y Misantla (d).
El municipio de Juchique de Ferrer cuenta con un terreno que se ampliado hasta 1000 m2
para la disposicin final de los residuos slidos, y que ha rebasado su proyeccin de
Los materiales generados por los hospitales (no peligrosos), talleres de reparacin de
automviles y talleres de herrera son depositados en el mismo vertedero que los desechos
generados por otros sectores.
El manejo de los RSU, y la falta de espacios donde depositar los desechos se han vuelto
ms graves en la medida que la mancha urbana crese, y la poblacin no toma conciencia de los
impactos negativos que tienen en el medio ambiente sus residuos urbanos.
1.3 JUSTIFICACIN.
Por verter estos desechos en sitios no regulados, no slo el medio ambiente puede verse
afectado, sino tambin la salud pblica, pudiendo causar enfermedades en la piel, o
desprendimiento de mal olor, propiciando los medios para la proliferacin de fauna nociva, y
en condiciones de clima adecuados, pueden propiciarse infecciones respiratorias que se
pueden llegar a complicar dependiendo el grado de contaminacin del aire, entre otras
enfermedades de tipo gastrointestinal.
ubicacin de estas instalaciones, que si bien traen consigo el beneficio de resguardas los
residuos urbanos e industriales, stas son tambin objeto de rechazo de parte de la ciudadana.
1.4 OBJETIVOS.
1.5 HIPTESIS.
Esta Tesis presenta un modelo matemtico para la localizacin ptima de una Relleno
Sanitario para la regin intermunicipal de la ciudad de Misantla, Veracruz-Mxico bajo un
enfoque de planta indeseable. El modelo incluye variables y/o criterios de situaciones inciertas
y aspectos relacionados con la operacin del mismo de tipo ambiental, y de operacin logstica
para su funcionalidad. As mismo, el modelo es apoyado con herramientas de la inteligencia
artificial para la optimizacin del modelo resultado, como punto de soporte cientfico a los
resultados obtenidos.
Si bien el modelo matemtico resuelve una problemtica particular, ste puede ser
considerado como punto de referencia para evaluar la candidatura de emplazamientos para la
ubicacin de Rellenos Sanitarios.
Un relleno sanitario ofrece una solucin a los desechos una vez terminada su vida
til, gracias a la eventual posibilidad de darle distintos usos al espacio con actividades como el
establecimiento de instalaciones en el espacio destinado. El relleno sanitario es un sistema de
tratamiento y disposicin de los residuos eficiente y seguro ya que debido a la usencia de
oxigeno las condiciones para las actividades microbianas es de tipo anaerbico. Este mtodo
es el ms recomendado para la disposicin final de los residuos al minimizan el impacto al
medio ambiente. El principal factor para la instalacin de un relleno sanitario es la
contaminacin, es por esta razn que se deben tomar todas las medidas necesarios y estudios
para su correcto manejo y control y seleccin del emplazamiento.
Las regulaciones sobre las condiciones que debe cumplir un relleno sanitario, las
especificaciones sobre la proteccin ambiental, el diseo, la construccin, operacin,
monitoreo y clausura de las mismas instalaciones se encuentran establecidas dentro de la
NOM-083-SEMARNAT-2003 regulada por la Secretaria de Medio Ambiente y Recursos
La norma contiene los criterios y estudios que se deben considerarse para la seleccin
del lugar donde se piensa construir el relleno sanitario; los estudios y criterios bsicos para el
diseo de la ingeniera que este tipo de obra requiere; las caractersticas de construccin y
operacin que deben cumplir; las obras necesarias para su funcionamiento; las caractersticas
para el monitoreo del medio ambiente del lugar; los criterios de clausura del relleno sanitario;
y el procedimiento a seguir para evaluar el cumplimiento de dicha NOM.
El sitio de disposicin final debe localizarse fuera de zonas de inundacin con periodos
de retorno de 100 aos. En caso de no cumplir lo anterior, debe demostrarse que no
existir obstruccin del flujo en el rea de inundacin o posibilidad de deslaves o
erosin que afecten la estabilidad fsica de las obras que integren el sitio de disposicin
final.
La distancia de ubicacin del sitio de disposicin final, con respecto a cuerpos de agua
superficiales con caudal continuo, lagos y lagunas, debe ser de 500 m (quinientos
metros) como mnimo.
La ubicacin entre el lmite del sitio de disposicin final y cualquier pozo de
extraccin de agua para uso domstico, industrial, riego y ganadero, tanto en operacin
como abandonados, ser de 100 metros adicionales a la proyeccin horizontal de la
mayor circunferencia del cono de abatimiento. Cuando no se pueda determinar el cono
de abatimiento, la distancia al pozo no ser menor de 500 metros.
Las caractersticas que debe tener el espacio para la disposicin de residuos slidos
dependen del volumen de desechos generados. Para ello se establecen cuatro tipos de rellenos
sanitarios:
2.1.1 Clasificacin del Relleno Sanitario segn las caractersticas del terreno
utilizado.
En terrenos quebrados, se deben realizar las obras necesarias para captar las aguas
que normalmente escurren por la quebrada y entregarlas a su cauce aguas abajo del relleno. Se
debe acondicionar el terreno estableciendo niveles aterrazados, de manera de brindar una base
adecuada que sustente las celdas.
En cualquiera que sea el tipo de terreno, las medidas y estudio que deben realizarse
son: Estudio detallista de impacto ambiental, econmico y social desde la planeacin y
escoger el lugar hasta la vigilancia, y estudio del lugar en toda la vida del vertedero.
Los dos mtodos bsicos son el Mtodo de Trinchera o Mtodo de Zanja, y el Mtodo
de rea. En el primero, la excavacin de zanjas exige condiciones favorables tanto en lo que
respecta a la profundidad del nivel fretico como al tipo de suelo. Los terrenos con nivel
fretico alto o muy prximo a la superficie no son apropiados por el riesgo de contaminar el
acufero. Los terrenos rocosos tampoco lo son debido a las dificultades de excavacin. Este
mtodo se utiliza en regiones planas. En este mtodo, los desechos slidos se depositan y
acomodan dentro de la trinchera para luego compactarlos y cubrirlos con tierra.
Los terrenos arcillosos son los ms adecuados para ubicar un Relleno Sanitario
debido a su baja conductividad hidrulica. Tambin no es una prctica extraa el excavar el
terreno natural, encajando con el mismo terreno la formacin de taludes. Estas condiciones del
terreno con una elevada proporcin de arcillas y de un considerable espesor en el sustrato de
suelos, se plantean problemas derivados de la heterogeneidad de los materiales y de las
grandes diferencias del tamao del grano de sus componentes y de las dimensiones absolutas
de estos tamaos.
Logstica.
La Logstica es la parte del proceso de la cadena de abastecimiento que planea,
implementa y controla eficiente y efectivamente el flujo y el almacenamiento de bienes,
servicios e informacin desde el punto de origen hasta el punto de consumo, para satisfacer las
necesidades del cliente. La logstica determina y coordina en forma ptima el producto
correcto, el cliente correcto, el lugar correcto y el tiempo correcto.
Red Logstica.
La red logstica de una empresa posibilita que el producto llegue al consumidor final.
Las redes se encuentran conformadas por un conjunto de instalaciones conectadas entre s
mediante algn tipo de transporte. Las instalaciones pueden ser de diferentes tipos y tamaos,
dependiendo de las necesidades que est destinado a cubrir dentro de la red logstica. Las
plataformas logsticas tienen como funcin principal ahorrar en costos de almacn y
distribucin de productos.
Instalacin.
Se refiere a toda infraestructura capacitada o no capacitada, que puede ser: Una
empresa, un centro de distribucin, un almacn, o toda aquella infraestructura con funciones
dentro de una red logstica.
Instalacin convencional.
Se refiere a toda instalacin que no genera perjuicio o molestia alguna por su
actividad u operacin de la misma.
Instalacin No Deseada.
Se refiere a toda instalacin con actividades negativas socialmente indeseables por
una sociedad la cual manifiesta un efecto de rechazo.
Cadena de Suministro.
"La cadena de suministro engloba los procesos de negocio, las personas, la organizacin, la
tecnologa y la infraestructura fsica que permite la transformacin de materias primas en
productos y servicios intermedios y terminados que son ofrecidos y distribuidos al consumidor
para satisfacer su demanda." (PILOT. Manual Prctico de Logstica. p.9).
Proveedores.
Los proveedores son aquellos que abastecen con bienes o servicios a otros para su
operacin. Procede del verbo proveer, que refiere a suministrar lo necesario para desarrollar
las actividades.
Almacn.
Un almacn es un lugar o espacio fsico para el almacenaje de bienes dentro de la
cadena de suministro. El almacenaje es una fase en la cadena productiva donde se guardan y
controlan los stocks, despus son preparados los pedidos y enviados al cliente o almacn que
los requiere.
Canal de Distribucin.
Es el medio a travs del cual los fabricantes ponen a disposicin de los consumidores
los productos. La separacin geogrfica entre fabricantes y clientes, aunado a la imposibilidad
Tansel et al. (1983) citado por Letelier (2003) describe que los problemas de localizacin
pueden ser clasificados segn diferentes criterios: criterios de optimizacin o funcin objetivo,
de acuerdo al tipo de redes, localizacin de uno o mltiples recursos, y al grado de generalidad
en los modelos. Los criterios de optimizacin estn determinados por el tipo de problema que
se presenta en la red: Maximizar o Minimizar, para problemas que persiguen un solo objetivo
o bien la integracin de ellos, a lo cual se conoce como optimizacin multiobjetivo. En este
sentido, en ocasiones puede ser apropiado un criterio que minimice la funcin de costos
relacionada tanto con tiempos de viaje como con distancias de viaje y posiblemente con otros
atributos de viaje; este tipo de criterio es denominado minisum, puesto que un conjunto dado
de localizaciones afecta a cada nodo de la red y un conjunto ptimo reduce al mnimo el efecto
negativo total del recorrido. Las localizaciones que optimizan el criterio minisum son llamadas
a menudo medianas.
Por otra parte, en ocasiones puede ser necesario aplicar mltiples criterios a un problema tanto
minisum como minimax. Al clasificar los problemas de localizacin de acuerdo al nmero de
recursos, lo ms utilizado es dividirlos en problemas de localizacin de un recurso o de
mltiples recursos (Letelier, 2003).
Tansel et al. (1983) citado por Letelier (2003) resalta que otro criterio de clasificacin de los
problemas de localizacin es de acuerdo a los puntos de demanda y puntos de localizacin de
recursos. En cualquier problema de localizacin los puntos de demanda deben ser
identificados. As, dos escenarios son posibles: El primero en el que las demandas pueden
ocurrir en cualquier parte de la red o el segundo en el que las demandas pueden ocurrir en los
nodos. Los posibles puntos de localizacin de recursos tambin deben ser localizados, aqu
tambin se consideran dos escenarios: El primero en el que los recursos pueden ser localizados
en cualquier parte de la red, y segundo en el que los recursos pueden ser restringidos a algn
nodo en la red.
La Figura 4, indica los criterios para clasificar los problemas de localizacin ptima en redes
Tansel et al. (1983).
Centro (minisum).
Problemas de localizacin
Localizacin de Ruta central
en redes. rutas. (minimax).
p-mediana.
Spine (peso de la rama).
Minisum. Localizacin de puntos.
Problemas con la
comunicacin
mutua.
Cobertura. Objetivo nico. Objetivo Mltiple. Otros.
Durante muchos aos se han estudiado este tipo de problemas, tanto desde el punto
de vista terico, buscando una solucin eficiente a los problemas, como desde la prctica,
analizando aplicaciones concretas para los sectores productivos pblico y privado. A partir de
la dcada de los aos 1970 los problemas de localizacin han sido estudiados de forma
continua por investigadores de diversas disciplinas. Algunos trabajos pioneros de localizacin
han sido los de (Current et al. 2002):
Aponte y Rosa (2009) citando a Aikens (1985) y Goetschalckx (1997), Smits (2001)
describe una clasificacin de los modelos en el diseo de sistemas de produccin-distribucin
de acuerdo una serie de criterios con: La distribucin del producto, los objetivos, cantidad de
escalones, patrn de demanda Multi-producto frente a modelo de producto nico, capacitado
frente ubicacin de almacn no capacitado, limitaciones de fuentes individuales, atencin al
cliente, transporte, costos de instalacin, inventarios, manipulacin, impuestos, plazos de
entrega, costos de conduccin (tuberas), y de tasas y requerimientos compensados.
Por otra parte, los modelos bsicos ms nombrados en la literatura de localizacin son
citados por Current (2002) en los que el inters principal de todos los modelos es localizar
nuevas instalaciones para optimizar algn objetivo particular. (Carro Paz & Gonzlez Gmez,
2012) Clasifican a los problemas de localizacin en cuatro grupos: localizacin de una sola
instalacin, localizacin de mltiples fbricas y depsitos, localizacin de comercios
competitivos al por menor y la localizacin de los servicios de emergencia.
Cobertura total (set covering models): En este tipo de modelos se obtiene como
respuesta el nmero mnimo de instalaciones necesarias para cubrir toda la
demanda, garantizando que cada nodo de demanda sea cubierto al menos por
una instalacin factible (una instalacin es factible para el nodo de demanda i si
la distancia entre los nodos no supera el parmetro de cobertura).
Mxima cobertura (maximun covering): Dado que en el modelo anterior las
soluciones tienden a hacerse costosas por el nmero de instalaciones a localizar,
el modelo de mxima cobertura restringe el nmero de instalaciones que
pueden ser localizadas y vuelca la funcin objetivo sobre la cobertura,
maximizndola con un nmero de instalaciones fijas. Debe tenerse en cuenta
que en los dos modelos la cantidad demandada de los clientes es igual para
todos, lo que en la vida real no sucede.
En este contexto, la literatura demuestra que casi todos los modelos son formulados
con Programacin Entera Mixta (MIP), y debido al espacio de solucin delimitado con este
mtodo, ello requiere de un mayor esfuerzo computacional para su solucin, en este sentido
las aproximaciones heursticas son usadas para resolver los problemas reales. Aponte y Rosas
(2009) resaltan que dentro de las principales tcnicas para resolver el esfuerzo computacional
son los modelos de descomposicin y aproximacin, jerarquizacin, relajacin de
Lagrangeana, ramificacin y acotamiento, y alguna meta-heurstica como recocido simulados,
y los algoritmos genticos. Por otra parte, dentro las tcnicas de descomposicin y
aproximacin, existen dos tcnicas clsicas que permiten obtener al problema de llamadas
Descomposicin de Benders y Ramificacin y acotamiento (Gutirrez, 2000 citado por Aponte
y Rosa, 2009).
La literatura reporta una gran cantidad de obras que el lector puede consultar para la
programacin entera y la relajacin en programacin lineal, entre ellas, una obra para
inicializarse puede ser en el captulo 7 de Optimizacin con enteros de Eppen (2000).
Este mtodo de solucin consiste en dividir el problema en dos: uno (maestro) que
trata el problema original sin algunas restricciones y maneja variables enteras (ubicar los
centros de distribucin); y otro (auxiliar) que maneja variables continuas (flujo de productos)
y utiliza los resultados obtenidos del problema maestro aadiendo restricciones hasta resolver
el problema original, lo que permite converger a una solucin con pocas iteraciones.
Es una tcnica de exploracin y en la mayor parte de las ocasiones trata de buscar una
solucin ptima a un problema. Consiste en una enumeracin en rbol en el cual el espacio de
variables enteras se divide de forma sucesiva dando lugar a sub-problemas lineales que se
resuelven en cada nodo del rbol. En el nodo inicial las variables enteras se relajan como
variables continuas, de tal forma que se les permite tomar valores fraccionarios.
Una aplicacin de esta tcnica puede verse en Mazoola y Neebe (1999), quienes
solucionan el problema de localizacin de instalaciones de mltiples productos con capacidad
limitada utilizando relajadores lagrangeanos, los cuales generan cotas inferiores para el
algoritmo de Ramificacin y Acotamiento, el cual descompone el problema en pequeos sub-
problemas UFL (problema de localizacin de instalacin con capacidad infinita) fciles de
resolver como un problema de la mochila (Javanshira & Mahdis Haghighi, 2011).
Los algoritmos que proporcionan una solucin a un problema prxima a la ptima o una
solucin para algn caso concreto de dicho problema se les conoce como algoritmos
heursticos. Este grupo incluye mtodos basados en tcnicas tradicionales, as como
especficas. Dentro de este grupo pueden distinguirse los denominados mtodos
metaheursticos, los cuales imitan fenmenos simples observados en la naturaleza, y que
parecen estar asociados con la inteligencia artificial.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe
seguir, para dar solucin a un problema especfico. Un algoritmo gentico es un mtodo de
bsqueda dirigida basada en probabilidad. Bajo una condicin muy dbil (que el algoritmo
mantenga elitismo, es decir, guarde siempre al mejor elemento de la poblacin sin hacerle
ningn cambio) se puede demostrar que el algoritmo converge en probabilidad al ptimo. En
otras palabras, al aumentar el nmero de iteraciones, la probabilidad de tener el ptimo en la
poblacin tiende a 1 (uno). Son llamados as porque se inspiran en la evolucin biolgica y su
base gentico-molecular.
Los residuos y desechos de todo tipo que la sociedad moderna generan, son en grandes
volmenes que exige actividades de manipulacin, transporte, y almacenamiento con un alto
costo para la sociedad y al medio ambiente. La razn principal es que tienen un efecto
perjudicial en sus inmediaciones, generando externalidades que provocan el rechazo de la
poblacin.
Las externalidades son beneficios o costos que se derivan de los servicios requeridos o
no requeridos- de un actor como puede ser un organismo, una instalacin, los cuales pueden
ser positivos, es decir beneficiosos para sus vecinos, o perjudiciales para ellos, es decir
externalidades negativas. En este contexto, la localizacin ptima de las instalaciones no
deseables debe basarse en la formulacin de una serie de principios, variables y/o criterios
Con esta idea se han formulado modelos como los denominados MaxiSum o MaxiMin;
no obstante, este planteamiento resulta adecuado cuando se trata de instalaciones
verdaderamente peligrosas en cuya localizacin priman factores de proteccin a la poblacin y
el medio ambiente por encima de los costos de construccin o de transporte generados. Sin
embargo, para otro tipo de instalaciones que algunos autores consideran semi-nocivas o semi-
deseables, este planteamiento no resultara del todo apropiado, ms adecuado sera adoptar un
enfoque multicriterio (Brimberg y Juel, 1998; Flahaut et al. 2002, citados por Bosque et al.
2006).
una zona de la regin de estudio, es decir, que el grado de riesgos y molestias generadas por
este tipo de instalaciones deberan distribuirse de manera equitativa entre la poblacin.
Desde un punto de vista operativo esta idea de justicia espacial podra medirse
consiguiendo que las distancias euclidianas que separan la poblacin de la oferta la oferta se
refiere a la capacidad de proveedura de RSU- no sean excesivamente diferentes, ya que esto
implica grandes diferencias en el posible impacto de la oferta sobre la poblacin y mayor
grado de injusticia espacial. Es decir, que podra pensarse que a mayor generacin de
desechos, la instalacin deber de estar ms cerca de la poblacin, sin embargo, nadie desea
tener este tipo de instalaciones cercanas a su comunidad.
Algunos de los trabajos reportados en la literatura a finales de los 90s y principios del
ao 2000 para la localizacin de instalaciones indeseables, son los de Laurent et al. (1997);
Romero-Morales et al. (1997); Brimgerg & Juel (1998); Melachrinoudis (1999); Ben-Moshe et
al. (1999); (Fernndez et al. 2000); (Melachrinoudis & Xanthopulos (2003); en todos ellos se
busca minimizar las externalidades basados en modelos MaxiMin y MiniSum, bajo criterios
de distancia entre instalaciones y comunidades, as como criterios de tipo ambiental. En
algunos trabajos se utilizan distancias rectilneas, y en algunos otros se definen funciones no
lineales o mtrica euclidiana.
Por otra parte, Zhang et al. (2000); Akgun et al. (2000); Kara et al. (2003); Bell (2006);
Carotenuto et al. (2007); presentan trabajos para el transporte de materiales peligrosos con el
objetivo de minimizar el riesgo e impacto perjudicial a la comunidad.
En la literatura Bosque et al. (2006) reporta que en Bosque y Franco (1995); Daskin
(1995), y en Bosque y Moreno (2004), pueden encontrarse una serie de modelos que en
muchos casos parten de otros preexistentes y que han sido modificados en su formulacin
precisamente para introducir las externalidades negativas derivadas de este tipo de
instalaciones. Resalta en su artculo que en casi todos los modelos pioneros en la localizacin
de instalaciones indeseables el nico criterio de localizacin ptima es la distancia en funcin
de la poblacin afectada, no tenindose en cuenta las necesidades de los posibles usuarios de
estas instalaciones. En consecuencia, Bosque et al. (2006) encuentran que los siguientes
estudios se encaminaron a este problema, precisamente partiendo de la idea de que muchas de
estas instalaciones podran considerarse semi-deseables y que, por tanto, deberan situarse
lejos de las zonas pobladas para minimizar las molestias derivadas de su funcionamiento, pero
al mismo tiempo no demasiado lejos de los potenciales usuarios de las mismas para no
aumentar de manera excesiva el costo derivado de su utilizacin. As, distintos autores han
desarrollado modelos matemticos que consideraran de manera simultnea costos sociales y
de transporte.
(Bosque Sendra, Gmez Delgado, & Palm Rojas, 2006) presentan un estudio para la
localizacin de instalaciones no deseables (gasolineras) mediante el modelo MINMAXSUM
en el municipio de Alcal de Henares, Espaa apoyado en sistemas de informacin geogrfica
(SIG), donde se buscaba localizar un conjunto de instalaciones lo ms alejado de los puntos
con mayor densidad poblacional, pero buscando la mayor proximidad a los puntos
identificados como de mayor demanda, logrando la reduccin de 1124 a 324 unidades de costo
en el recorrido, e incrementa de 65 a 91 km las distancias a la poblacin, por otro lado, la
poblacin en el radio de seguridad disminuye e incrementa la poblacin en el primer permetro
de las instalaciones, por lo que da paso a un nuevo estudio ms a detalle en este caso en
particular.
(Silva, Estrada, Ochoa, & Cruz, 2006) plantean una metodologa enfocada a la
localizacin de un sitio para la disposicin final de RSU que cumpla con todos los
requerimientos de la NOM83SEMARNAT-2003, los factores que se consideraron fueron la
afectacin a obras civiles (autopistas, gasoductos, reas naturales protegidas0, distancias
mnimas a poblaciones, cuerpos de agua, condiciones del terrero (zona de inundaciones, fallas
geolgicas, taludes). El objetivo de la metodologa es la preservacin de las zonas
involucradas en el entorno local y regional, con esto se previene que el emplazamiento se
convierta en un problema ambiental que genere conflictos sociales y de salud pblica a corto o
mediano plazo. El uso de sistema SIG fue esencial para la determinacin de los factores
relacionado a las condiciones del terreno como el uso del suelo, tipo de agricultura y
asentamientos urbanos, con esta metodologa se ahorra tiempo de exploracin y se determina
la vulnerabilidad acufera, con la caracterstica de poder ser extrapolado a otros escenarios.
(Arvalo Garca & Martnez Hita, 2009) disean una aplicacin para el diseo de
redes de recogida de los RSU, las variables geogrficas son analizadas con ayudas de sistemas
SIG, que ayudan a determinar una base de datos con el nombre de la calle y el sentido de
circulacin, despus se realiza el clculo de la generacin de RSU y la ubicacin de los
contenedores, en base a esa informacin se optimiza el itinerario de recogida. Al gestionar de
manera ms eficiente la gestin de la recogida de los RSU, se reducen los kilmetros que el
vehculo recorre en la ciudad, y esto disminuye la contaminacin auditiva, ambiental y evita el
congestionamiento vehicular.
Umaa (2002) elabora una ficha para utilizar tanto en evaluaciones preliminares
como en estudios completos de seleccin de sitio para un relleno sanitario. La ficha contempla
trece factores de campo (variables) como son: permeabilidad, nivel fretico, drenaje
superficial, tipo de suelo, topografa, vocacin y uso de suelo, material de cobertura,
aceptacin social, facilidad de acceso, distancia de recorrido, incidencia de vientos, cercana a
zonas urbanas y el costo de terreno. Con el uso de este instrumento y con la ayuda de la
informacin bsica recopilada sobre las condiciones de la regin en estudio y los resultados de
la investigacin de campo se logra identificar las mejores opciones con las que cuenta un
municipio para construir un relleno sanitario.
Flahaut et al. (2002) presentan una tcnica de ubicacin y asignacin ptima para
resolver el problema de localizacin de uno o varios centros de reciclaje dentro de una zona
residencial. Se miden tanto los costos de transporte, como el de externalidades en unidades
comparables, y basados en un anlisis de sensibilidad evalan los resultados a nivel de la
molestia percibida por los residentes del lugar. El modelo proporciona informacin sobre la
importancia relativa del impacto que tiene la contaminacin en los niveles de rechazo en el
problema de ubicacin asignacin de los centros de reciclaje estudiados.
Por otra parte, los centros de servicio nocivos o parcialmente nocivos tienen
dificultades aadidas, puesto que un error en la ubicacin podra provocar efectos perniciosos
para la poblacin, de manera que el riesgo de vivir en las proximidades de un centro de
servicio nocivo es real y no puede ser ignorado.
(Gimnez Vera & Cardozo Carrera , 2012) realizan un estudio para localizar un
relleno sanitario mediante tcnicas multicriterio en un SIG en Alto Paran, logrando
identificar 6 parcelas que son consideradas ptimas para el establecimiento de un relleno
sanitario, el estudio tom en consideracin criterios de exclusin (zonas urbanas, rutas),
tcnicos (espacio, vida til, acceso), econmicos (costo de transporte), y sociales (distancias a
zonas urbanas, escolares y hospitales). La utilizacin de un SIG facilit la identificacin de los
sitios, la evaluacin multicriterio permiti identificar de los candidatos, los 6 espacios ms
factibles.
(Cans, Ivorra, & Liern, 2013) Abordan un problema difuso de P-median a travs de
una heurstica de dos fases. La primera fase ejecuta la heurstica de acuerdo al problema
obteniendo un conjunto de concentracin en funcin de los grados de satisfaccin; en la
segunda fase se aplica un mtodo exacto al conjunto de concentracin para obtener resolver el
problema. El resultado permite demostrar la mejora del mtodo, ya que la segunda fase solo
trabaja sobre las mejores soluciones.
(Rana & Garg, 2014 ) realizan la localizacin de una planta indeseable para una red ya
establecida mediante un algoritmo multi-objetivo, que busca maximizar la distancia al mismo
tiempo que busca la distancia ms corta respecto a los nodos de red, logrando aumentar la
distancia mnima y dejando a siguiente investigacin el ruteo para el transporte de material
indeseable.
tenerse determinado el principal objetivo que se desea alcanzar, que para muchos es minimizar
el dao que se puede hacer a la poblacin que vive cerca de estas instalaciones, tomando en
cuanta no generar tantos costos de transporte a los usuarios que utilizaran estas instalaciones.
La literatura deja ver que los modelos matemticos para la ubicacin de plantas
indeseables incluyen como criterios de decisin variables topogrficas, econmicas,
sociales, e impacto ambiental; los cuales se integran a los modelos matemticos con la
importancia de determinar la localizacin ptima de la instalacin. La revisin bibliogrfica de
esta investigacin identifica una serie de criterios, los cuales se han clasificado en cuatro
categoras:
Con independencia de la gran cantidad de criterios que los investigadores consideren para este
tipo de instalaciones, los primeros que deben ser considerados los referidos en la Normal
Oficial correspondiente. En el cumplimiento de la normatividad se incluyen los criterios de
seguridad ambiental.
Esta Tesis presenta un modelo matemtico para la localizacin ptima de una Relleno
Sanitario para la regin intermunicipal de la ciudad de Misantla, Veracruz-Mxico bajo un
enfoque de planta indeseable. El modelo incluye variables y/o criterios de situaciones inciertas
y aspectos relacionados con la operacin del mismo de tipo ambiental, y de operacin logstica
para su funcionalidad. As mismo, el modelo es apoyado con herramientas de la inteligencia
artificial para la optimizacin del modelo resultado, como punto de soporte cientfico a los
resultados obtenidos.
transporte de los RSU del punto de recoleccin a la instalacin, variables relacionadas con el
gasto de operacin de la instalacin, sujeto a consideraciones normativas, establecidas por la
SEMARNAT.
En esta Tesis, la regin de estudio se limita los municipios de la regin perimetral del
municipio de Misantla: Yecuatla, Colipa, Juchique de Ferrer, Vega de Alatorre, Tenochtitlan,
y Misantla mismo. La Figura 6 describe esta delimitacin de estudio.
La Gestin de los RSU est enmarcada por tres elementos: Los puntos de recoleccin de los
RSU domiciliarios y empresariales, la ruta de recoleccin y transporte al vertedero de los
RSU, y finalmente el lugar en el que se vierten los RSU.
Las rutas que llevan a los emplazamientos de estudio para la ubicacin del Relleno Sanitario,
as como las caractersticas de los emplazamientos, representan la unidad de anlisis en esta
Tesis.
Los emplazamientos son analizados con base a la normatividad aplicable para la instalacin de
este tipo de instalaciones, mientras que para el transporte de los RSU de los municipios
inmersos en la regin de estudio, se asume que los costos son una funcin de la distancia por
recorrer.
En la Tabla 7 se muestran los 7 sitios y las caractersticas con las que cuenta, los
requerimientos para ser elegible como candidato estn establecidos por la norma NOM 083
SEMARNAT 2003, la cual dicta las especificaciones de proteccin ambiental para la
seleccin del sitio de disposicin final de residuos slidos urbanos.
Para decidir cules son los sitios para ser considerados como candidatos debe de cumplir con
todas las caractersticas mencionadas. Por lo cual los sitios seleccionados para ser los
candidatos, son los sitios 3, 5 y 6.
Tabla 7.- Sitios y Caractersticas de los sitios potenciales para localizar un relleno sanitario.
SITIO
CRITERIO
1 2 3 4 5 6 7
Caminos de acceso:
X X X X X
( X ) Camino Construido ( ) Camino No Construido
Agua potable:
X X X X X X
Existencia de servicio o factibilidad de llevar el subministro de Agua Potable.
Electricidad:
X X X X X
Existencia de servicio o factibilidad de llevar el subministro de Electricidad.
Drenaje:
X X X X X
Existe la Factibilidad de conectarse a una lnea de Drenaje para descargas sanitarias.
Geolgico:
X X X X
Que el terreno sea impermeable
Geo-hidrolgico:
X X X X
Que el terreno No contenga mantos freticos
Hidrolgico:
X X X
Existencia de un cuerpo de agua no mayor a 1 km.
Topogrfico:
1 1 1 1 1 1 3
(1) Terreno Plano. (2) Lomero. (3) Montaoso
Cada emplazamiento ser evaluado con base a dos objetivos fundamentales: la distancia que
minimiza el transporte de los RSU de cada municipio al lugar de disposicin final y el impacto
ambiental por razones del transporte de los RSU al emplazamiento. En este sentido, se
consideran como variables bsicas de estudio, entre otras de generacin de RSU, y de impacto
ambiental. La distancia de recorrido, tipo de combustible, rendimiento del vehculo, emisin
de GEI por transporte, capacidad de carga y toneladas de RSU.
Minimizar el impacto ambiental por la gestin Contribuir a los enfoques de localizacin de instalaciones
Tiradero a cielo abierto
de RSU en la regin intermunicipal al indeseables en la localizacin de emplazameintos para la
municipio de Misantla instalacin de Rellenos Sanitarios
Figura 9.- Enfoque metodolgico para determinar la ubicacin del Relleno Sanitario en la
regin del municipio de Misantla.
Fuente: Diseo propio.
Una vez diseado el modelo matemtico, se modelan escenarios que optimizan dos
objetivos de inters en esta investigacin: maximizar la distancia de las ciudades a los
emplazamientos y minimizar la huella de carbono por el transporte de los RSU de cada
municipio al emplazamiento seleccionado para la instalacin del relleno sanitario.
Otro aspecto es la seccin de los datos, que le permite aislar los datos de la formulacin
del modelo. De hecho LINGO puede leer datos incluso de una hoja de clculo separada, base
de datos, o archivo de texto. Con datos independientes del modelo, es mucho ms fcil de
Para una mejor relacin con este programa, el lector puede visitar LINDO SYSTEMS
INC en http://www.lindo.com/index.php?option=com_content&view=article&id=2&Itemid=10. La
metodologa utilizada para el manejo de LINGO se describe en la Figura 10, la cual se ha
compuesto de cinco pasos bsicos.
Declaracin de variables
Programacin LINGO(R)
Modelacin de escenarios
Validacin de escenarios
Documentar resultados
RISKOptimizer es un software que provee a los decisores una forma fcil de encontrar
soluciones ptimas a modelos que incluyan incertidumbre. RISKOptimizer encuentra las
mejores variables de entrada que produzcan una variable de salida de simulacin deseada.
Para una mejor relacin con este programa, el lector puede visitar
http://www.palisade.com/riskoptimizer/.
Los mtodos utilizados en esta investigacin para la recopilacin de informacin son dos
principalmente: basada en una serie de preguntas no estructuradas, el primero instrumento
utilizado fue la entrevista con expertos sobre la gestin de RSU, con el propsito de recoger
informacin de carcter local con los responsables en cada uno de los municipios, y el
segundo es la revisin de documentos, para recopilar la informacin relacionada con el estado
del arte sobre la localizacin de instalaciones indeseables, as como la normatividad aplicable
para la instalacin y operacin de Rellenos Sanitarios.
EL principio de economicidad basado en los costos logsticos por transportar los RSU de
cada municipio al emplazamiento, as como los criterios normativos establecidos para la
ubicacin y operacin de un Relleno Sanitario, promueven los principios de equidad y justicia
espacial para la poblacin de cada municipio.
Por otra parte, con base a los objetivos y variables que definen el modelo matemtico
presentado en esta Tesis, apoyado de ste, los administradores municipales podrn mejorar su
decisin para identificar el terreno ptimo para la instalacin de un Relleno Sanitario. En un
sentido estricto, la localizacin ptima del Relleno Sanitario permitir mejorar la
manipulacin de los RSU y minimizar su impacto ambiental por efectos del depsito y
almacenamiento de los RSU.
CAPTULO IV
MARCO OPERATIVO
Captulo IV. Marco Operativo.
Juchique de Vega de
Municipios Misantla Yecuatla Colipa
Ferrer Alatorre
En este sentido, la red del transporte de los RSU al centro de acopio es descrito como
una red no-orientada, entre dos tipos de nodo: El nodo proveedor (ciudad), y el nodo
receptor (relleno sanitario) que indica el lugar en el que se depositaran los residuo urbanos.
Para este estudio se consideran cinco ciudades generadoras de RSU a las ciudades de
Yecuatla, Colipa, Juchique de Ferrer, Vega de Alatorre, Tenochtitlan, y Misantla. La Figura
12 representa el grafo de la red de dichas ciudades, mientras que, integrado a la red de
conexin de estas ciudades, la Figura 13 deja ver la ubicacin de los sitios candidatos para
la ubicacin del relleno sanitario.
Vega de Alatorre
Misantla
Colipa
Tenochtitlan Yecuatla
Juchique de Ferrer
Vega de Alatorre
1
Misantla 2
Colipa
3
Tenochtitlan Yecuatla
Juchique de Ferrer
Los sitios sujetos de evaluacin para funcionar como relleno sanitario, identificados
como 1, 2 y 3, difieren en sus caractersticas tales como su extensin, y accesibilidad al
sitio; aspecto que es considerado en la decisin de su eleccin, debido a los costos
implicados para su operacin.
transporte de los RSU de las ciudades a los sitios candidatos para su evaluacin es
calculado mediante sus distancias en recorrido por carretera o caminos.
La Figura 14 muestra la red de carreteras federal, estatal y caminos entre las ciudades
de estudio, mientras que, la Figura 15 extrae en un grafo de dicha interconexin de
carreteras y caminos entre las ciudades y sitios potencialmente elegibles para la instalacin
del relleno sanitario. Las rutas de comunicacin entre los municipios son carreteras
estatales que conectan con la capital del Estado Jalapa al sur, Nautla en la zona costera y
Martnez de la Torre.
Figura 14. Geografa de la regin de estudio en la que se muestran las carreteras y caminos entre
las ciudades inmersas en la regin de estudio.
Vega de Alatorre
1
2
Misantla 3 Colipa
Yecuatla
Juchique de Ferrer
Tenochtitlan
Sitio Candidato
Ciudad
Diamante ( 1 ) Colipa ( 2 ) La Reforma ( 3 )
Misantla 23.0 23.4 10.5
Vega de Alatorre 8.9 19 29.5
Juchique de Ferrer 36.8 16.4 20.9
Yecuatla 30.8 11.4 5.7
Colipa 36.5 2.3 12.8
Tenochtitln 46.7 47.6 34.6
Fuente. Direccin de Trnsito Misantla.
En este estudio se disea y modela una red de seis ciudades que transportan sus RSU
a un solo centro receptor como una red de abastecimiento con estructura similar a la
presentada en la Figura 16, con la cual se describen tres posibles escenarios para el
transporte de los RSU al relleno sanitario.
Figura 16. Escenarios de solucin en la seleccin del sitio candidato a la ubicacin del relleno sanitario: 16.a).- Diamante;
16.b).- Colipa; 16.c).- La Reforma.
Modelacin de
escenarios
Para resolver el problema de la seleccin del sitio que ubique el relleno sanitario, el
problema se programa en una hoja de clculo en Excel en la que se describen las matrices
de valores de costo, y los valores de las variables inciertas en una funcin triangular.
RISKOptimizer probar diferentes combinaciones de celdas ajustables para alcanzar el
objetivo de inters para alimentar la programacin del problema en LINGO, para obtener el
sitio ptimo.
4.2.1 Consideraciones.
El problema que se atiende asume que, si bien existe en cada ciudad una flota
heterognea para el traslado de los RSU al sitio que ocupar el relleno sanitario, el gasto
por consumo de combustible y desprendimiento de CO2 son similares para cada tipo de
transporte. El problema se describe como un grafo G = {N, A}, en donde N = {1,, t,,
n} como un conjunto de nodos que representan los nodos de origen definidos por las
ciudades que generan (proveedores) los RSU a t que representan los sitios en los que
pueden depositarse los RSU (rellenos sanitarios); siendo A el conjunto de los arcos
definidos entre pares de nodos.
los RSU, es deseable que el sitio con mayor capacidad tenga mayor preferencia
en la decisin de la seleccin.
Los vehculos tienen una capacidad mxima de 6.8 ton de carga a transportar,
por tanto sta no debe ser superada. En este problema se asume que camin
debe trasladarse aun y cuando ste no cargue las 6.8 ton. En este sentido,
basado en la emisin de las toneladas de RSU que genere cada ciudad, se
calcula el nmero de camiones (mximos y mnimos) correspondientemente a
esta capacidad.
Cada ciudad sujeta de estudio, requiere un nmero mnimo y mximo de
camiones para transportar sus RSU al relleno sanitario.
Se busca ubicar en la regin de estudio un solo sitio entre los p propuestos para
localizar un relleno sanitario de manera que:
o Se maximice la distancia global del sitio que localice al relleno sanitario de
las ciudades proveedoras de RSU.
o Se minimicen los costos globales por el transporte de los RSU de las
ciudades al sitio seleccionado como relleno sanitario;
o Se minimice el costo por el dao global ambiental generado por cada camin
debido a la emisin de CO2 durante el transporte de los RSU de las ciudades
al relleno sanitario.
El resultado de estos dos escenarios permitir decidir la mejor red global para la
localizacin del sitio que ubique la instalacin de un relleno sanitario en la regin
intermunicipal de Misantla en el Estado de Veracruz-Mxico.
Sea,
=
=1 =1
Se minimizan los costos por el recorrido de los camiones para el transporte de los RSU, el
costo de preparacin del terreno candidato j que ubica el relleno sanitario, y el costo por
el dao al medio ambiente por el desprendimiento de CO2, cuando el camin recorre de la
distancia de la ciudad i al sitio j, seleccionado para la ubicacin del relleno sanitario.
= + + 2
=1 =1 =1 =1
Los RSU transportados de cada ciudad i al sitio candidato j, deben ser iguales a la
capacidad generadora de RSU expresado en nmeros de camiones por la ciudad i.
; . .
Garantiza que se seleccionen exactamente p sitios candidatos para instalacin del relleno
sanitario.
0; , ; .
{0,1}
Sitio Candidato
Ciudad
Diamante ( 1 ) Colipa ( 2 ) La Reforma ( 3 )
Misantla 23.0 23.4 10.5
Vega de Alatorre 8.9 19 29.5
Juchique de Ferrer 36.8 16.4 20.9
Yecuatla 30.8 11.4 5.7
Colipa 36.5 2.3 12.8
Tenochtitln 46.7 47.6 34.6
Suma total 182.70 120.10 113.90
Fuente. A partir de la Tabla 9.
Tabla 11.- Costo total de transporte de RSU de la ciudad a los sitios candidatos.
Tabla 13.- Toneladas mximas y toneladas mnimas de RSU generadas por las ciudades y numero de recorridos
necesarios en funcin de la capacidad de generacin de sus RSU.
Tabla 14.- Costo anual de acondicionamiento y costo por dao ambiental de cada sitio candidato.
Tabla 15.- Emisin CO2 y CH4 generado por fuente energtica por el transporte total de los RSU de las ciudades a cada
candidato, y la operacin del relleno sanitario.
Tabla 16.- Costo de emisin de CO2 y costo del litro de disel a fecha del estudio.
Precio Disel
Litro $ 14.20
Costo ($/tons de CO2)
1 ton $ 568.00
Tabla 17.- Emisiones mximas y mnimas de transporte de cada ciudad a los candidatos usadas para la modelacin en distribucin discreta de los GEI FUENTES MOVILES.
Mximas
Ciudades Candidato 1 Candidato 2 Candidato 3
CO2 CH4 CO2 CH4 CO2 CH4
Mnimas
Ciudades Candidato 1 Candidato 2 Candidato 3
CO2 CH4 CO2 CH4 CO2 CH4
4.2.4 Resultados.
MODEL:
SETS:
POBLACIONES:;
CANDIDATOS:X,CO2MOVIL, ACONDICIONAMIENTO, DANO;
DIS (POBLACIONES, CANDIDATOS) : DISTANCIAS, ASIGNACION ;
COSTO (POBLACIONES, CANDIDATOS) : PRECIO;
ENDSETS
DATA:
POBLACIONES, CANDIDATOS, DISTANCIAS, PRECIO,
ACONDICIONAMIENTO, DANO = @OLE('C:\DATOSMODELO.XLSX');
P=1;
ENDDATA
MAX=@SUM(DIS(I,J):DISTANCIAS(I,J)*X(J));
MIN=@SUM(COSTO(I,J):PRECIO(I,J)*X(J)+ACONDICIONAMIENTO(J)*X(J)+DANO
(J)*X(J));
!Cada poblacion se asigna a un relleno;
@FOR(POBLACIONES(I):@SUM(CANDIDATOS(J):ASIGNACION(I,J))=1);
!Se asigna los RSU a un relleno;
@FOR(POBLACIONES(I):@FOR(CANDIDATOS(J):ASIGNACION(I,J)-X(J)<=0));
!RESTRICCION DE APERTURA DE CANDIDATO;
@SUM(CANDIDATOS(J):(X(J)))=P;
@FOR(CANDIDATOS(J):@BIN((X(J))));
END
La Figura 18 muestra la base de datos programado en la hoja de clculo del programa de Excel usando RISKOptimizer.
Figura 19. Pantalla de captura del Modelo fuente en LINGO , para la funcin de maximizar las
distancias.
Figura 21. Pantalla de la hoja de resultado del Modelo programado en LINGO , para la
funcin que minimiza los costos por transportar los RSU al sitio 3.
Figura 22. Pantalla de la hoja de resultado del Modelo programado en LINGO , para la funcin que minimiza los
costos por transportar los RSU a los sitios candidatos.
Figura 23. Pantalla de la hoja de resultado del Modelo programado en LINGO , para la
funcin que minimiza los costos por transportar los RSU a los sitios candidatos, el cual
modela la preferencia del sitio 1 como sitio ms distante en promedio de las comunidades.
Maestra en ingeniera industrial 86
Captulo IV. Marco Operativo.
Tabla 18.- Valor de la Funcin Objetivo para cada escenario en el periodo evaluado.
N de
Escenario Sitio candidato Funcin Objetivo
Escenario
1 Minimizar cotos. 3 (La Reforma) $ 8,597,474.00
Consideraciones de
Sitio candidato 1 (Diamante) Sitio candidato 3 (La Reforma)
solucin
Misantla Misantla
1 1
Vega de Alatorre Vega de Alatorre
Colipa Colipa
3 3
Tenochtitln Tenochtitln
Costo de acondicionamiento
$ 1,702,300.00 $ 1,375,300.00
del sitio.
El costo de la red postula que sea el sitio candidato 3 el lugar para la instalacin del
relleno sanitario, toda vez que los factores de costo de acondicionamiento e impacto
ambiental por el transporte de los RSU a este sitio son menores al candidato 1. Sin
embargo, el costo de la externalidad negativa de repulsin social pone como mejor
alternativa al sitio candidato 1.
Se observa que la mayor participacin en los costos en la red de gestin de los RSU
est representada por el costo de acondicionamiento del candidato 1, as como del dao
ambiental, lo cual es lgico por la distancia recorrida entre las comunidades y el
emplazamiento. En estos gastos, la mayor participacin est dada por las ciudades de
Misantla, Vega de Alatorre, y Juchique de Ferrer, toda vez que estas ciudades requieren de
6 a 8; 2 a 3; y 2 a 3 recorridos diarios en cargas de 6.8 ton diarias para el transporte de sus
RSU al sitio que sea seleccionado.
CONCLUSIONES
El enfoque metodolgico armonizado de LINGO con RISKOptimizer ha
permitido esbozar un modelo de programacin lineal entera mixta en un ambiente incierto
para la localizacin de un relleno sanitario bajo un enfoque de instalacin indeseable.
Si el objetivo del decisor fuera identificar la red que aleje la ubicacin del relleno
sanitario de las ciudades, seleccionar el sitio candidato 1 pone en riesgo un dao ambiental
mayor no tan slo en el presente, sino en futuro, ya que este sitio se aleja ms de las
ciudades con mayor generacin de RSU, y su transporte a dicho sitio trae consigo una
mayor carga de desprendimiento de CO2.
Sumado a este escenario de estudio en el relleno sanitario, la operacin del mismo suele
ser una inversin importante para la operacin eficiente de este tipo de instalaciones. En este
sentido, al cdigo fuente de LINGO armonizado con RISKOptimizer permite modelar
escenarios en ambientes inciertos que considere el costo por operar este tipo de instalaciones
en funcin de su capacidad de recepcin y de la maquinaria y equipo necesario para dicha
operacin.
REFERENCIAS
Akgn V., Erkut E., Batta R. (2000). On finding dissimilar paths. European Journal of
Operational Research. 121:232-246.
Arvalo Garca, R., & Martnez Hita, J. (2009). Sistema de informacin geogrfica
(SIG) para la gestin de residuos slidos urbanos (RSU) del municipio de Prat de Llobregat.
Barcelona: Universidad Politcnica de Catalua.
Alumur S., & Kara, B. Y. (2007). A new model for the hazardous waste location-routing
problem. Computers & Operations Research, 34 (5), 1406-1423.
Bapna R., Thakur, L. S., & Nair, S. K. (2002). Infrastructure development for
conversion to environmentally friendly fuel. European Journal of Operational Research.
Volume 142, Issue 3, Pages 480496.
Bell MGH (2006). Mixed strategies for the risk-averse shipment of hazardous materials.
Spat Econ. 6: 253-265.
Ben-Moshe B., Katz, M. J., & Segal, M. (1999). Obnoxious facility location: complete
service with minimal harm. Israel Academy of Sciences and Humanities.
Bosque J., y Franco, S. (1995): Modelos de localizacin-asignacin y evaluacin
multicriterio para la localizacin de instalaciones no deseables. Serie Geogrfica, 5, 97-112.
Bosque Sendra J., M. G. & Palm Rojas, F. (2006). Un nuevo modelo para localizar
instalaciones no deseables: ventajas derivadas de la integracion de modelos de localizacion-
asignacion y SIG. Cuaderno Geogrfico , 53-68.
Bosque Sendra J., Gmez Delgado, M., Rodrguez Espinosa, V., Daz Muoz, M.A.,
Rodrguez Duran, A.E. y Vela Gayo, A. (1999). Localizacin de centros de tratamiento de
residuos. Una propuesta metodolgica basada en un SIG. Anales de Geografa de la UCM, n
19, 1999, pp. 295-323.
Brimberg J. y Juel, H. (1998). A bicriteria model for locating a semi-desirable facility in
the plane, European Journal of Operational Research, 106, pgs. 144-151.
Cans Maria J.; Ivorra, Carlos; Liern, Vicente (2013). Aplicacin de heursticas con
valoracin fuzzy al problema de la p-mediana. 27 Congreso Nacional de Estadstica e
Investigacin Operativa.
Cans Dars M.J., Valencia M. Martnez Romero,y M. Mochol Arce (2006). Bsqueda
de un objetivo en problemas de localizacin. XIV Jornadas de ASEPUMA y II Encuentro
Internacional. Madrid, Espaa.
Carotenuto P., Giordani S., Ricciardelli S., Rismondo S. (2007). A tabu search approach
for scheduling hazmat shipments. Computers and Operations Research. 34: 1328-1350.
Cock, G. & Lpez, J. (2009). Ldica aplicada al problema de localizacin de planta
fsica utilizando analytichierarchy process (AHP), y Solver para Excel. Scientia et Technica,
No. 42, pp. 149-154.
Current J. Mark Daskin & David Schilling (2002). Facility Location: Applications and
Theory. Chapter 3: Discrete network location models. In: Drezner, Z., Hamacher, H. (Eds.).
Springer-Verlag, Berlin, p.81118.
Daskin M. (1995): Network and Discrete Location: Models, Algorithms, and
Applications, New York, John Wiley and Sons.
Eppen G. D. (2000). Investigacin de Operaciones en la Ciencia Administrativa. 5ta.
Edicin. Prentice-Hall. ISBN: 970-17-0270-0. Mxico.
Fernndez J., Fernndez p., Pelegrin B. (2000). A continous location model fro siting a
non-noxious undesirable facility within a geographical region. European Journal of
Operational Research. 12: 259-274.
Flahaut B.; Laurent, M. y Thomas, I. (2002) : Locating a community recycling center
within a residential area : a Belgian case study, The professional Geographer, 54, 1, pp. 67-
82.
Gallardo Izquierdo A., Bernad Beltran , D., Bovea Edo, M. D., Colomer Mendoza, F. J.,
& Carlos Alberola, M. (2010). Diseo de una herramienta SIG para la recogida selectiva de
residuos urbanos. Aplicacin a Castelln de la Plana. Madrid, Espaa: XIV International
Congress On Project Engineering.
Gimnez Vera M., & Cardozo Carrera , C. R. (2012). Localizacin ptima de Relleno
Sanitario Aplicando Tcnicas Multicriterio en Sistemas de Informacion Geogrfica (SIG) en el
Area Metropolitana de Alto Paran. VII Congreso de Medio Ambiente /AUGM.
Highfill J., McAsey, M., & Mou, L. (1998). Locating a Recycling Center: The General
Density Case. International Advances in Economic Research. Volume 4, Issue 4, pp 428-440.
Hwee Chia, N. K., & Lin, S.-P. (Vol 8, No.1 - 2015). Based on the Location of Logistics
mode under a Cloud Covering the Largest Distribution Center - Allocation Problem. Kuroshio.
Jaramillo J. and R. Batta "On the Use of Genetic Algorithms for Location problems"
Computers and Operations Research, Vol. 29, 761-779 (2002). doi:10.1016/S0305-
0548(01)00021-1
Javanshir H. and M. Haghighi Ghashti., (2001). A GRASP model in network design for
two-stage supply chain. Management Science Letters. p. 203-221.
Kara BY., Erkut E., Verter V. (2003). Accurate calculation of hazardous materials
transport risks. Operations Research Letters. 31: 285-292.
Laurent M., Peeters, D. y Thomas, I. (1997): Spatial externalities and optimal locations:
simulations on a theoretical network, Studies in Locational Analysis, 11, pgs.193-210.
Letelier Santibaez Tania Denisse (2003). Anlisis de algoritmos de localizacin ptima
y su implementacin en sistemas de informacin geogrfica. Universidad Austral de Chile.
Facultad de Ciencias de la Ingeniera. Escuela de Ingeniera Civil en Informtica. Valdivia-
Chile.
Marchena Williams & Ornelas Carlos (2007). Optimizacin y la programacin lineal:
Una introduccin. Reporte de investigacin 2007-07. Recuperado de la Red el 9 de abril de
2014 de http://fglongatt.org/OLD/Reportes/RPT2007-07.pdf
Melachrinoudi E. (1999). Bicriteria location of a semi-obnoxious facility. Computer and
Operations Research. 37: 581-593.
Melachrinoudis, E. y Xanthopulos, Z. (2003). Semi-obnoxious single facility location in
Euclidean space. Computers and Operations Research. 30 (14), pgs. 2191-2209.
Ortega J. M. A. y Delgado A. Garca (2007). Utilizacin de los algoritmos genticos
para la optimizacin robusta de la localizacin de instalaciones de recuperacin de residuos.