Disassembly AND/OR graph model for "disassembly for recycling"

There exists combination explosion during the course of modeling of AND/OR graph for disassembly planning for recycling, which makes it nearly impossible to handle a product with numerous parts. To conquer the difficulty, set AND/OR graph (SAOG) is defined, and with the mapping from SAOG to product, complete disassembly AND/OR graph (DAOG) is presented. In order to ensure the validity and applicability of DAOG, several sieves are designed to delete most of the vertexes and edges. These sieves are successively applied to DAOG, and finally the complete DAOG becomes sieved DAOG which is the model used for disassembly planning. DAOG contains all possible disassembly actions, thus it provides a suitable basis for generation and evaluation of all possible disassembly sequences of an end-of-life product.