机器可选制造单元设计的半边图挤出吸入算法

• 作者: 孟朝晖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 半边图 半边图划分 挤出吸入算法 机器可选制造单元设计
• 年，卷（期）: 2005,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 38-41,44
• 页数: 5页
• 分类号: TP301.6|TP391
• 字数: 6004字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.33.013

摘要

计划路径可选的半边图划分问题是一类含有多种局部约束的复杂组合优化问题.设计了针对半边图划分问题的半边图挤出吸入算法,用此算法求解了机器可选制造单元成组设计问题.示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束.20台机器20种零件分组实验证明,平均12.4次迭代计算即可达到优化目标.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟朝晖	河海大学计算机及信息工程学院	34	93	6.0	7.0