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

摘要：

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

关键词：拆卸约束图、拆卸序列规划、贪婪算法、贪婪准则

所属期刊栏目：22

分类号：TH122

资助基金：基金项目:国家自然科学基金资助项目50735006;国家科技重大项目2008BAC46801

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2162-2166