| 半边图与挤出吸入算法及制造单元设计 |
| |
| 引用本文： | 孟朝晖.半边图与挤出吸入算法及制造单元设计[J].计算机工程与应用,2005,41(24):228-232. |
| |
| 作者姓名： | 孟朝晖 |
| |
| 作者单位： | 河海大学计算机及信息工程学院,南京,210024 |
| |
| 摘 要： | 提出半边自组图理论,半边附属于顶点,一对半边可结合为边。用半边图来描述复杂组合优化问题的可能解,在此基础上设计了针对图的挤出吸入算法,用此算法求解了一个典型的复杂组合优化问题,制造单元设计问题。示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束,20台机器50种零件分组实验证明,4次迭代计算即可达到优化目标。
|
| 关 键 词： | 半边 半边图 挤出吸入算法 制造单元设计 |
| 文章编号： | 1002-8330-（2005）24-0228-05 |
| 收稿时间： | 2004-12 |
| 修稿时间： | 2004-12 |
Half Edge Graph and Extrude Intake Algorithm for Manufacturing Cell Design |
| |
| Meng Zhaohui.Half Edge Graph and Extrude Intake Algorithm for Manufacturing Cell Design[J].Computer Engineering and Applications,2005,41(24):228-232. |
| |
| Authors: | Meng Zhaohui |
| |
| Abstract: | Proposed half edge self assemble graph theory,half edge belong to vertex,a couple of half edges could assembled one edge.The probably solution of complex combination optimizm problem can describe by half edge graphs,designed a extrude intake algorithm for graph,this algorithm can solve manufacturing cell design problem.Half edge graph theory can represent complex structure and various constraint accurately.For a 20?50 example,only 4 times extrude and intake get the optimizm solution. |
| |
| Keywords: | half edge half edge graph extrude intake algorithm manufacturing cell design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
