机器可选制造单元设计的半边图挤出吸入算法

摘要：

计划路径可选的半边图划分问题是一类含有多种局部约束的复杂组合优化问题.设计了针对半边图划分问题的半边图挤出吸入算法,用此算法求解了机器可选制造单元成组设计问题.示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束.20台机器20种零件分组实验证明,平均12.4次迭代计算即可达到优化目标.

关键词：半边图、半边图划分、挤出吸入算法、机器可选制造单元设计

所属期刊栏目：41

分类号：TP301.6;TP391(计算技术、计算机技术)

在线出版日期：2005-12-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：38-41,44