| 制造单元设计中心半边图与拆分重组算法 |
| |
| 引用本文： | 孟朝晖.制造单元设计中心半边图与拆分重组算法[J].计算机工程,2005,31(23):151-153. |
| |
| 作者姓名： | 孟朝晖 |
| |
| 作者单位： | 河海大学计算机及信息工程学院,南京,210024 |
| |
| 摘 要： | 提出了半边自组图理论，半边附属于顶点，一对半边可结合为边。用半边图来描述复杂优化问题可能解，在此基础上设计了针对图的拆分重组算法，用此算法求解了一个典型的复杂组合优化问题，制造单元设计问题。示例表明，半边图语言能够准确地表达可能解中的复杂结构和各种约束，20台机器50种零件分组实验证明，7次迭代计算即可达到优化目标。
|
| 关 键 词： | 半边 半边图 拆分重组算法 制造单元设计 |
| 文章编号： | 1000-3428（2005）23-0151-03 |
| 收稿时间： | 2004-11-06 |
| 修稿时间： | 2004-11-06 |
Half Edge Graph and Disassemble Assemble Algorithm for Manufacturing Cell Design |
| |
| MENG Zhaohui.Half Edge Graph and Disassemble Assemble Algorithm for Manufacturing Cell Design[J].Computer Engineering,2005,31(23):151-153. |
| |
| Authors: | MENG Zhaohui |
| |
| Abstract: | |
| |
| Keywords: | Half edge Half edge graph Disassemble assemble algorithm Manufacturing cell design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
