| 基于改进蚁群算法的维修拆卸序列规划 |
| |
| 引用本文： | 夏坚.基于改进蚁群算法的维修拆卸序列规划[J].微型电脑应用,2012,28(2):59-61,64,72. |
| |
| 作者姓名： | 夏坚 |
| |
| 作者单位： | 同济大学航空航天与力学学院,上海,200092 |
| |
| 摘 要： | 维修拆卸序列规划是整个维修性设计的重要内容。为了能够以较高的效率求解出产品中零件的拆卸方案，依据产品的基本信息和零件之间的约束关系，建立拆卸Petri网可达图，将拆卸序列规划问题转化为对Petri网可达图最优路径的搜索和寻优问题。同时利用蚁群优化算法对组合优化具有高强适应性的特征，改进基本蚁群算法，对可达图模型进行路径寻优，得到最优或次优的拆卸序列。最后通过实例验证了该方法的有效性。
|
| 关 键 词： | 拆卸序列规划 可达图 蚁群算法 |
Disassembly Sequence Planning Based on Improved ant Colony Optimization |
| |
| Xia Jian.Disassembly Sequence Planning Based on Improved ant Colony Optimization[J].Microcomputer Applications,2012,28(2):59-61,64,72. |
| |
| Authors: | Xia Jian |
| |
| Affiliation: | Xia Jian (College of Aerospace Engineering and Applied Mechanic, Tongji University, Shanghai 200092,China) |
| |
| Abstract: | Maintenance disassembly sequence planning is an important facet of maintainability design. To tackle disassembly sequence planning problemefficiently, based on the product’ s basic information and constraint relations between parts, disassembly Petri net reachable graph is presented firstly. Theproblem of disassembly sequence planning is transformed into that of searching optimal paths in the graph. At the same time an improved ant colonyoptimization algorithm is presented to search the optimal solutions. Finally, through examples verify the effectiveness of the method. |
| |
| Keywords: | Disassembly Sequence Planning Reachable Graph Ant Colony Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
