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.

Estimate of Sieving Rate of Connectivity Sieve Used in Disassembly AND/OR Graph

Improvement of Connectivity Sieve Algorithms for Disassembly AND/OR Graph

A New Method for Construction of Connectivity Sieve of Disassembly AND-OR Graph

Interconnect Estimation for Mesh-Based Reconfigurable Computing

A Method to Calculate the Number of Spanning Connected Unicyclic(bicyclic) Subgraphs in 2-Separable Networks

Distributed Finite-Time Estimation of the Bounds on Algebraic Connectivity for Directed Graphs

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

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

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

A general framework for estimating graphlet statistics via random walk

Distributed Estimation of Algebraic Connectivity of Directed Networks.

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

Estimating the Number of Connected Components in a Graph via Subgraph Sampling

Cyclic sieving phenomenon in non-crossing connected graphs

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A Fast Sampling Method of Exploring Graphlet Degrees of Large Directed and Undirected Graphs.

Congestion Estimation for Hexagonal Routing

Penalized Sieve Estimation of Structural Models

A Combinatorial Congestion Estimation Approach with Generalized Detours

Approximation algorithms for node and element connectivity augmentation problems

Approximation Algorithms for the Scaffolding Problem and Its Generalizations.