实例2： 排序聚类分析
排 序 后 的 零 件 机 床 矩 阵
———
问题讨论
问题：出现特例元素，不便于分组
———
其他解决办法
• 改变零件工艺路线 • 重新设计零件 • 零件2，4外购
———
生产流程法的总结
• 分析步骤 • 分析方法
– 排序聚类法 • 优势
– 相对分类编码方法， 简单易行
• 局限性 – 基于零件已有工艺 进行分析，分析结 果不一定最优
———
谢谢大家！
———
结构不同、工艺相似 ———
结构相同、工艺不同
3.2 生产流程分析法的步骤
1）确定零件分析范围，收集数据 2）分析工艺路线，并用代码表示
———
3.2 生产流程分析法的步骤
3）绘制PFA图（或称零件－机床矩阵）
———
3.2 生产流程分析法的步骤
4）聚类分析
———
3.3 排序聚类分析法 （ Rank Order Clustering)
———
排序聚类分析算法1的特点
• 算法简单，便于编程实现 算法受问题规模的限制
当零件数或机床数多时，计算数值太大
例：50台机床，2000个零件
最大权重=22000=1.15 10602
———
问题： 请分析设计排序聚类的
其他算法。
———
实例2： 零 件 机 床 原 始 矩 阵
排序聚类分析
———
核心思想： 将零件－机床矩阵按行列交替排序聚合
———
3.3 排序聚类分析－－算法1
实例1：
每行表示的 二进制数： 第1行：10100101 第2行：10000100
———
3.3 排序聚类分析－－算法1
———
3.3 排序聚类分组结果：
第1组：1，4，8，2 第2组：3，6，7 第3组：10，5，9
3 生产流程分析法
(Production Flow Analysis, PFA)
-
———
3.1 生产流程分析法的基本概念
通过对零件生产流程的分析，把工艺过程相近的，即 使用同一组机床进行加工的零件归结为一类。可以按工艺 相似性将零件分类，以形成加工族或工艺族。
• 基于零件的制造工艺路线
• 能克服零件分类编码系统不能解决的异常问题