机器可选制造单元设计的半边图划分模型

• 作者: 孟朝晖
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 半边 半边图 半边图划分 机器可选制造单元设计
• 年，卷（期）: 2005,（31）
• 所属期刊栏目: 学术探讨
• 页码范围: 61-65
• 页数: 5页
• 分类号: TP391
• 字数: 6878字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.31.019

摘要

机器可选制造单元设计问题是一类含有多种局部约束的复杂组合优化问题,用图划分算法解决此类问题将会面临指数级个图的划分.论文提出半边图理论,半边附属于顶点,一对半边可结合为边.用半边及其结合性表示各种局部约束,将机器可选制造单元设计问题转化为基于半边图的组合优化问题,即计划路径可选的半边图划分问题.

作者信息

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