对基于割集的拆卸序列求解算法的一种改进

• 作者: 梁勇强 钟艳如
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 拆卸序列 割集 优先关系
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: CAD/CAPP/CAM/CAE
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP391
• 字数: 4468字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2005.11.012

摘要

基于割集的拆卸序列求解算法是拆卸序列自动规划的主要方法,基于割集的拆卸序列求解算法要解决的关键问题是组合复杂性问题.从降低算法的时间复杂度出发,在前人研究的基础上提出一种直接生成符合优先关系要求的割集的算法,减少了不必要的割集的生成,进一步降低了算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟艳如	桂林电子工业学院计算机科学系	96	668	13.0	21.0
2	梁勇强	桂林电子工业学院计算机科学系	2	1	1.0	1.0