Integrated E-waste transportation using capacitated general routing problem with time-window

Abstract Formal collectors of electronics waste in the developing countries are struggling to survive despite receiving governmental subsidies at the early stages of their activities. The formal collection enterprises fail to collect much of the electrical and electronic equipment wastes (WEEE) due to the operational limitations and the households' preference for the traditional door-to-door collection services; this situation has resulted in inappropriate management of the WEEE stream. This study puts forward an integrated collection scheme that simultaneously considers the on-call and door-to-door demands. To explore how to effectively implement the proposed approach, an original capacitated general routing model with time-window (CGRPTW) is studied, which facilitates the general routing methodology for WEEE collection practices. A set of test instances – testbed – based on real data is developed to investigate the proposed collection scheme under various operational situations. On this basis, it is shown that the resulting improvement is more significant under certain operational, i.e. capacity- and time-management decisions. Overall, this study explores trade-offs between profit- and service-oriented paradigms for the management of the collectors' behavior within the integrated WEEE collection scheme.

[1]  Demetrio Laganà,et al.  Two-phase branch-and-cut for the mixed capacitated general routing problem , 2015, Eur. J. Oper. Res..

[2]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Capacitated Arc Routing Problem , 2000, Oper. Res..

[3]  Pourya Pourhejazy Destruction Decisions for Managing Excess Inventory in E-Commerce Logistics , 2020, Sustainability.

[4]  Jing-Xin Dong,et al.  Pricing and competition in a shipping market with waste shipments and empty container repositioning , 2016 .

[5]  M. Cândida Mourão,et al.  An updated annotated bibliography on arc routing problems , 2017, Networks.

[6]  Gilbert Laporte,et al.  Improvement Procedures for the Undirected Rural Postman Problem , 1999, INFORMS J. Comput..

[7]  Manuel Laguna,et al.  Tabu Search , 1997 .

[8]  Alexander V. Sadovsky,et al.  Application of the Shortest-Path Problem to Routing Terminal Airspace Air Traffic , 2014, J. Aerosp. Inf. Syst..

[9]  Guangming Li,et al.  The integrated design and optimization of a WEEE collection network in Shanghai, China , 2013, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[10]  Qinghua Zhu,et al.  Understanding residents’ preferences for e-waste collection in China - A case study of waste mobile phones , 2019, Journal of Cleaner Production.

[11]  Qiyuan Peng,et al.  Improved approaches to the network design problem in regional hazardous waste management systems , 2016 .

[12]  Thibaut Vidal,et al.  Node, Edge, Arc Routing and Turn Penalties: Multiple Problems - One Neighborhood Extension , 2017, Oper. Res..

[13]  Anna Nagurney,et al.  Reverse supply chain management and electronic waste recycling: a multitiered network equilibrium framework for e-cycling , 2005 .

[14]  Richard C. Porter,et al.  The economics of waste , 2002 .

[15]  Piotr Nowakowski,et al.  Towards sustainable WEEE collection and transportation methods in circular economy - Comparative study for rural and urban settlements , 2018 .

[16]  Iraj Mahdavi,et al.  A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew's working time. , 2018, Waste management.

[17]  Demetrio Laganà,et al.  The Undirected Capacitated General Routing Problem with Profits , 2017, Eur. J. Oper. Res..

[18]  Piotr Nowakowski,et al.  A proposal to improve e-waste collection efficiency in urban mining: Container loading and vehicle routing problems - A case study of Poland. , 2017, Waste management.

[19]  Qinghua Zhu,et al.  Contract vs. recruitment: Integrating an informal waste merchant to a formal collector for collection of municipal solid waste , 2020 .

[20]  Zhenming Xu,et al.  Recycling of non-metallic fractions from waste electrical and electronic equipment (WEEE): a review. , 2014, Waste management.

[21]  Kenneth Sörensen,et al.  Solving the mobile mapping van problem: A hybrid metaheuristic for capacitated arc routing with soft time windows , 2010, Comput. Oper. Res..

[22]  Pourya Pourhejazy,et al.  Integrating Sustainability into the Optimization of Fuel Logistics Networks , 2019, KSCE Journal of Civil Engineering.

[23]  Carola A. Blazquez,et al.  A novel methodology for designing a household waste collection system for insular zones , 2015 .

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

[25]  Jiuh-Biing Sheu,et al.  Fault tolerance modeling for an e-waste recycling supply chain , 2012 .

[26]  Paolo Toth,et al.  The Granular Tabu Search and Its Application to the Vehicle-Routing Problem , 2003, INFORMS J. Comput..

[27]  Young-Tae Chang,et al.  Evaluating Resiliency of Supply Chain Network: A Data Envelopment Analysis Approach , 2017 .

[28]  Farnaz Barzinpour,et al.  A multi-compartment capacitated arc routing problem with intermediate facilities for solid waste collection using hybrid adaptive large neighborhood search and whale algorithm , 2019, Waste management & research : the journal of the International Solid Wastes and Public Cleansing Association, ISWA.

[29]  Bin Zhang,et al.  Motivation and challenges for e-commerce in e-waste recycling under “Big data” context: A perspective from household willingness in China , 2019, Technological Forecasting and Social Change.

[30]  Pan Shang,et al.  Augmented Lagrangian relaxation approach for logistics vehicle routing problem with mixed backhauls and time windows , 2020 .

[31]  Zhuo Fu,et al.  A tabu search algorithm for distribution network optimization with discrete split deliveries and soft time windows , 2018, Cluster Computing.

[32]  Ming Xu,et al.  The stability and profitability of the informal WEEE collector in developing countries: A case study of China , 2016 .

[33]  George Q. Huang,et al.  Variable neighborhood search and tabu search for auction-based waste collection synchronization , 2020 .

