一种基于改进蚁群算法的维修拆卸序列规划方法
Maintenance Disassembly Sequencing Planning Approach Based on an Improved ACO Algorithm
摘要
鉴于现有的蚁群算法用于维修拆卸序列规划时易受到初始序列的影响而陷入局部最优解的问题,本文根据维修拆卸的特点,基于DCPN模型构建了拆卸Petri网可达图,将拆卸序列规划问题转化为对Petri网可达图最优路径的搜索问题。同时以拆卸代价最小为目标,提出了一种适用于维修拆卸序列规划的蚁群算法,并以飞机前机身电子设备舱设备作为典型实例,验证表明该方法准确有效。
出处
《航空维修与工程》
2013年第4期52-56,共5页
Aviation Maintenance & Engineering
关键词
维修
拆卸序列规划
蚁群算法
Petri网可达图
着色PETRI网
组合优化
maintenance
disassembly sequence planning： ant colony optimization algorithm,Petri net accessibility graph
DCPN
combinatorial optimization
参考文献9
-
1苏宁.国内航空机载设备维修市场一瞥[J].中国民用航空,2003(4):69-70. 被引量：3
-
2Kang J G,Xirouchakis P. Disassembly sequencing for maintenance: a survey[J]. Proceedings of the Institution of Mechanical Engineers Part B-Journal of Engineering Manufacture, 2006, 220(10): 1697-1716. 被引量：1
-
3Chung C, Peng Q J. An integrated approach to selective disassembly sequence planning[J]. Robotics and Computer integrated Manuthcturing,2005,21(4): 475- 485. 被引量：1
-
4Lambert A J D, Gupta S M. Methods for optimum and near optimum disassembly sequencing[J].International Journal of Production Research, 2008, 46(11): 2845- 2865. 被引量：1
-
5Smith S S, Chen W H. Rule based recursive selective disassembly sequence planning for green design[J]. Advanced Engineering Informatics, 2011, 25(1): 77 -87. 被引量：1
-
6章小红,李世其,王峻峰.基于蚁群算法的产品拆卸序列规划方法[J].计算机辅助设计与图形学学报,2007,19(3):387-391. 被引量：23
-
7薛俊芳,邱长华,向东.基于蚁群优化算法的目标拆卸序列规划[J].计算机辅助设计与图形学学报,2007,19(6):742-747. 被引量：12
-
8刘佳,刘毅.基于优先关系的飞机机载设备维修拆卸CPN模型[J].计算机辅助设计与图形学学报,2011,23(2):323-330. 被引量：10
-
9段海滨著..蚁群算法原理及其应用[M].北京:科学出版社,2005:447.
二级参考文献27
-
1郭伟祥,刘志峰,刘光复,潘晓勇,黄海鸿.基于模块化思想的拆卸序列规划[J].计算机辅助设计与图形学学报,2005,17(3):498-504. 被引量：28
-
2Kang J G, Xirouchakis P. Disassembly sequencing for maintenance: a survey [J]. Journal of Engineering Manufacture: Part B, 2006, 220(10): 1697-1716. 被引量：1
-
3Zussman E, Zhou M. A methodology for modeling and adaptive planning of disassembly processes [J]. IEEE Transactions on Robotics and Automation, 1999, 15 (1): 190-194. 被引量：1
-
4Grochowski D E, Tang Y. Parameter estimation for optimal disassembly planning [C] //Proceedings of IEEE International Conference on Systems, Man, and Cyberneties. Washington D C: IEEE Computer Society Press, 2007:2490-2495. 被引量：1
-
5Tang Y. Learning-based disassembly process planner for uncertainty management [J]. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2009, 39(1): 134-143. 被引量：1
-
6Moore K E, Giingor A, Gupta S M. Disassembly process planning using Petri nets [C] //Proceedings of IEEE International Symposium on Electronics and the Environment. Washington D C: IEEE Computer Society Press, 1998:88-93. 被引量：1
-
7Moore K E, Gungor A, Gupta S M. A Petri net approaeh to disassembly process planning [J]. Computers & Industrial Engineering, 1998, 35(1/2): 165-168. 被引量：1
-
8Moore K E, Gungor A, Gupta S M. Petri net approach to disassembly process planning for products with complex AND/ OR precedence relationships [J]. European Journal of Operational Research, 2001, 135(2): 428-449. 被引量：1
-
9Yin Z P, Ding H, Li H X, et al. A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies [J]. Computer-Aided Design, 2003, 35(1) : 37-56. 被引量：1
-
10Srinivasan H, Gadh R. A non-interfering selective disassembly sequence for components with geometric constraints [J]. IIE Transactions, 2002, 34(4) : 349-361. 被引量：1
共引文献38
-
1蒋荣华,龙兵,王厚军.变异粒子群算法实现模拟电路模糊组识别[J].计算机辅助设计与图形学学报,2008,20(10):1266-1270. 被引量：1
-
2张秀芬,张树有.基于粒子群算法的产品拆卸序列规划方法[J].计算机集成制造系统,2009,15(3):508-514. 被引量：44
-
3陆中,孙有朝.面向维修性设计的民机产品拆卸序列规划方法[J].航空学报,2010,31(1):143-150. 被引量：3
-
4宋守许,胡迪,高洋,杨明,张雷.基于约束满足问题的产品拆卸序列规划[J].中国机械工程,2010,21(17):2058-2062. 被引量：3
-
5刘佳,刘毅.基于优先关系的飞机机载设备维修拆卸CPN模型[J].计算机辅助设计与图形学学报,2011,23(2):323-330. 被引量：10
-
6刘志峰,胡迪,高洋,张敬东.基于贪婪算法的产品拆卸序列规划[J].中国机械工程,2011,22(18):2162-2166. 被引量：6
-
7徐进,张树有,费少梅.基于自适应粒子群的产品再制造拆卸规划[J].浙江大学学报（工学版）,2011,45(10):1746-1752. 被引量：7
-
8夏坚.基于改进蚁群算法的维修拆卸序列规划[J].微型电脑应用,2012,28(2):59-61. 被引量：2
-
9陈伟达,殷炜.基于模糊推理的不确定环境下拆卸工艺规划[J].工业工程,2012,15(2):16-21. 被引量：2
-
10王淑旺,刘志峰,胡迪,高洋,蒋浩.基于不确定规划的产品拆卸序列规划[J].中国机械工程,2012,23(18):2143-2148. 被引量：5
-
1夏坚.基于改进蚁群算法的维修拆卸序列规划[J].微型电脑应用,2012,28(2):59-61. 被引量：2
-
2张王卫,苏群星,刘鹏远.虚拟维修拆卸序列规划方法研究[J].计算机仿真,2013,30(6):115-120. 被引量：4
-
3刘佳,刘毅.基于优先关系的飞机机载设备维修拆卸CPN模型[J].计算机辅助设计与图形学学报,2011,23(2):323-330. 被引量：10
-
4王攀,程培源,王威,张爽.基于拆卸Petri网和混沌粒子群的拆卸序列规划[J].机械设计与制造,2015(1):251-255. 被引量：6
-
5张胜文,荀号,华军,徐江敏.面向虚拟维修的复杂产品拆卸序列规划技术研究[J].江苏科技大学学报（自然科学版）,2012,26(5):467-471. 被引量：3
-
6李林,谢振华,杨霄,孙鲁青.基于干涉矩阵的拆卸序列规划算法研究[J].舰船电子工程,2011,31(7):148-150. 被引量：1
-
7毛宇翔,王霄.虚拟拆卸技术的研究进展及发展趋势分析[J].矿山机械,2007,35(1):118-121. 被引量：2
-
8刘敏.探讨飞机前机身柔性装配平台控制系统设计[J].中国机械,2015,0(1):83-84.
-
9张王卫,苏群星,刘鹏远,米双山.面向装备维修的虚拟拆卸系统关键技术研究[J].系统仿真学报,2013,25(12):2879-2885. 被引量：12
-
10倪俊芳,蔡建国.面向产品回收设计的拆卸序列规划[J].机械设计,2001,18(2):12-14. 被引量：6
