基于蚁群算法的产品拆卸序列规划研究

摘要：

为了能以较高的效率求解出产品拆卸序列的方案,首先阐述了拆卸可行性信息图的概念,将产品的拆卸序列规划问题转述成对该加权有向图中具备最优值的路径搜索和寻优问题.提出了一种蚁群优化算法,并结合对产品元件的拆卸路径求解工具,以实现对产品拆卸可行性信息图的构建和对拆卸方案的搜索和寻优.蚂蚁的一条遍历路径代表了一个描述产品元件拆卸的方案;蚂蚁已经遍历过的路径上代表可行操作的节点数决定了其留下的信息素.启发式信息的求解分为两个部分,包括了确定启发式向量和求出启发式信息值,它们分别表征了方案的可行性及其优异程度.最后,通过一个实例,验证了这一方法的可行性及其计算效率.

关键词：拆卸序列规划、蚁群优化算法、拆卸可行性信息图

所属期刊栏目：12

分类号：TH122;TP278

资助基金：国家自然科学基金50445003;国家高技术研究发展计划863计划2004AA420120

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1431-1437