| 基于贪婪算法的产品拆卸序列规划 |
| |
| 引用本文： | 刘志峰,胡迪,高洋,张敬东. 基于贪婪算法的产品拆卸序列规划[J]. 中国机械工程, 2011, 22(18): 2162-2166 |
| |
| 作者姓名： | 刘志峰 胡迪 高洋 张敬东 |
| |
| 作者单位： | 合肥工业大学,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助项目(50735006); 国家科技重大项目(2008BAC46B01) |
| |
| 摘 要： | 分析了产品实际拆卸过程中的不确定性，将实际产品拆卸序列规划转化为一类贪婪算法求解问题。以最少工具更换次数为指标，构建了基于贪婪算法的产品拆卸序列规划调整的贪婪准则，进而给出了产品拆卸序列规划调整流程。最后，通过一个简化的计算机主机箱的拆卸说明该方法的可行性和有效性。
|
| 关 键 词： | 拆卸约束图 拆卸序列规划 贪婪算法 贪婪准则 |
Product Disassembly Sequence Planning Based on Greedy Algorithm |
| |
| Liu Zhifeng Hu Di Gao Yang Zhang Jingdong Hefei University of Technology,Hefei. Product Disassembly Sequence Planning Based on Greedy Algorithm[J]. China Mechanical Engineering, 2011, 22(18): 2162-2166 |
| |
| Authors: | Liu Zhifeng Hu Di Gao Yang Zhang Jingdong Hefei University of Technology Hefei |
| |
| Affiliation: | Liu Zhifeng Hu Di Gao Yang Zhang Jingdong Hefei University of Technology,Hefei,230009 |
| |
| 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 an... |
| |
| Keywords: | disassembly constraint graph disassembly sequence planning greedy algorithm greedy criterion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
