基于贪婪算法的产品拆卸序列规划

中国机械工程 ›› 2011, Vol. 22 ›› Issue (18): 2162-2166.

基于贪婪算法的产品拆卸序列规划

刘志峰;胡迪;高洋;张敬东

合肥工业大学,合肥,230009

出版日期:2011-09-25 发布日期:2011-09-27
基金资助:
国家自然科学基金资助项目(50735006)；国家科技重大项目(2008BAC46B01)
National Natural Science Foundation of China（No. 50735006）;
National Science and Technology Major Project ( No. 2008BAC46B01)

Product Disassembly Sequence Planning Based on Greedy Algorithm 

Liu Zhifeng;Hu Di;Gao Yang;Zhang Jingdong

Hefei University of Technology,Hefei,230009

Online:2011-09-25 Published:2011-09-27
Supported by:

National Natural Science Foundation of China（No. 50735006）;
National Science and Technology Major Project ( No. 2008BAC46B01)

摘要/Abstract

摘要：

分析了产品实际拆卸过程中的不确定性,将实际产品拆卸序列规划转化为一类贪婪算法求解问题。以最少工具更换次数为指标，构建了基于贪婪算法的产品拆卸序列规划调整的贪婪准则，进而给出了产品拆卸序列规划调整流程。最后,通过一个简化的计算机主机箱的拆卸说明该方法的可行性和有效性。

关键词:

拆卸约束图, 拆卸序列规划, 贪婪算法, 贪婪准则

Abstract:

By analyzing the uncertainty of product disassemble process,a product disassembly sequence planning was mapped into a problem which can be solved by greedy algorithm. Using minimum tool change frequency as evaluating indicator,the greedy criterion for the product disassembly sequence planning adjustment using greedy algorithm was given and the product disassembly sequence planning adjustment process was finally shown.A simplified computer mainframe box disassemble example was given to show the feasibility and effectiveness of the proposed method.

Key words: disassembly constraint graph, disassembly sequence planning, greedy algorithm, greedy criterion

中图分类号:

TH122

刘志峰, 胡迪, 高洋, 张敬东.

基于贪婪算法的产品拆卸序列规划

[J]. 中国机械工程, 2011, 22(18): 2162-2166.

LIU Zhi-Feng, HU Di, GAO Xiang, ZHANG Jing-Dong.

Product Disassembly Sequence Planning Based on Greedy Algorithm 

[J]. China Mechanical Engineering, 2011, 22(18): 2162-2166.

[1]	李贝1;孙瑛1,2;李公法1,2,3;蒋国璋1,2,5;孔建益1,2;江都1,4;陈迪斯1,3. 基于改进自适应正交匹配追踪算法的手势识别[J]. 中国机械工程, 2018, 29(14): 1736-1742.
[2]	宋守许, 张文胜, 张雷. 基于改进人工蜂群算法的产品拆卸序列规划[J]. 中国机械工程, 2016, 27(17): 2384-2390.
[3]	王淑旺, 刘志峰, 胡迪, 高洋, 蒋浩. 基于不确定规划的产品拆卸序列规划[J]. 中国机械工程, 2012, 23(18): 2143-2148.
[4]	米小珍, 甄晓阳, 周韶泽. 虚拟装配中拆卸序列规划算法的研究与实现 [J]. 中国机械工程, 2011, 22(13): 1576-1579.
[5]	宋守许, 胡迪, 高洋, 杨明, 张雷. 基于约束满足问题的产品拆卸序列规划 [J]. 中国机械工程, 2010, 21(17): 2058-2062.
[6]	黄芬, 韩旭, 黄永辉. 基于减基法的有阻尼结构谐响应快速分析方法 [J]. 中国机械工程, 2010, 21(11): 1283-1288.
[7]	吴昊;左洪福;;. 基于改进遗传算法的产品拆卸序列规划[J]. J4, 2009, 20(06): 0-635.
[8]	黄小毛;叶春生;莫健华;黄树槐. 考虑潜在起点的RP路径排序问题研究[J]. J4, 2008, 19(3): 317-320.