<title>Product disassembly scheduling using graph models</title>

Disassembly problem is a current issue for industrial companies. Governments of different countries promote research in this field. This paper presents the following points. First a brief state of the art in disassembly planning. Next it exposes a solution for the disassembly problem of industrial products. It uses a combination between direct and indirect graph representation for the product, all components that have physical entity are considered as vertices of the graph. Edges of the graph represent the relationships between vertices. There are three different types of edges. First corresponds with accessibility and fastener restrictions. Second corresponds with direct relations between components without fasteners. Last one corresponds with contact relationships, which represent an indifferent choice of the vertices. Based on that representation the paper exposed a method to find the best sequence to disassemble a component. Costs of disassembling each component and of changing tool between each pair of vertices and different sequences of the disassembly are taken into consideration. This method consists in a function minimization defined in the graph domain. In the last point of the paper this method is tested with a remote control disassembly. This method gives a solution to the problem, if several solutions, with the same cost, exist then it gives all of them, and any one of these disassemble sequences could be used to achieve to the target component.