Integrated assembly and disassembly sequence planning using a GA approach
Integrated assembly and disassembly sequence planning using a GA approach
复制标题
DOI：
10.1080/00207540903229173
复制
发表时间：
2010-10
影响因子：
9.2
通讯作者：
Y. Tseng;Hsiao-Ting Kao;F. Huang
中科院分区：
文献类型：
--
作者：
Y. Tseng;Hsiao-Ting Kao;F. Huang
在产品生命周期中，在开始时需要装配序列来生产新产品，而在结束时需要拆卸序列。在典型的装配和拆卸序列规划方法中，这两者是作为两个独立的任务来执行的。这样，一个好的装配顺序可能会与拆卸顺序中的成本考虑相矛盾，反之亦然。提出了一种集成化的装配拆卸序列规划模型。首先建立了装配优先图和拆卸优先图的模型。这两个图被转化为装配优先矩阵和拆卸优先矩阵。其次，一个两个循环的遗传算法（GA）的方法来产生和评估的解决方案。遗传算法的外循环执行装配序列规划。在内循环中，以装配序列解的逆序作为拆卸序列规划的初始解。将装配成本与拆卸成本相结合，建立了适应度函数。试验结果表明，该方法是有效的，适用于集成的装配和拆卸序列规划。示例产品进行了演示和讨论。
In a product life cycle, an assembly sequence is required to produce a new product at the start, whereas a disassembly sequence is needed at the end. In typical assembly and disassembly sequence planning approaches, the two are performed as two independent tasks. In this way, a good assembly sequence may contradict the cost considerations in the disassembly sequence, and vice versa. In this research, an integrated assembly and disassembly sequence planning model is presented. First, an assembly precedence graph (APG) and a disassembly precedence graph (DPG) are modelled. The two graphs are transformed into an assembly precedence matrix (APM) and a disassembly precedence matrix (DPM). Second, a two-loop genetic algorithm (GA) method is applied to generate and evaluate the solutions. The outer loop of the GA method performs assembly sequence planning. In the inner loop, the reverse order of the assembly sequence solution is used as the initial solution for disassembly sequence planning. A cost objective by integrating the assembly costs and disassembly costs is formulated as the fitness function. The test results show that the developed method using the GA approach is suitable and efficient for the integrated assembly and disassembly sequence planning. Example products are demonstrated and discussed.