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

第12卷第9期 计算机集成制造系统 Vol-12No．9 20O6年9月 OO6 ComputerIntegratedManufacturingSystems Sep．2 文章编号：1006—5911(2006)09—1431—07 基于蚁群算法的产品拆卸序列规划研究 王辉，向东，段广洪 (清华大学精密仪器与机械学系，北京 100084) 摘要：为了能以较高的效率求解出产品拆卸序列的方案，首先阐述了拆卸可行性信息图的概念，将产品的拆 卸序列规划问题转述成对该加权有向图中具备最优值的路径有哪些信誉好的足球投注网站和寻优问题。提出了一种蚁群优化算法，并结合 对产品元件的拆卸路径求解工具，以实现对产品拆卸可行性信息图的构建和对拆卸方案的有哪些信誉好的足球投注网站和寻优。蚂蚁的一 条遍历路径代表了一个描述产品元件拆卸的方案；蚂蚁已经遍历过的路径上代表可行操作的节点数决定了其留下 的信息素。启发式信息的求解分为两个部分，包括了确定启发式向量和求出启发式信息值，它们分别表征了方案 的可行性及其优异程度。最后，通过一个实例，验证了这一方法的可行性及其计算效率。 关键词：拆卸序列规划；蚁群优化算法I拆卸可行性信息图 中圈分类号：THl22：TP278文献标识码：A Product b嬲ed蚰蛐t disa鼹emblysequenceplanning cOI伽yalgOrithm WANGH“f，XMNG Dong，DU．ANG眦ng一，Iong PrecisionInstrum． 100084，China) (Dep．of Mechanology，TsinghuaUniv．，Beijing solve Information Abstmct：Toproductdisassemblysequenceplanningproblemefficiently，DisassemblyFeasibility defined onthis of wastrans— Graph(DFIG)wasfirstly．Basedgraph，theproblemdisassemblysequenceplanning the formedint0 of inthis with problemsearchingoptimumpath directed，weightedgraph．CbmbintIdproductpath tool，anant was toconstructDFIGandsearch planning colonyoptimizationalgorithmproposed optimumsolutions． Atourofant a The of solution． antwasdeterminedthe representedpossibleproductdisassembIy pheromone