Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships

Abstract

We present a Petri net (PN)-based approach to automatically generate disassembly process plans (DPPs) for product recycling or remanufacturing. We define an algorithm to generate a geometrically-based disassembly precedence matrix (DPM) from a CAD drawing of the product. We then define an algorithm to automatically generate a disassembly Petri net (DPN) from the DPM; the DPN is live, bounded, and reversible. The resulting DPN can be analyzed using the reachability tree method to generate feasible DPPs, and cost functions can be used to determine the optimal DPP. Since reachability tree generation is NP-complete, we develop a heuristic to dynamically explore the v likeliest lowest cost branches of the tree, to identify optimal or near-optimal DPPs. The cost function incorporates tool changes, changes in direction of movement, and individual part characteristics (e.g., hazardous). An example is used to illustrate the procedure. This approach can be used for products containing AND, OR, and complex AND/OR d isassembly precedence relationships. © 2001 Elsevier Science B.V. All Rights reserved.