Professional Documents
Culture Documents
Trujillo - La Libertad
2016
MODELO PARA LA RUTERIZACIN
I
EDGAR PECHE PERLADO
Trujillo - La Libertad
2016
II
HOJA DE APROBACIN
III
Dedico esta tesis a :
Mi hemano ... .
Mi ... .
IV
Agradecimientos
...
V
Resumen
Ejemplo:
rales en lo relacionado al destino final de los residuos slidos urbanos (RSU), con
En este contexto y para el caso de las ciudades brasileras se esperaba que con la
desactivacin legal de los botaderos hasta el ao 2014, surgiesen medidas que via-
En este sentido esta investigacin tiene como objetivo principal modelar y pla-
nificar una red de logstica reversa para una regin urbana, dimensionando el flujo
de RSU que ser movido a lo largo de la red, el nmero y capacidad de las estacio-
VI
Abstract
Ejemplo:
municipal solid waste (MSW) in order to preserve the health of the population, the
urban and rural environment. In this context and for the case of Brazilian cities, it
was expected that, with the legal command for the deactivation of landfills by 2014,
measures would be adopted in order to enable the selective collection, recycling and
reuse for about 80 % of the total volume of collected solid waste and intended to
inappropriate places.
In this sense, this research aims to model and plan a reverse logistics network
to an urban area, dimensioning the flow of MSW that will be moved along the
network, the number and capacity of collection stations, and the productive and
special units required for their collection, transportation and final disposal. The
low investment, as well as apply it in various regions without major changes in the
proposed model.
VII
Lista de smbolos
Constantes:
(3) ...
Variables:
(6) ur ...
VIII
ndice de figuras
IX
ndice de tablas
X
ndice general
Dedicatoria IV
Agradecimientos V
Resumen VI
Abstract VII
ndice de Figuras IX
ndice de Tablas X
1. Introduccin 1
1.1. Motivacin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
XI
1.3. Importancia de la investigacin . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4. Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.1. Generales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.2. Especficos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2. Marco terico 10
2.2. Sustentabilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.2.1. Modelos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
XII
3. Propuesta o tema central de la tesis 16
4. Resultados de la tesis 20
4.1. Tericos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.2. Computacionales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
5. Consideraciones finales 24
5.1. Conclusiones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
A. Primer apendice 28
B. Segundo apendice 29
C. Tercer apendice 30
XIII
Captulo 1
Introduccin
Ejemplo:
A medida que las ciudades crecan, el propio sistema urbano como un todo iba quedando ca-
da vez ms complejo e insuficiente para atender la fuerte demanda de la poblacin por servicios
urbanos. Las instituciones responsables por la oferta de tales servicios urbanos no han podido
acompaar el ritmo de crecimiento de las demandas, ya que necesitan inversiones para ampliar
los servicios de proyectos innovadores que se adapten a la nueva realidad de la sociedad mo-
El transporte de carga tiene cierta ventaja sobre el transporte de personas, pues es posible
intervenir e influir en los flujos de los viajes a travs de una buena administracin de los horarios
de los sistemas logsticos de entrega, y colecta de las empresas y por medio de la implementa-
1
cin de proyectos de logstica urbana y definicin de polticas de transporte de carga por parte
de los gobiernos locales, en sociedad con las empresas transportadoras y la comunidad. Diver-
sos proyectos se han aplicado con bastante xito en varias ciudades del primer mundo (Santos,
2008), trayendo ganancias a todos los actores y una reduccin significativa de los impactos
1.1. Motivacin
Ejemplo:
De esta forma, los sistemas integrados para el manejo, tratamiento y disposicin final de
los RSU que ya existen en diversas ciudades y capitales de los pases desarrollados, se hacen
referencias para la investigacin y justifican posibles adaptaciones para la realidad brasilea con
Por lo tanto, se puede concluir que realmente existe una necesidad para planificar y modelar
una red logstica reversa que atienda a las necesidades de una regin urbana y que contribuya
con la adecuada disposicin de los residuos urbanos. A partir del modelamiento es posible
logstica reversa, y todas las otras acciones que fueron descritas en los prrafos anteriores.
2
1.2. Formulacin del problema
Ejemplo:
En este trabajo, se propone discutir el modelo de red de logstica reversa basado en el pro-
Cmo viabilizar una red logstica reversa en regiones urbanas minimizando los costos
Ejemplo:
previamente separados de acuerdo con su constitucin y composicin. Esta colecta deber ser
recuperados por los programas de colecta selectiva formales an es muy pequea. El reciclaje
3
Tabla 1.1: Estimativa en los programas de colecta selectiva formal (2008)
Residuos Residuos colectados(t/da) Residuos reciclados(t/ao)
Metales 5 293 9 817
Papeles 23 997 3 827
Plstico 24 847 962
Vidrio 4 388 489
Fuente: MMA (2011).
1.4. Objetivos
1.4.1. Generales
1.4.2. Especficos
Ejemplo de objetivos:
Objetivo General:
a) La investigacin tiene como objetivo principal modelar y planificar una red logstica re-
versa para una regin urbana, dimensionando el flujo de RSU que ser transportado a lo
4
largo de la red y determinar el nmero y capacidad de las estaciones de colecta y de la
Objetivos especficos:
como un problema que pertenece a la clase de complejidad NP (Korte and Vygen, 2008)
b) Implementar con CPLEX, rodando en el sistema operativo Linux, los modelos propues-
Ejemplo:
5
Para llegar a los objetivos propuestos, el desarrollo de la investigacin comprendi las si-
a) Anlisis del problema de gestin de residuos slidos urbanos (RSU) en el Brasil, pa-
investigacin, tales como Leyes de RSU, sustentabilidad, ruteo, logstica urbana, logstica
e) Estudio y anlisis de los modelos de ruteo, logstica urbana y logstica reversa que contri-
f) Estudio y anlisis de los mtodos de solucin para resolver los modelos evaluados en la
revisin bibliogrfica, as como los modelos que sern propuestos en este estudio;
g) Investigacin y estudio de software libre que permita el teste de los modelos estudiados y
6
h) Testes y validacin de los modelos estudiados con la herramienta computacional escogi-
da;
logstica urbana, por medio del desarrollo del modelamiento matemtico del Sistema de
Colecta Selectiva (ruteo) y de Transporte de los RSU hacia los centros especializado para
j) Eleccin de un rea urbana para que sea utilizada como estudio de caso, tanto para los
k) Levantamiento de los datos necesarios para validar y testar los modelos junto a los or-
campo de trabajo;
muchas veces las bases de datos reales que se encuentran son incompletas y por un de-
terminado dato no se puede ejecutar el programa, en este caso, esas informaciones son
sistemas;
7
1.7. Estructura de la tesis
Ejemplo:
El presente trabajo est dividido en seis captulos. El primer captulo presenta los aspectos
generales del tema tratado: la formulacin del problema, importancia de la investigacin, los
tesis.
En el captulo dos se presenta el referencial terico, soporte del tema, contemplando los
El tercer captulo trata del tema central de la tesis, diseandose los modelos respectivos
propuestos...
cinco se presentan las consideraciones finales obtenidas en esta tesis. Inicialmente se presentan
tema en cuestin.
Finalmente las referencias bibliogrficas usadas para la investigacin en esta tesis y los
8
Captulo 2
Marco terico
Ejemplo:
En este captulo se presenta una resea del material bibliogrfico investigado con relacin a
los temas considerados en esta investigacin. Los conocimientos investigados son muy amplios,
principalmente aquel que ayud a consolidar las bases del conocimiento cientfico para elabo-
rar esta tesis, como lo son los temas de optimizacin combinatoria, complejidad computacional,
metaheursticas, ciencia de la informacin y logstica, conocimientos sin los cuales sera dif-
optimizacin.
10
2.1. Optimizacin combinatoria y complejidad computacio-
nal
2.2. Sustentabilidad
Ejemplo:
les y ambientales de un espacio urbano se define por la poblacin y por la funcin que ella
desarrolla en un rea geogrfica o regin (Bugliarello, 2006). De este modo las ciudades son
sistemas dinmicos que interactan continua y constantemente con su medio ambiente, acom-
paando las caractersticas, perfil, cultura y ritmo de desarrollo econmico y social de su po-
blacin. Los medios de transporte juegan un papel importante en tal ritmo de desarrollo de las
ciudades, ya que ellos tienen como funcin relacional los factores poblacionales con los factores
El desarrollo sustentable, (Figura 2.1), estar garantizado si se consideran tres aspectos fun-
11
damentales: econmico, social y ambiental, donde la interseccin de estos aspectos garantiza la
calidad de vida en el espacio urbano y el equilibrio en las clases sociales en busca del bienestar
Ejemplo:
Ghiani et al. (2004) entienden que la logstica trata de la planificacin y control de los flujos
y privado. Adems su misin es hacer la entrega de los productos correctos, en el local correcto
12
y en la hora correcta, optimizando los costos operacionales totales del proceso. satisfaciendo un
Ejemplo:
En los aos 90 se presentaron definiciones generales las cuales vienen siendo mejoradas.
Dekker et al. (2003) presenta una mejora en la definicin de logstica reversa como el proceso
inventarios y bienes acabados, desde el punto de fabricacin, distribucin o uso, hacia el punto
de recuperacin o de eliminacin.
13
2.3.2.1. Modelos
Ejemplo:
lidad urbana y por supuesto los ndices de contaminacin en las grandes ciudades y su impacto
Ejemplo:
El problema de ruteo de vehculos (Ombuki et al., 2006; Yeun et al., 2008) y sus variantes
realidad mediante el modelamiento matemtico, hace que se hayan desarrollado nuevos mode-
los de optimizacin.
Segn Sterle (2010) el primer nivel de la red comprende la distribucin de la carga desde las
14
plataformas hasta las unidades satlites, utilizando vehculos de carga de mayor tamao (g). El
segundo nivel, consiste en montar rutas desde las unidades satlites hasta los clientes, usando
para este caso vehculos de menor tamao (v). El modelo de localizacin y ruteo de vehculos
para la distribucin de carga propuesto por el autor, adems de hacer la conexin de los dos
niveles y estudiar su inter relacin y dependencia, el modelo busca determinar la cantidad ne-
15
Captulo 3
Ejemplo:
tenida del anlisis de resultados de los modelos matemticos estudiados y programados con
CPLEX, se caracterizan los principales elementos que componen el modelo propuesto en este
trabajo para la colecta y transporte de RSU en un rea urbana. As, se estructura una red logsti-
ca reversa para los RSU considerando diferentes centros especializados o unidades productivas
para atender las diferentes fases del proceso en la red. En este proceso de modelamiento se tuvo
cuidado en mantener la propuesta lo mas cerca a la realidad de las ciudades, donde el modelo
16
3.1. Proceso de modelamiento
Ejemplo:
La planificacin y modelamiento del sistema de logstica reversa de una rea urbana es una
flujo que ser movido a los largo de la red permitiendo dimensionar todo el sistema y sus
17
3.1.1. Proceso de ruteo
18
Captulo 4
Resultados de la tesis
Al culminar con la investigacin se llegaron a resultados interesantes del punto de vista tanto
4.1. Tericos
4.2. Computacionales
20
Captulo 5
Consideraciones finales
5.1. Conclusiones
Ejemplo
La investigacin bibliogrfica revela que realmente existe una preocupacin de los gobiernos
federales con el destino final de los residuos slidos, con el objetivo de preservar la salud de la
poblacin y el medio ambiente urbano y rural. Por ejemplo, se observa la creacin, en el caso
del Brasil, de la Ley 12.305/10. Sin embargo existe una laguna entre las metas propuestas en la
ley con las metas reales de los gobiernos locales. Eso se debe a la falta de una buena estructura
organizacional, gerencial y operacional de los gobiernos locales capaz de atender las demandas
24
La falta de cuadros especializados, tanto en los gobiernos centrales como locales, para rea-
lizar la planificacin y modelamiento de una red logstica reversa puede ser compensada con la
contribucin de los investigadores que actan en ese campo del conocimiento. Es muy difcil
la formacin de un equipo que tenga todo el conocimiento en las reas de ciencia de la compu-
Esa es una de las principales justificativas que los gobiernos, federales y locales, argumentan a
la falta de planificacin de una red logstica reversa que funciones eficaz y eficientemente.
Por lo tanto, como qued demostrado a lo largo de este trabajo, es posible realizar el mode-
lamiento matemtico para este tipo de problema con baja inversin, as como aplicarlo en varias
calcula los flujos en la red logstica reversa, permitiendo dimensionar la cantidad y capacidad
...
25
Bibliografa
Dekker, R., Inderfurth, K., van Wassenhove, L., and Fleischmann, M. (2003). Quantitative
Ghiani, G., Laporte, G., and Musmanno, R. (2004). Introduction to logistics systems planning
Korte, B. and Vygen, J. (2008). Combinatorial optimization Theory and Algorithms, Fourth
MMA (2011). Plano Nacional de Resduos Slidos (PNRS). Ministrio do Meio Ambiente.
Ombuki, B., Ross, B. J., and Hanshar, F. (2006). Multi-objetive genetic algorithms for vehicle
routing problem with time windows. Applied Intelligence, Springer Science., 322(12):9199.
26
Santos, E. M. (2008). Contribuio Gesto da Distribuio de Cargas em reas Urbanas sob
Sterle, C. (2010). Location-Routing models and methods for freight distribution and infomobi-
lity in city logistics. Thse de doctorat. Centre interuniversitaire de recherch sur les rseaux
Tanguay, G., Rajaonson, J., Lefevre, J., and Lanoie, P. (2010). Measuring the sustainability of
cities: An analysis of the use of local indicators. Ecological Indiators, Elsevier., 26(22):100
115.
Yeun, L., Ismail, W., Omar, K., and Zirour, M. (2008). Vehicle routing problem: Models and
27
Apndice A
Primer apendice
hola como
28
Apndice B
Segundo apendice
si te escucho
29
Apndice C
Tercer apendice
sdsdsd
30