New metrics and scheduling rules for disassembly and bulk recycling

In recent years, growing quantities of end-of-life electronics have increased the amount of attention devoted to product recovery. Research on end-of-life electronics returns has primarily focused on manual disassembly operations. In this paper, we focus on the scheduling problem for a facility with staging, manual disassembly operations, and bulk recycling. In bulk recycling, shredding or grinding reduces the size of the material fragments while magnetic, eddy current or other density separation techniques separate the material fragments. Unlike production, there are often no due dates in materials recovery processing. Recyclers can sell the recovered materials to material commodity buyers at any time. However, recyclers wait to accumulate a shipment of material to reduce transportation costs and meet minimum sales quantities. Another important difference between production and recycling is that manufacturers purchase raw materials while recyclers may be paid to receive products. When due dates do not apply to scheduling products for materials recycling and product receipts generate revenue for recycling services, we propose two new metrics: the staging space turnover and the shipment fill time. We use our metrics to analyze new scheduling rules for disassembly and bulk recycling and to evaluate their performance. Using discrete-event simulation models, we test our scheduling rules on seven product families, where product families are defined based on material composition and separation operations. Of the rules we test, the disassembly scheduling rule which ranks product families based on the ratio of product size to disassembly time (SDT) most quickly empties the staging space. Shipment fill time is less sensitive to our scheduling rules. Our results illustrate how a recycler can reduce incoming product inventory with a new scheduling rule.

[1]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[2]  Manbir S. Sodhi,et al.  MODELLING MATERIAL SEPARATION PROCESSES IN BULK RECYCLING , 1999 .

[3]  Peter Schuur,et al.  On a medium term product recovery and disposal strategy for durable assembly products , 1998 .

[4]  Askiner Gungor,et al.  Issues in environmentally conscious manufacturing and product recovery: a survey , 1999 .

[5]  Ajd Fred Lambert,et al.  Disassembly sequencing: A survey , 2003 .

[6]  Dong-Ho Lee,et al.  Disassembly planning and scheduling: Review and further research , 2001 .

[7]  Chung Yee Lee,et al.  On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date , 1993 .

[8]  Timothy G. Townsend,et al.  Characterization of Lead Leachability from Cathode Ray Tubes Using the Toxicity Characteristic Leaching Procedure , 2000 .

[9]  Mark A. Turnquist,et al.  Swords into Plowshares: Nuclear Weapon Dismantlement, Evaluation, and Maintenance at Pantex , 2000, Interfaces.

[10]  H. Kaebernick,et al.  State of the Art Literature Survey on Disassembly Planning , 1998 .

[11]  Reggie J. Caudill,et al.  System simulation and modeling of electronics demanufacturing facilities , 1999, Proceedings of the 1999 IEEE International Symposium on Electronics and the Environment (Cat. No.99CH36357).

[12]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[13]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[14]  T.C.E. Cheng,et al.  Batch Delivery Scheduling on a Single Machine , 1994 .

[15]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[16]  Thomas Spengler,et al.  Integrated planning of electronic scrap disassembly and bulk recycling , 2002, Conference Record 2002 IEEE International Symposium on Electronics and the Environment (Cat. No.02CH37273).

[17]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[18]  Qin Lu,et al.  A refine-or-sell decision model for a station with continuous reprocessing options in an electronics recycling center , 2000 .