Determining optimum disassembly sequences in electronic equipment
Determining optimum disassembly sequences in electronic equipment
复制标题
DOI：
10.1016/s0360-8352(02)00125-0
复制
发表时间：
2002-09
影响因子：
7.9
通讯作者：
A. Lambert
中科院分区：
文献类型：
--
作者：
A. Lambert
对电子设备拆卸序列生成进行了研究。这一点特别有用，因为由于环境原因规定了回收义务，充分的报废拆卸变得至关重要。此外，电子产品典型的层次化结构使得产品再制造成为一个重要的课题。机械装配的拆卸方法成功地适应了这些特定的挑战。首先，描述了一种自动确定最优拆卸顺序的装配建模方法。本文认为，在连接图和优先关系集合中浓缩的信息足以自动生成这样的序列。适当使用优先关系可以减小模型的大小，该模型可以表示为具有有限数量的子组件和动作的AND/OR图。在考虑拆卸成本和拆卸收益的情况下，用标准的线性规划软件可以找到最优的拆卸顺序，从而不需要访问完整的搜索空间。事实上，问题的大小大大减少了，因为它只随部件数量的增加而线性增加。结果表明，该模型几乎可以瞬间生成最优的拆卸序列。此外，该模型还可以生成接近最优的序列，这在考虑多个准则时是有益的。
This paper presents a study on disassembly sequence generation for electronic equipment. This is particularly useful because adequate end-of-life disassembly becomes crucial as take-back obligations are imposed for environmental reasons. Besides this, the hierarchical structure, typical to electronic products, makes product remanufacturing to an important topic. Methods from disassembly of mechanical assemblies are successfully adapted to these specific challenges. First, a modeling method for assemblies is described, which is aimed at automatically determining the optimum disassembly sequence. It is argued that the information, which is condensed in the connection diagram and the set of precedence relations, is sufficient for the automatic generation of such a sequence. Appropriate use of the precedence relations reduces the size of the model, that can be represented as an AND/OR graph with a restricted number of subassemblies and actions. With disassembly costs and revenues included, the optimum disassembly sequence can be found with standard linear programming software, thus without the need of visiting the complete search space. As a matter of fact, the size of the problem is strongly reduced, as it increases only linear with the number of parts in the assembly. It has been demonstrated that the model nearly instantaneously generates the optimum disassembly sequence. Besides this, the model can generate near optimum sequences as well, which is beneficial if multiple criteria are considered.