Product disassembly scheduling using graph models
Product disassembly scheduling using graph models
复制标题
使用图模型进行产品拆卸调度
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Jorge Pomares Baeza
中科院分区：
文献类型：
--
作者：
S. T. P. Méndez;Fernando Torres Medina;Jorge Pomares Baeza
物流问题是工业企业当前面临的一个问题。各国政府都在推动这一领域的研究。本文提出以下几点。首先简要介绍了拆卸规划的现状。其次，提出了工业产品拆卸问题的解决方案。它采用直接图和间接图相结合的方式表示产品，所有具有物理实体的组件都被视为图的顶点。图的边表示顶点之间的关系。有三种不同类型的边。第一个对应于可访问性和紧固件限制。第二个对应于没有紧固件的组件之间的直接关系。最后一个对应于接触关系，这代表了一个中立的选择的顶点。在此基础上，提出了一种寻找最佳拆卸顺序的方法。考虑了各部件的拆卸成本、各对顶点之间的换刀成本和不同的拆卸顺序。该方法包括在图域中定义的函数最小化。最后，本文以遥控器拆卸为例，对该方法进行了测试。这种方法给出了问题的解决方案，如果存在具有相同成本的多个解决方案，那么它就会给出所有解决方案，并且这些拆卸序列中的任何一个都可以用于实现目标组件。©（2002）COPYRIGHT SPIE--国际光学工程学会。摘要的下载仅允许个人使用。
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.© (2002) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.