制造单元设计中心半边图与拆分重组算法

• 作者: 孟朝晖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 半边 半边图 拆分重组算法 制造单元设计
• 年，卷（期）: 2005,（23）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 151-153
• 页数: 3页
• 分类号: TP18
• 字数: 3748字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.23.055

摘要

提出了半边自组图理论,半边附属于顶点,一对半边可结合为边.用半边图来描述复杂组合优化问题的可能解,在此基础上设计了针对图的拆分重组算法,用此算法求解了一个典型的复杂组合优化问题,制造单元设计问题.示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束,20台机器50种零件分组实验证明,7次迭代计算即可达到优化目标.

作者信息

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