无论哪个方面的技术,归根结底都是技术本身与技术应用,有些像OOP中类的属性与方法。而明天是机械专业大学四年最后一门考试,考试科目是“计算机集成制造系统”,课程讲了很多算法的具体工业方面的应用,这些算法以前自学计算机课程时学过,不过不知道有什么用处。现在分享出来以提醒我们其实算法用处很大。
排序聚类算法(rank order cluster)ROC
这个算法在“CIMS环境下的生产经营”一章中显露头角。而它在这里是为了以关联矩阵为数据结构,以ROC算法来表达零件与机床之间的对应加工关系。通过矩阵变换获得对角矩阵,之后按照对角矩阵分块每块成为一个制造单元。
具体process:将矩阵的行序列视为一个二进制数,并转换成为十进制数,然后将行按照其值大小排序;同理再将矩阵的列排序,在按照行进行排序;如此循环往复直至行列序不再改变为止。
example:
假设共有5种零件,4台车床,表格某位置填“1”则表示该列对应的零件需要行对应的机床加工,而“0”则表示不需要。详见表格:
零件 | ||||||
1 | 2 | 3 | 4 | 5 | ||
车床 | 1 | 0 | 1 | 0 | 1 | 1 |
2 | 1 | 0 | 1 | 0 | 0 | |
3 | 0 | 1 | 0 | 1 | 0 | |
4 | 1 | 0 | 1 | 0 | 0 |
零件 | 数值 | ||||||
1 | 2 | 3 | 4 | 5 | |||
车床 | 1 | 0 | 1 | 0 | 1 | 1 | 11 |
2 | 1 | 0 | 1 | 1 | 0 | 20 | |
3 | 0 | 1 | 0 | 0 | 1 | 10 | |
4 | 1 | 0 | 1 | 1 | 0 | 20 |
零件 | 数值 | ||||||
1 | 2 | 3 | 4 | 5 | |||
车床 | 2 | 1 | 0 | 1 | 0 | 0 | 20 |
4 | 1 | 0 | 1 | 0 | 0 | 20 | |
1 | 0 | 1 | 0 | 1 | 1 | 11 | |
3 | 0 | 1 | 0 | 1 | 0 | 10 |
零件 | ||||||
1 | 2 | 3 | 4 | 5 | ||
车床 | 2 | 1 | 0 | 1 | 0 | 0 |
4 | 1 | 0 | 1 | 0 | 0 | |
1 | 0 | 1 | 0 | 1 | 1 | |
3 | 0 | 1 | 0 | 1 | 0 | |
12 | 3 | 12 | 3 | 2 |
零件 | ||||||
1 | 3 | 2 | 4 | 5 | ||
车床 | 2 | 1 | 1 | 0 | 0 | 0 |
4 | 1 | 1 | 0 | 0 | 0 | |
1 | 0 | 0 | 1 | 1 | 1 | |
3 | 0 | 0 | 1 | 1 | 0 | |
12 | 12 | 3 | 3 | 2 |
另有
键能算法也可以进行同样的矩阵划分。
还有另一些算法在工业方面的应用,具体见我的其他博客。
还有另一些算法在工业方面的应用,具体见我的其他博客。