A model for collection of waste electrical and electronical equipment in Metropolitan Area of Bucaramanga
DOI:
https://doi.org/10.17533/udea.redin.20191259Keywords:
location, vehicle routing, WEEE, waste collection, optimizationAbstract
In this paper, a model for the collection of waste electrical and electronic equipment is designed based on a problem of location and vehicle routing. Two main phases are carried out: The localization phase, in which the WEEE collection points are defined from a series of potential points, involving the novelty about the assignment of different types of devices to each of those points. And, the routing phase in which the collection routes are designed to minimize the associated costs. A case study is analyzed for the collection of WEEE in communes 6, 7 and 8 of Bucaramanga. For the localization phase, a mixed integer linear programming model is developed, which is solved with the GAMS software. The capacitated vehicle routing problem CVRP is addressed with the objective of minimizing the costs associated with the distance traveled by the vehicle for each of the assigned collection points, and a GRASP metaheuristic with local search operators is proposed as a solution technique to solve this second phase. The algorithm was programmed in MATLAB Software and validated with instances of the literature, showing good results for the defined case study.
Downloads
References
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
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 Revista Facultad de Ingeniería Universidad de Antioquia
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en
You are free to:
Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.
Twitter