Abstract:Disassembly sequencing is important for remanufacturing and recycling used or discarded products. AND/OR graphs (AOGs) have been applied to describe practical disassembly problems by using “AND” and “OR” nodes. An AOG-based disassembly sequence planning problem is an NP-hard combinatorial optimization problem. Heuristic evolution methods can be adopted to handle it. While precedence and “AND” relationship issues can be addressed, OR (exclusive OR) relations are not well addressed by the existing heuristic methods. Thus, an ineffective result may be obtained in practice. A conflict matrix is introduced to cope with the exclusive OR relation in an AOG graph. By using it together with precedence and succession matrices in the existing work, this work proposes an effective triple-phase adjustment method to produce feasible disassembly sequences based on an AOG graph. Energy consumption is adopted to evaluate the disassembly efficiency. Its use with the traditional economical criterion leads to a novel dual-objective optimization model such that disassembly profit is maximized and disassembly energy consumption is minimized. An improved artificial bee colony algorithm is developed to effectively generate a set of Pareto solutions for this dual-objective disassembly optimization problem. This methodology is employed to practical disassembly processes of two products to verify its feasibility and effectiveness. The results show that it is capable of rapidly generating satisfactory Pareto results and outperforms a well-known genetic algorithm.

AND/OR graph generation for disassembly analysis: Deeply-nested subassemblies represented by a hypergraph

A Hierarchical Approach to Disassembly Sequence Planning for Mechanical Product

Disassembly And/Or Graph Model For "Disassembly For Recycling"

Generation and Evaluation of Disassembly Sequences in Green Design

Disassemblability Sieve in Disassembly AND/OR Graph for Disassembly Process Planning

Assembly Sequence Generation for New Objects Via Experience Learned from Similar Object

KGAssembly: Knowledge Graph-Driven Assembly Process Generation and Evaluation for Complex Components

A Product Selective Disassembly Model Based on Hybrid Directed Graph

Modeling and Planning for Dual-Objective Selective Disassembly Using And/or Graph and Discrete Artificial Bee Colony

An Intelligent Product Disassembly Planning Method

Product model at multiple levels of detail and assembly sequence planning

A General Approach to Optimize Disassembly Sequence Planning Based on Disassembly Network: A Case Study from Automotive Industry

Research on General Assembly Modeling Supporting Product Lifecycle Engineering Design

Low-Carbon Disassembly Sequence Planning with Improved Moth-Flame Optimizer by Considering Non-homogeneous Information in Industry 5.0

Sequence Planning for Selective Disassembly Aiming at Reducing Energy Consumption Using a Constraints Relation Graph and Improved Ant Colony Optimization Algorithm

Applying data mining technique to disassembly sequence planning: a method to assess effective disassembly time of industrial products

Multi-granularity and hierarchy disassemblability evaluation model and methodology for products

A Novel Approach for Parallel Disassembly Design Based on A Hybrid Fuzzy-Time Model

Evaluation of disassemblability to enable design for disassembly in mass production

Disassembly Sequence Planning Using a Fast and Effective Precedence-Based Disassembly Subset-Generation Method

Construction and Evolution of Disassemblable Structure Unit Map for Products