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

中国机械工程第22卷第 18期 2011年9月下半月 基于贪婪算法的产品拆卸序列规划 刘志峰 胡 迪 高 洋 张敬东尚 ’午 张敬东 合肥工业大学， 合肥，230009 摘要：分析了产品实际拆卸过程中的不确定性，将实际产品拆卸序列规划转化为一类贪婪算法求解 问题。以最少工具更换次数为指标，构建了基于贪婪算法的产品拆卸序列规划调整的贪婪准则，进而给 出了产品拆卸序列规划调整流程。最后，通过一个简化的计算机主机箱的拆卸说明该方法的可行性和 有效性。 关键词：拆卸约束图；拆卸序列规划；贪婪算法；贪婪准则 中图分类号：TH122 文章编号：1OO4一l32X(2ol1)l8～2162一O5 Product Disassembly Sequence Planning Based on Greedy Algorithm Liu Zhifeng H u Di Gao Yang Zhang Jingdong Herei University of Technology，Herei，230009 Abstract：By analyzing the uncertainty of product disassemble process，a product disassemblv 8e- quence planning was mapped into a problem which can be solved by greedy algorithm． Using mini— mum tool change frequency as evaluating indicator，the greedy criterion for the product disassemblv sequence planning adj ustment using greedy algorithm was given and the product disassembly sequence planning adj ustment process was finally shown．A simplified computer mainframe box disassemble ex- ample was given to show the feasibility and effectiveness of the proposed method ． Key words：disassembly constraint graph；disassembly sequence p1anning；greedy algorithm；greedy eri terion 0 引言 应用相应的规划算法对零部件进行排列组合，生 拆卸序列规划(disassembly sequence plan 成产品拆卸序列，进而指导产品拆卸以及可拆卸 ning，DSP)就是根据产品结构、装配关系等信息， 性评价等活动。拆卸序列规划对产品的拆卸效率 和成本具有直接的和主要的影响，探索合理可行 收稿日期：2O1O一10-19 的拆卸序列，并从中选取最优或次最优的序列指 基金项目：国家自然科学基金资助项目；国家科技重 导产品拆卸，可有效提高产品的拆卸效率。目前， 大项目(2008BAC46B01) [13] Kohout J，George A D．A High—perfor