A model for collection of Waste Electrical and Electronical Equipment in Metropolitan Area of Bucaramanga

Keywords: Location, vehicle routing, WEEE, waste collection, optimization

Abstract

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.

|Abstract
= 246 veces | PDF
= 138 veces|

Downloads

Download data is not yet available.

Author Biographies

Javier Arias-Osorio, Universidad Industrial de Santander
Escuela de estudios industriales y empresariales
Ruben Darío Ríos-Mercado, Universidad Industrial de Santander
Escuela de estudios industriales y empresariales
Ingrid Dayanna Tamayo-Morantes, Universidad Industrial de Santander
Escuela de estudios industriales y empresariales

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
2020-02-21