版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
机器可选制造单元设计的半边图划分模型
Half Edge Graph Partitioning Model for Machine Redundant Manufacturing Cell Design出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2005年第41卷第31期
页 面：61-65页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：半边 半边图 半边图划分 机器可选制造单元设计
摘 要：机器可选制造单元设计问题是一类含有多种局部约束的复杂组合优化问题,用图划分算法解决此类问题将会面临指数级个图的划分。论文提出半边图理论,半边附属于顶点,一对半边可结合为边。用半边及其结合性表示各种局部约束,将机器可选制造单元设计问题转化为基于半边图的组合优化问题,即计划路径可选的半边图划分问题。
