Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
UNIVERSIDAD ANTONIO NARIÑO
Programa de Ingeniería Industrial - Sede Villavicencio
The solution of the transport system is considered through a problem of binary assignment, linear
programming and queuing method, which determined solutions in efficient times for the redistribution of the
system according to the requirements.
INTRODUCCIÓN proyecto.
Alrededor del mundo los residuos urbanos Por ello se hace necesario modificar el modelo
constituyen un problema fundamental para la actual de recolección de basuras en beneficio del
sociedad debido a las actividades humanas avance tecnológico, operativo y social del
modernas (Grimberg, 2005). municipio; este estudio, ofrece un modelo
matemático estático a través de variables no
Los residuos sólidos constituyen un desafío para aleatorias, que da como resultado las rutas para el
las ciudades de Latinoamérica, que en su mayoría servicio de recolección y transporte de residuos
no cuentan con procesos, instalaciones o sólidos en las comunas 4 y 5 en la ciudad de
herramientas óptimas para la clasificación, Villavicencio, como mitigación a los problemas
recolección y transporte de estos desechos; de logísticos anteriormente expuestos.
igual forma, la producción per cápita de basuras
ha aumentado a través de los años con una alta 1. MATERIALES Y MÉTODOS
participación de residuos no orgánicos; donde la En este capítulo, se asume el paradigma de
problemática más común en países latinos se debe investigación a seguir en el proyecto, donde se
a la falta de saneamiento y disposición de los precisa la población y la muestra. También se
residuos, que se ve evidenciado en las personas valoran los diferentes métodos a nivel teórico y
que viven de la recolección informal de estos empírico (instrumentos y técnicas aplicadas), así
restos. como los métodos estadísticos, utilizados en el
Villavicencio según la normatividad Ley 9 de análisis de resultados.
1979, Ley 430 de 1998, la Ley 142 de 1997, el Tipo de Investigación
Decreto 2981 de 2013 y el Plan de Gestión
Integral de Residuos Sólidos (PGIRS) vigente. Este estudio se sitúa en el paradigma de
Bioagricola del Llano S.A E.S.P dispone para la investigación cuantitativa (Hernández, y Baptista,
prestación del servicio de recolección y transporte 2014), este tipo de investigación se caracteriza por
de residuos el uso de vehículos compactadores de utilizar la recolección de datos para probar
16 yardas 3, 25 yardas 3 y volquetas para cubrir hipótesis con base en la medición numérica,
un total de 56 micro rutas semanales, no obstante, establecer pautas en el comportamiento y probar
aunque la entidad cuenta con los recursos teorías, con el objeto de proporcionar el diseño de
suficientes, el sistema de recolección actual (por un modelo dirigido a la recolección y transporte
acera) no es el adecuado para el manejo de las de residuos sólidos urbanos, haciendo un cambio
basuras en la ciudad.De igual forma el modelo en el sistema de acera al sistema de contenedores
actual no permite ningún tipo de modificación que y proporcionar información cuantificable, y
permita optimizar el sistema logístico dentro de verificable de los costos (tiempo, número de
sus micro-rutas. operarios y distancias) en este proceso analizando
el modelo actual con el modelo propuesto.
Investigaciones como las de Apaydin y
Gonullu, (2008), Bianchi, Carravilla, y Oliveira El diseño de la investigación se efectúa de
(2011), Gredmaier (2013), Llorente manera cuasiexperimental, descrito como un
(2014),Cavdar, Koroglu, y Akyildiz (2016), entre método en el cual no existe un grupo de control
otras identifican, cómo a partir del uso de sistemas propiamente dicho, y se realiza una planificación
operativos y modelos de transporte adecuados sobre la intervención del proyecto y un control
para la recolección y disposición de basuras sobre la asignación de las variables (María &
minimizan los costos e impacto ambiental, Cardona, 2003), debido a un cierto número de
situación que es reconocida por el autor de este variables como el tráfico, fallas en los vehículos,
accidentalidad, trancones, entre otras variables que
2
UNIVERSIDAD ANTONIO NARIÑO
Programa de Ingeniería Industrial - Sede Villavicencio
4
UNIVERSIDAD ANTONIO NARIÑO
Programa de Ingeniería Industrial - Sede Villavicencio
Vpc = densidad media de los residuos en un m3 Luego, se calculó la capacidad del vehículo
(Tchobanoglous, Theissen, & Eliassen, 1982) total, conforme a:
𝐵ℎ(2017)
𝑉𝑏ℎ = (7) Cc = Número de contenedores por camión
𝑉𝑝𝑐
Vv = Volumen del vehículo recolector (25
Consiguiente a la actividad, se identifica el yardas3) (19,1139 m3)
número total de población por contenedores,
según el volumen por metro cubico-habitante y el 𝑉 19,11 𝑚3
𝐶𝑐 = 𝑉 𝑣 = 1,8759 𝑚3 = 10,189 ≈ 10 (12)
volumen del contenedor correspondiente a 3,82 𝑓𝑐
m3, valor que se debe tener en cuenta la relación El posicionamiento de los contenedores en las
de periodicidad de recolección que es cada dos comunas 4 y 5 se llevó a cabo según el Decreto
días, el volumen diario disponible es de la mitad 605 de 1996, de forma que se tuviera en cuenta los
1,91 m3. planos de las vías y las condiciones topográficas
Pc = Población por contenedor en los lugares de asentamiento.
Vc = Volumen del contenedor El proceso de ubicación se efectuó de forma
presencial y a través del servidor de aplicaciones
𝑉𝑐
𝑃𝑐 = (8) de mapas satelitales perteneciente a Alphabet inc.
𝑉𝑏ℎ
(Google Maps), con el objetivo de hacer una
Todo esto con el objetivo de obtener el número representación gráfica de los nodos se realizó el
total de contenedores por comuna que se calculó mapeo de los contenedores a través de la
según: aplicación tablas dinámicas de Google (Fig. 2 y
Nc = Número de contenedores Fig. 3) y una Infowindow que contuviera los datos
más relevantes.
𝑁ℎ
𝑁𝐶 = (9)
𝑝𝑐
∑ 𝑋𝑖𝑗 = 1 𝑖 = 1,2, … , 𝑚
𝑖=1
𝑛
Número clientes(micro-
20 24 3 7
𝜆 rutas)
2 6
Tiempo de trabajo por
Vehículo 1
8:00 8:00
∃ jornada
44 37
∆ Tiempo de micro rutas n n
43 17
ℵ Tiempo de ruta 9:30 17:22
1 16
𝜀 Promedio tiempo micro ruta 1:40 1:43
11 30
Capacidad de atención por 4.7743379 4.641044
Vehículo 2
𝜇 jornada 34 23 10 14
Servidores necesarios 9 13
5 6
𝜑 (Jornadas)
8 12
Nota: Cálculos correspondientes a las ecuaciones
planteadas 20 24
19 23
Vehículo 3
Sujeto a: 27 42
12 26 18
∑ 𝑀𝑖𝑗 = 𝑑𝑗 𝑖, 𝑗 = 1,2, … ,12
25 34
𝑗=1
7
UNIVERSIDAD ANTONIO NARIÑO
Programa de Ingeniería Industrial - Sede Villavicencio
33
modeling in municipal solid waste management:
Case study of Tehran. Journal of Environmental
36 40 Health Science and Engineering, 14(1), 1–12.
https://doi.org/10.1186/s40201-016-0250-2
Vehículo 5
11. Berglund, P. G., & Kwon, C. (2014). Robust Management, 14(4), 341–350.
Facility Location Problem for Hazardous Waste https://doi.org/10.1007/s10163-012-0070-0
Transportation. Networks and Spatial Economics, 21. Eiselt, H. A., & Sandblom, C.-L. (2000). Integer
14(1), 91–116. https://doi.org/10.1007/s11067- Programming and Network Models. Retrieved
013-9208-4 from https://books.google.com/books?id=vnSy4-
12. Bianchi-Aguiar, T., Carravilla, M. A., & Oliveira, enytQC&pgis=1
J. F. (2011). Municipal waste collection in Ponte 22. Erdoğan, G. (2017). An open source Spreadsheet
de Lima, Portugal – A vehicle routing application. Solver for Vehicle Routing Problems. Computers
OR Insight, 25(November 2011), 185–198. and Operations Research, 84, 62–72.
https://doi.org/10.1057/ori.2011.23 https://doi.org/10.1016/j.cor.2017.02.022
13. Blasco, J. E., & Pérez, J. A. (2007). Metodologías 23. España, G. de. (1998). LEY 10/1998, de 21 de
de investigación en las ciencias de la actividad abril, de Residuos BOE No 96. BOE Núm. 96, 13.
física y el deporte: ampliando horizontes. 24. Fallis, A. . (2013). 50 Years of Integer
Retrieved from Programming. Journal of Chemical Information
https://rua.ua.es/dspace/bitstream/10045/12270/1/ and Modeling (Vol. 53).
blasco.pdf https://doi.org/10.1017/CBO9781107415324.004
14. Castillo, M. (2017). Diseño De Un Modelo 25. Fed, M., & Prescott, E. (1996). Neil Wallace,
Matemático De Logística Inversa Para La (September 2013), 3–9.
Gestión Del Manejo De Llantas Usadas. 26. Fernández, P., & Díaz, P. (2002). Investigación:
Universidad Autonoma de Occidente. Retrieved Investigación cuantitativa y cualitativa
from Investigación cuantitativa y cualitativa. Retrieved
https://red.uao.edu.co/bitstream/10614/9934/1/T0 from
7602.pdf https://www.fisterra.com/mbe/investiga/cuanti_cu
15. Cavdar, K., Koroglu, M., & Akyildiz, B. (2016). ali/cuanti_cuali2.pdf
Design and implementation of a smart solid waste 27. Fisher, M. L., & Jaikumar, R. (1981). A
collection system. International Journal of generalized assignment heuristic for vehicle
Environmental Science and Technology, 13(6), routing. Networks, 11(2), 109–124.
1553–1562. https://doi.org/10.1007/s13762-016- https://doi.org/10.1002/net.3230110205
0993-4 28. Geetha, S., Vanathi, P. T., & Poonthalir, G.
16. Chen, X., Huang, G., Suo, M., Zhu, H., & Dong, (2012). Metaheuristic approach for the multi-
C. (2014). An inexact inventory-theory-based depot vehicle routing problem. Applied Artificial
chance-constrained programming model for solid Intelligence, 26(9), 878–901.
waste management. Stochastic Environmental https://doi.org/10.1080/08839514.2012.727344
Research and Risk Assessment, 28(8), 1939–1955. 29. Glover, F. (1986). Paths for Integer Programming.
https://doi.org/10.1007/s00477-014-0936-x Computers and Operations Research, 13(5), 533–
17. Dane. (2009). Departamento Administrativo 549.
Nacional de Estadística Dirección de Censos y https://doi.org/http://dx.doi.org/10.1016/0305-
Demografía Estadísticas Vitales - EEVV Mayo 0548(86)90048-1
2009, 1–39. 30. Golden, Bruce L., Arjang A. Assad, and E. A. W.
18. Dantzig, G. B., & Ramser, J. H. (1959). The (2001). Routing vehicles in the real world:
Truck Dispatching Problem. Management applications in the solid waste, beverage, food,
Science, 6(1), 80–91. dairy, and newspaper industries. The vehicle
https://doi.org/10.1287/mnsc.6.1.80 routing problem. Society for Industrial and
19. Derigs, U., & Friederichs, S. (2009). On the Applied Mathematics APA. InformationSciences,
application of a transportation model for revenue 176(18), 2698–2712.
optimization in waste management: A case study. https://doi.org/10.1016/j.ins.2005.11.012
Central European Journal of Operations 31. González, G., & González, F. (2006).
Research, 17(1), 81–93. Metaheurísticas aplicadas al ruteo de vehículos .
https://doi.org/10.1007/s10100-008-0058-y Un caso de estudio . Parte 1 : formulación del
20. Diaz, R. A., & Otoma, S. (2012). Effect of problema Metaheuristics applied to vehicle
informal recycling on waste collection and routing . A case study . Revista Ingeniería e
transportation: The case of Chiclayo city in Peru. Investigación, 26(3), 149–156.
Journal of Material Cycles and Waste
9
UNIVERSIDAD ANTONIO NARIÑO
Programa de Ingeniería Industrial - Sede Villavicencio
32. Gredmaier, L., Riley, K., Vaz, F., & Heaven, S. 42. Kek, A. G. H., Cheu, R. L., & Meng, Q. (2008).
(2013). Seasonal yield and fuel consumed for Distance-constrained capacitated vehicle routing
domestic, organic waste collections in currently problems with flexible assignment of start and end
operational door-to-door and bring-type collection depots. Mathematical and Computer Modelling,
systems. Waste and Biomass Valorization, 4(3), 47(1–2), 140–152.
683–693. https://doi.org/10.1007/s12649-012- https://doi.org/10.1016/j.mcm.2007.02.007
9193-8 43. Lagos, M. A. M. (2015). Un Modelo de
33. Grimberg, W. M. R. G. E. (2005). Directrices Programación Lineal Entera para Resolver el
Para La Gestion Integrada Y Sostenible De Problema de Recolección de Residuos
Residuos Solidos Urbanos En America Latina Y Domiciliarios.
El Caribe. Aidis.Org.Br. Retrieved from 44. Laporte, G. (1990). Capacitated VRP, 109–128.
http://www.aidis.org.br/PDF/libro_residuos_solid 45. Laporte, G. (1992). The traveling salesman
os.pdf problem: An overview of exact and approximate
34. Guan, D. J., & Zhu, X. (1998). Downloaded 01 / algorithms. European Journal of Operational
01 / 13 to 138 . 26 . 31 . 3 . Redistribution subject Research, 59(2), 231–247.
to SIAM license or copyright ; see https://doi.org/10.1016/0377-2217(92)90138-Y
http://www.siam.org/journals/ojsa.php, 11(4), 46. Lenstra, J. K., & Rinnooy-Kan, A. H. G. (1981).
590–602. Complexity of Vehicle Routing and Scheduling
35. Hemidat, S., Oelgemöller, D., Nassour, A., & Problems. Networks, 11(2), 221–227.
Nelles, M. (2017). Evaluation of Key Indicators https://doi.org/10.1002/net.3230110211
of Waste Collection Using GIS Techniques as a 47. Lezaca, J. A. (n.d.). Para escribir bien
Planning and Control Tool for Route CONCEPCIONES SOBRE EL PROBLEMA EN
Optimization. Waste and Biomass Valorization, INVESTIGACIÓN. Retrieved from
8(5), 1533–1554. https://doi.org/10.1007/s12649- http://revistas.uexternado.edu.co/index.php/contad
017-9938-5 /article/viewFile/1313/1250
36. Henao Guzmán, B., & Piedrahíta Arana, J. (2015). 48. Llorente, T. (2014). Optimización de rutas de
Diseño de un modelo de ruteo de vehículos para la recogida de residuos en zonas mixtas urbana-
recolección de residuos sólidos en el municipio de rurales y orografía singular.
Zarzal Valle del Cauca. Retrieved from 49. LOZADA, A., & CADENA, R. (2012). Solución
http://hdl.handle.net/10893/9103 del problema de ruteo de vehículos con ventanas
37. Herazo, N. (2012). Modelación matemática del de tiempo (VRPTW) mediante métodos
problema de ruteo de vehículos con restricciones heurísticos. Universidad Industrial de Santander.
de múltiples depósitos, flota heterogénea de 50. Magriñá, A., & Robusté, F. (n.d.). Optimización
vehículos y ventanas de tiempos 1. Retrieved from de rutas de vehículos de recogida de basuras
http://repositorio.cuc.edu.co/xmlui/bitstream/hand mediante recocido simulado.
le/11323/90/1129495709.pdf?sequence=1&isAllo 51. María, A., & Cardona, S. (2003). Diseños
wed=y Cuasiexperimentales. Facultad de Salud Pública.
38. Hernández, R., Fernández, C., & Baptista, P. Universidad de Antioquia, 4.
(2014). Metodología de la investigación. Journal 52. Márquez, J. (2011). Macro y microruteo de
of Chemical Information and Modeling (Vol. 53). residuos sólidos residenciales, 1–91.
https://doi.org/10.1017/CBO9781107415324.004 53. Mcneilus. (n.d.). C A R G A D O R T R A S E R
39. Huang, G. H., Liu, L., & Chen, Z. (2001). An O M E T R O - PA K Una opción económica y
interval-parameter fuzzy-stochastic programming ligera que proporciona eficiencia y versatilidad en
approach for municipal solid waste management un chasis de un solo eje . M E T R O - PA K R E
and planning. Environmental Modeling & A R L O A D E R.
Assessment, 6, 271–283. 54. Medina, L. B. R., Rotta, E. C. G. La, & Castro, J.
40. Inga, P., Torres, M., Ing, I., & Salazar, F. G. A. O. (2011). Una Revisión al Estado del Arte del
(n.d.). Tamaño de una muestra para una Problema de Ruteo de Vehículos: Evolución
investigación de mercado, (02), 1–13. Histórica Y Métodos De Solución. Ingeniería,
41. Juan Pablo Orrego Cardozo. (2013). Solución al 16(2), 35–55. Retrieved from
CVRP usando heurística barrido y alg genético. http://revistas.udistrital.edu.co/ojs/index.php/revin
Tesis, 1–69. g/article/view/3832
10
UNIVERSIDAD ANTONIO NARIÑO
Programa de Ingeniería Industrial - Sede Villavicencio
55. Medvedev, A., Fedchenkov, P., Zaslavsky, A., problem by a NSGA-II combined with clustering
Anagnostopoulos, T., & Khoruzhnikov, S. (2015). approach: application in waste collection problem.
Waste Management as an IoT-Enabled Service in Journal of Industrial Engineering International,
Smart Cities, 9247, 104–105. 13(1), 13–27. https://doi.org/10.1007/s40092-016-
https://doi.org/10.1007/978-3-319-23126-6 0172-8
56. Mejía, C. A. Z. (2009). Metodología de diseño 67. Shih, L., & Chang, H. (2001). A routing and
para la recogida de residuos sólidos urbanos scheduling system for infectious waste collection,
mediante factores punta de generación: Sistemas 261–269.
de caja fija (SCF). Ingenieria e Investigacion, 68. Taha, H. A. (2004). Investigación de operaciones.
29(2), 119–126. Language.
57. Mes, M. (2102). Using Simulation to Assess the https://doi.org/10.1017/CBO9781107415324.004
Opportunities of Dynamic Waste Collection. 69. Tchobanoglous, G., Theissen, H., & Eliassen, R.
58. Min, H. (1989). The multiple vehicle routing (1982). Desechos sólidos: Principio de ingeniería
problem with simultaneous delivery and pick-up y administración., 216.
points. Transportation Research Part A: General, 70. Vazquez, J. (Secretaria de desarrollo social),
23(5), 377–386. https://doi.org/10.1016/0191- Mulás, A. (Subsecretaria de desarrollo urbano y
2607(89)90085-X vivienda), Aguilar, O. ( O. M., & Sancho, J.
59. Ministerio de salud. Código Sanitario Nacional (Dirección general de infraestructura y
(1979). equipamiento). (2000). Manual Técnico sobre
60. Mmereki, D., Baldwin, A., Li, B., & Liu, M. generación, recolección y transferencia de
(2015). Healthcare waste management in Residuso Sólidos Municipales.
Botswana: storage, collection, treatment and 71. Villa-Ochoa, J., Bustamante, C., & Berrio, M.
disposal system. Journal of Material Cycles and (2010). Sentido de realidad en la modelación
Waste Management, 19(1), 351–365. matemática. Comité Latinoamericano de
https://doi.org/10.1007/s10163-015-0429-0 Matemática Educativa A. C., 23(2009), 1087–
61. Moreno, J. R., & Arriaga, E. P. (2006).
Optimización del sistema de rutas de recolección
de residuos sólidos domiciliarios ( Ecoeficiencia ).
Congreso de Ingeniería de Organización.
62. Moreno, J. R., Salinas, I. E., Manuel, J., &
Sánchez, G. (2008). Modelado para el diseño de
rutas en un sistema de recolección de residuos
sólidos urbanos. II International Conference on
Industrial Engineering and Industrial
Management, 1113–1120.
63. Olivera, A. (2004). Heurísticas para problemas de
ruteo de vehículos. Instituto de Computacion -
Facultad de Ingenieria., 63. Retrieved from
https://www.fing.edu.uy/inco/pedeciba/bibliote/re
ptec/TR0408.pdf
64. Paul, K., Dutta, A., & Krishna, A. P. (2016). A
comprehensive study on solid waste vehicle
routing and tracking — a case study on Kolkata
city. KSCE Journal of Civil Engineering, 20(1),
137–144. https://doi.org/10.1007/s12205-015-
0214-6
65. Perdomo, A., & Molina, J. (2017). Optimización
Basada En Metaheurísticas: Una Aproximación a
La Solución Del Problema De Ruteo De
Vehículos Con Ventanas Horarias.
66. Rabbani, M., Farrokhi-Asl, H., & Asgarian, B.
(2017). Solving a bi-objective location routing
11