A proposal to improve e-waste collection efficiency in urban mining: Container loading and vehicle routing problems - A case study of Poland.

Waste electrical and electronic equipment (WEEE), also known as e-waste, is one of the most important waste streams with high recycling potential. Materials used in these products are valuable, but some of them are hazardous. The urban mining approach attempts to recycle as many materials as possible, so efficiency in collection is vital. There are two main methods used to collect WEEE: stationary and mobile, each with different variants. The responsibility of WEEE organizations and waste collection companies is to assure all resources required for these activities - bins, containers, collection vehicles and staff - are available, taking into account cost minimization. Therefore, it is necessary to correctly determine the capacity of containers and number of collection vehicles for an area where WEEE need to be collected. There are two main problems encountered in collection, storage and transportation of WEEE: container loading problems and vehicle routing problems. In this study, an adaptation of these two models for packing and collecting WEEE is proposed, along with a practical implementation plan designed to be useful for collection companies' guidelines for container loading and route optimization. The solutions are presented in the case studies of real-world conditions for WEEE collection companies in Poland.

[1]  José Luis González Velarde,et al.  Designing routes for WEEE collection: the vehicle routing problem with split loads and date windows , 2013, J. Heuristics.

[2]  Daniele Vigo,et al.  The Three-Dimensional Bin Packing Problem , 2000, Oper. Res..

[3]  David Simchi-Levi,et al.  A Location Based Heuristic for General Routing Problems , 1995, Oper. Res..

[4]  Andreas Bortfeldt,et al.  A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints , 2012, Comput. Oper. Res..

[5]  Manfred W. Padberg,et al.  Packing small boxes into a big box , 2000, Math. Methods Oper. Res..

[6]  Atsushi Terazono,et al.  Fate of metals contained in waste electrical and electronic equipment in a municipal waste treatment process. , 2012, Waste management.

[7]  A. Moura,et al.  A GRASP approach to the container-loading problem , 2005, IEEE Intelligent Systems.

[8]  José Luis González Velarde,et al.  Design of a recovery network for WEEE collection: the case of Galicia, Spain , 2011, J. Oper. Res. Soc..

[9]  Stefan Salhofer,et al.  Forecasting Municipal Solid Waste Generation in Major European Cities , 2004 .

[10]  Hermann Gehring,et al.  A hybrid genetic algorithm for the container loading problem , 2001, Eur. J. Oper. Res..

[11]  Takashi Kameya,et al.  A preliminary categorization of end-of-life electrical and electronic equipment as secondary metal resources. , 2011, Waste management.

[12]  Designing vehicle routes for a mix of different request types, under time windows and loading constraints , 2013, Eur. J. Oper. Res..

[13]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[14]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[15]  Rita Gamberini,et al.  An innovative container for WEEE collection and transport: details and effects following the adoption. , 2009, Waste management.

[16]  Fabrizio Passarini,et al.  Waste recovery : strategies, techniques and applications in Europe , 2009 .

[17]  J.A.S. Williams,et al.  A review of electronics demanufacturing processes , 2006 .

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[19]  Jef R. Peeters,et al.  End-of-Life Treatment Strategies for Flat Screen Televisions: A Case Study , 2011 .

[20]  Jörg Homberger,et al.  Packing first, routing second - a heuristic for the vehicle routing and loading problem , 2013, Comput. Oper. Res..

[21]  Mhand Hifi,et al.  Approximate algorithms for the container loading problem , 2002 .

[22]  Glaydston Mattos Ribeiro,et al.  An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[23]  Daniele Vigo,et al.  A heuristic algorithm for the asymmetric capacitated vehicle routing problem , 1996 .

[24]  Guntram Scheithauer Algorithms for the Container Loading Problem , 1992 .

[25]  Ana Moura,et al.  An integrated approach to the vehicle routing and container loading problems , 2009, OR Spectr..

[26]  Arantxa Renteria,et al.  A methodology to optimize the recycling process of WEEE: case of television sets and monitors , 2011 .

[27]  W. Y. Szeto,et al.  An artificial bee colony algorithm for the capacitated vehicle routing problem , 2011, Eur. J. Oper. Res..

[28]  P. Brunner Urban Mining A Contribution to Reindustrializing the City , 2011 .

[29]  Paolo Toth,et al.  Vehicle Routing , 2014, Vehicle Routing.

[30]  Chin-Sheng Chen,et al.  An analytical model for the container loading problem , 1995 .

[31]  Leslie E. Trotter,et al.  On the capacitated vehicle routing problem , 2003, Math. Program..

[32]  Cheng Xu,et al.  WEEE flow and mitigating measures in China. , 2008, Waste management.

[33]  Tohru Morioka,et al.  Waste management of electric and electronic equipment: comparative analysis of end-of-life strategies , 2005 .

[34]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[35]  Eberhard E. Bischoff,et al.  A comparative evaluation of heuristics for container loading , 1990 .

[36]  Xiaoping Zhang,et al.  A Heuristic Algorithm for the Container Loading Problem with Heterogeneous Boxes , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[37]  Rolf Widmer,et al.  Global perspectives on e-waste , 2005 .

[38]  Reinaldo Morabito,et al.  Heuristic algorithms for a three-dimensional loading capacitated vehicle routing problem in a carrier , 2015, Comput. Ind. Eng..

[39]  Rita Gamberini,et al.  On the integration of planning and environmental impact assessment for a WEEE transportation network—A case study , 2010 .

[40]  Rita Gamberini,et al.  An innovative model for WEEE recovery network management in accordance with the EU directives , 2008 .

[41]  Philipp Bohr The Economics of Electronics Recycling: New Approaches to Extended Producer Responsibility , 2008 .

[42]  G. Ulusoy The fleet size and mix problem for capacitated arc routing , 1985 .

[43]  Mhand Hifi Exact algorithms for unconstrained three-dimensional cutting problems: a comparative study , 2004, Comput. Oper. Res..