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

• 作者: 刘志峰 张敬东 胡迪 高洋
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 拆卸约束图 拆卸序列规划 贪婪算法 贪婪准则
• 年，卷（期）: 2011,（18）
• 所属期刊栏目: 机械科学
• 页码范围: 2162-2166
• 分类号: TH122
• 字数: 3201字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志峰		274	3682	32.0	46.0
2	胡迪		26	343	12.0	18.0
3	高洋		14	210	7.0	14.0
4	张敬东		4	97	4.0	4.0