[34]  Maged M. Dessouky,et al.  Hybrid scheduling methods for paratransit operations , 2003, Comput. Ind. Eng..

[35]  S. Salhofer,et al.  Can Beijing’s informal waste recycling sector survive amidst worsening circumstances? , 2018 .

[36]  Alexandre Dolgui,et al.  Collection-disassembly problem in reverse supply chain , 2017 .

[37]  Bogna Mrówczyńska,et al.  Supporting mobile WEEE collection on demand: A method for multi-criteria vehicle routing, loading and cost optimisation. , 2017, Waste management.

[39]  Ning Ai,et al.  Can intelligent collection integrate informal sector for urban resource recycling in China? , 2019, Journal of Cleaner Production.

[40]  Demetrio Laganà,et al.  Branch-price-and-cut for the Mixed Capacitated General Routing Problem with Time Windows , 2018, Eur. J. Oper. Res..

[41]  Demetrio Laganà,et al.  The mixed capacitated general routing problem under uncertainty , 2015, Eur. J. Oper. Res..

[42]  Annie Chateau,et al.  On residual approximation in solution extension problems , 2016, COCOA.

[43]  Urszula Boryczka,et al.  Vehicle route planning in e-waste mobile collection on demand supported by artificial intelligence algorithms , 2018, Transportation Research Part D: Transport and Environment.

[44]  Magnus Bengtsson,et al.  Linking Informal and Formal Electronics Recycling via an Interface Organization , 2013 .

[45]  Jan Karel Lenstra,et al.  On general routing problems , 1976, Networks.

[46]  Zhaohua Wang,et al.  Determinants shaping willingness towards on-line recycling behaviour: An empirical study of household e-waste recycling in China , 2019, Resources, Conservation and Recycling.

[47]  Teodor Gabriel Crainic,et al.  A tabu search for Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows , 2013, Eur. J. Oper. Res..

[48]  Bogna Mrówczyńska,et al.  How to improve WEEE management? Novel approach in mobile collection with application of artificial intelligence. , 2016, Waste management.

[49]  Xin Jin,et al.  The split-delivery mixed capacitated arc-routing problem: Applications and a forest-based tabu search approach , 2019 .

[50]  Nikolai Holeczek,et al.  Hazardous materials truck transportation problems: A classification and state of the art literature review , 2019, Transportation Research Part D: Transport and Environment.

[51]  Qinghua Zhu,et al.  A review of developing an e-wastes collection system in Dalian, China , 2013 .

[52]  Qinghua Zhu,et al.  Barriers for household e-waste collection in China: Perspectives from formal collecting enterprises in Liaoning Province , 2017 .

[53]  Abdolsalam Ghaderi,et al.  An integrated location and routing approach for transporting hazardous materials in a bi-modal transportation network , 2019, Transportation Research Part E: Logistics and Transportation Review.

[54]  Alain Hertz,et al.  The undirected capacitated arc routing problem with profits , 2010, Comput. Oper. Res..

[55]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[56]  Feng Wang,et al.  The Best-of-2-Worlds philosophy: developing local dismantling and global infrastructure network for sustainable e-waste treatment in emerging economies. , 2012, Waste management.

[57]  Junbin Wang,et al.  Reverse channel design with a dominant retailer and upstream competition in emerging markets: Retailer- or manufacturer- collection? , 2020 .

[58]  Rainer Leisten,et al.  Assessing the role of informal sector in WEEE management systems: A System Dynamics approach. , 2016, Waste management.

[59]  Dario Pacciarelli,et al.  A memetic NSGA-II for the bi-objective mixed capacitated general routing problem , 2015, Journal of Heuristics.

[60]  Martin Streicher-Porte,et al.  Informal electronic waste recycling: a sector review with special focus on China. , 2011, Waste management.

[61]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[62]  Ana Paula Barbosa-Póvoa,et al.  Economic and environmental concerns in planning recyclable waste collection systems , 2014 .

[63]  Martin W. P. Savelsbergh,et al.  The bi-objective mixed capacitated general routing problem with different route balance criteria , 2016, Eur. J. Oper. Res..

[64]  M. Bengtsson,et al.  Chemical hazards associated with treatment of waste electrical and electronic equipment. , 2011, Waste management.

[65]  Hajar Mat Jani,et al.  A Review And Evaluations Of Shortest Path Algorithms , 2013 .

[66]  Yaakov Garb,et al.  A model for partnering with the informal e-waste industry: Rationale, principles and a case study , 2015 .

[67]  Behnam Vahdani,et al.  Robust gasoline closed loop supply chain design with redistricting, service sharing and intra-district service transfer , 2019, Transportation Research Part E: Logistics and Transportation Review.

[68]  Viriato Semiao,et al.  Multi-criteria GIS-based siting of an incineration plant for municipal solid waste. , 2011, Waste management.

[69]  Michel Bierlaire,et al.  Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities , 2016 .

[70]  Viriato Semiao,et al.  Operation costs and pollutant emissions reduction by definition of new collection scheduling and optimization of MSW collection routes using GIS. The case study of Barreiro, Portugal. , 2013, Waste management.

[71]  Pankaj C. Patel,et al.  Enhancing effects of manufacturing flexibility through operational absorptive capacity and operational ambidexterity , 2012 .

[72]  Eva Ignatuschtschenko E-waste management in China: bridging the formal and informal sectors , 2017 .

[73]  Eva Ponce Cueto,et al.  WasTE COllECTION vEHIClE R OUTINg PROblEm: lITERaTURE REvIEW , 2015 .

[74]  C. S. Orloff A fundamental problem in vehicle routing , 1974, Networks.

[75]  Lukas Bach,et al.  A branch-and-cut-and-price algorithm for the mixed capacitated general routing problem , 2016, Networks.