机械专业的计算机集成制造系统课中窥看到的计算机算法应用（一）

无论哪个方面的技术，归根结底都是技术本身与技术应用，有些像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

第一步：转换做十进制数：具体如何将二进制数转换为十进制数可以参见：http://www.360doc.com/content/11/0308/14/5327079_99222581.shtml

				零件			数值
		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

第五步：此时即可得出将矩阵划分为两个制造单元，机床2、4加工零件族1和3，而机床1、3加工零件族2、4、5.

另有键能算法也可以进行同样的矩阵划分。
还有另一些算法在工业方面的应用，具体见我的其他博客。