基于蚁群优化算法的目标拆卸序列规划.pdfVIP

第19卷第6期 计算机辅助设计与图形学学报 V01．19．NO．6 2007年6月 0FCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS JOURNAL June，2007 基于蚁群优化算法的目标拆卸序列规划 薛俊芳1’2’ 邱长华 向 东3’ 1’(哈尔滨工程大学机电工程学院哈尔滨 150001) 2’(内蒙古工业大学机械学院呼和浩特010051) 3’(清华大学精密仪器与机械学系北京 100084) (xuejunfang@tsinghua．org．cn) 摘要为了能够以较高的效率求解出产品中目标零件的拆卸方案，基于产品中零件间的拆卸优先约束关系，提出 并建立目标零件的拆卸层次信息图模型，将目标零件的拆卸序列规划问题转化为对该图模型中具备最优值的路径 的有哪些信誉好的足球投注网站和寻优问题．同时，提出一种改进蚁群优化算法，以实现对目标零件拆卸层次信息图的构建和对拆卸方案的 有哪些信誉好的足球投注网站与寻优．最后通过实例验证了该方法的可行性和计算效率． 关键词 目标拆卸序列规划；拆卸层次信息图；优先约束；蚁群优化算法 中图法分类号THl2 ofSelective BasedonAnt Sequence Colony Planning Disassembly Algorithm Xue Junfan91，2)QiuChanghual)XiangDon93) 1’(CollegeofElectromechanicalEngineering，HarbinEngineeringUniversity，Harbin150001) 010051) 2’(CollegeofMechanicalEngineering，InnerMongoliaUniversityofTechnology，Hohhot Instrumentsand 100084) 3’(DepartmentofPrecision Mechanology，TsinghuaUniversity，Beijing AbstractTotackleselective disassemblysequenceplanningproblemefficiently，disassemblyhierarchy information on constraintsis ofselective firstly．Theproblem graph(DHIG)basedprecedence presented istransformedintothatof inthe disassemblysequenceplanning searchingoptimalpaths graph．Animproved ant is tobuildtheDHIGandsearchthe colonyoptimizationalgorithmpresented optimal an isusedto the and ofthe method． example verifyfeasibilitycalculatingefficiencyproposed wordsselective information Key disassemblysequen