摘要
机器可选制造单元设计问题是一类含有多种局部约束的复杂组合优化问题,用图划分算法解决此类问题将会面临指数级个图的划分。论文提出半边图理论,半边附属于顶点,一对半边可结合为边。用半边及其结合性表示各种局部约束,将机器可选制造单元设计问题转化为基于半边图的组合优化问题,即计划路径可选的半边图划分问题。
Machine redundant manufacturing cell design is the complex combination optimal problem that has various constraints,Graph partition algorithm can＇t solve this problem,because the number of graphs that need to be partitioned is exponential.Proposed half edge graph theory,half edge belongs to vertex,a couple of half edges could assemble one edge.Half edge and its assembly can represent various constraints,Machine redundant manufacturing cell design convert to a combination optimal problem based on half edge graph,multi-way half edge graph partitioning problem with redundant plan paths.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第31期61-65,共5页
Computer Engineering and Applications
关键词
半边
半边图
半边图划分
机器可选制造单元设计
half edge ,half edge graph ,half edge graph partitioning problem,machine redundant manufacturing cell design
