Un modelo de recolección de desechos, equipos eléctricos y electrónicos, en Área Metropolitana de Bucaramanga
DOI:
https://doi.org/10.17533/udea.redin.20191259Palabras clave:
localización, ruteo devehículos, desechos eléctricos y electrónicos, recolección de desechos, optimizaciónResumen
En este artículo se diseña un modelo de recolección de equipos eléctricos y electrónicos, como un problema de localización y ruteo de vehículos. El modelo es planteado en dos fases, a saber: la primera fase de localización, en la cual los puntos de recolección de desechos son definidos entre un conjunto potencial de ellos e involucran como aspecto novedoso, la asignación de diversos dispositivos para la recolección; y una segunda fase de ruteo de vehículos, donde se trazan las rutas para la recolección minimizando el costo asociado. Este modelo es probado en un caso de estudio en las comunas 6, 7 y 8 de Bucaramanga. Para la fase de localización, se desarrolla un modelo de programación lineal entera mixta y se resuelve a través del software GAMS. Luego, el ruteo de vehículos capacitado (CVRP por su sigla en inglés) se trabaja en la segunda fase asociado a la minimización de los costos de viaje entre los puntos de recolección definidos, y como técnica de solución se propone en este trabajo una metaheurística GRASP con operadores de búsqueda local para resolver esta segunda fase. El algoritmo propuesto fue programado en el software MATLAB y es probado con instancias de la literatura, mostrando buenos resultados para el caso de estudio tratado.
Descargas
Citas
C. P. Baldé, V. Forti, V. Gray, R. Kuehr, and P. Stegmann. (2017) The Global E-waste Monitor – 2017. [United Nations University (UNU), International Telecommunication Union (ITU) & International Solid Waste Association(ISWA]. [Online]. Available: https://bit.ly/2AnDRmm
M. Tasbirul and et al, “A public survey on knowledge, awareness, attitude and willingness to pay for WEEE management: Case study in Bangladesh,” J. Clean. Prod., vol. 137, November 20 2016. [Online]. Available: https://doi.org/10.1016/j.jclepro.2016.07.111
M. Sabbaghi, S. Behdad, and J. Zhuang, “Managing consumer behavior toward on-time return of the waste electrical and electronic equipment: A game theoretic approach,” International Journal of Production Economics, vol. 182, December 2016. [Online]. Available: https://doi.org/10.1016/j.ijpe.2016.10.009
W. Wang, Y. Tian, Q. Zhu, and Y. Zhong, “Barriers for household e-waste collection in China: Perspectives from formal collecting enterprises in Liaoning Province,” J. Clean. Prod., vol. 153, June 1 2017. [Online]. Available: https://doi.org/10.1016/j.jclepro.2017.03.202
X. Chang, J. Huo, and S. Chen, “Study on integrated logistics network model and network design for waste electrical and electronic equipment,” in 2006 IEEE International Conference on Service Opera-tions and Logistics, and Informatics, Shanghai, China, 2006.
A. Nagurney and F. Toyasaki, “Reverse supply chain management and electronic waste recycling: a multitiered network equilibrium framework for e-cycling,” Transportation Research Part E: Logistics and Transportation Review, vol. 41, no. 1, January 2005. [Online]. Available: https://doi.org/10.1016/j.tre.2003.12.001
P. Nowakowski and B. Mrówczyńska, “Towards sustainable WEEE collection and transportation methods in circular economy - Comparative study for rural and urban settlements,” Resources Conservation and Recycling, vol. 135, August 2018. [Online]. Available: https://doi.org/10.1016/j.resconrec.2017.12.016
I. Wang and W. Yang, “Fast heuristics for designing integrated EWaste reverse logistics networks,” IEEE Transactions on Electronics Packaging Manufacturing, vol. 30, no. 2, April 2007. [Online]. Available: https://doi.org/10.1109/TEPM.2007.899112
M. Grunow and C. Gobbi, “Designing the reverse network for WEEE in Denmark,” CIRP Annals, vol. 58, no. 1, 2009. [Online]. Available: https://doi.org/10.1016/j.cirp.2009.03.036
X. Wang, K. Zhang, and B. Yang, “Optimal design of reverse logistics network on e-waste in shanghai,” International Journal of Networking and Virtual Organisations, vol. 8, no. 3, May 2011. [Online]. Available: https://doi.org/10.1504/IJNVO.2011.039995
R. Gamberini, E. Gebennini, R. Manzini, and A. Ziveri, “On the integration of planning and environmental impact assessment for a WEEE transportation network—A case study,” Resour. Conserv. Recycl., vol. 54, no. 11, September 2010. [Online]. Available: https://doi.org/10.1016/j.resconrec.2010.02.001
P. Nowakowski, “A proposal to improve e-waste collection efficiency in urban mining: Container loading and vehicle routing problems – A case study of Poland,” Waste Manag., vol. 60, February 2017. [Online]. Available: https://doi.org/10.1016/j.wasman.2016.10.016
J. Mar, J. L. González, and B. Adenso, “Designing routes for WEEE collection: the vehicle routing problem with split loads and date windows,” J. Heuristics, vol. 19, no. 2, April 2013. [Online]. Available: https://doi.org/10.1007/s10732-011-9159-1
F. Sancho. (2015, Sep. 5) Clustering por k-medias. [Online]. Available: http://www.cs.us.es/~fsancho/?e=43
J. Mar, B. Adenso, and J. L. González, “Design of a recovery network for WEEE collection: the case of Galicia, Spain,” J. Oper. Res. Soc., vol. 62, no. 8, August 2011. [Online]. Available: https://doi.org/10.1057/jors.2010.114
M. Resende and C. C. Ribeiro, “Greedy randomized adaptive search procedures: Advances, hybridizations, and applications,” in Handbook of Metaheuristics, M. Gendreau and J. Potvin, Eds. Boston, MA: Springer, 2010, pp. 283–319.
P. Augerat and et al, “Computational results with a branch and cut code for the capacitated vehicle routing problem,” Istituto di Analisi dei Sistemi ed Informatica ”Antonio Ruberti”(IASI), Roma, ITA, Tech. Rep. n. 495, Dec. 1998.
M. A. Pinninghoff, M. Valenzuela, R. Contreras, and M. Mora, “Automatic lane correction in DGGE images by using hybrid genetic algorithms,” in International Conference on Hybrid Artificial Intelligence Systems HAIS 2014, Salamanca, Spain, 2014, pp. 221–232.
B. E. Teoh, S. Ponnambalam, and G. Kanagaraj, “Differential evolution algorithm with local search for capacitated vehicle routing problem,” Journal International Journal of Bio-Inspired Computation, vol. 7, no. 5, October 2015. [Online]. Available: https://doi.org/10.1504/IJBIC.2015.072260
K. Ganesh and T. T. Narendran, “CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pickup,” European Journal of Operational Research, vol. 178, no. 3, May 1 2007. [Online]. Available: https://doi.org/10.1016/j.ejor.2006.01.037
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2020 Revista Facultad de Ingeniería Universidad de Antioquia
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter