基于聚类分析法的装夹规划算法研究

为解决计算机辅助工艺规划中的装夹规划问题，在定义加工单元的基础上，建立装夹规划数学模型，并提出了应用凝聚的层次聚类法求解该模型。把加工机床和工艺原理约束转换为加工单元间的距离，依据距离大小对加工单元聚类。根据加工顺序优先关系图，应用启发式算法对加工单元分组，对聚类的加工单元进行组间和组内排序。最后以零件ANC-101为例，验证了所提方法的有效性。