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.

Product Reconfiguration Modeling and Planning Research Using Petri Nets

Analysis of Petri net model and task planning heuristic algorithms for product reconfiguration

Reconfiguration Cost Analysis Based on PetriNet for Manufacturing System

Research on the technology of product modeling for network-based collaborative product development

Research on Product Modeling Method for Supporting the Networked Manufacturing

The Analysis of Production Process Management Model Based on Petri Nets

Production Planning Method for Reconfigurable Manufacturing Systems Based on Fuzzy Evaluation

Research on multi-disciplinary process modeling of conceptual design for complex product

Research on the Design Methodology of Reconfigurable Manufacturing Systems under Multi-Product and Change Demand

An integrated approach to disassembly planning and demanufacturing operation

Process Route and Layout Design Method for Reconfigurable Manufacturing Systems

Structure Design and Task Planning of Reconfigurable Parallel Kinematic Machines System

Exploring Product Potential Model Based on Petri Net

Research of the Same Structure Search Algorithm for Product Reconfiguration

SCC-ProModeling: a practical tool for integrated product modeling

Manufacturing capability of P-P-R modeling and mapping based on ontology

Alternative Process Planning Modeling Research

An integrated approach for remanufacturing job shop scheduling with routing alternatives

The Application of CBR in Reconfigurable Manufacturing System

Study on the Reconfiguration Cost of Reconfigurable Manufacturing Systems

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