机械专业的计算机集成制造系统课中窥看到的计算机算法应用(一)
2016-07-02 00:00
239 查看
无论哪个方面的技术,归根结底都是技术本身与技术应用,有些像OOP中类的属性与方法。而明天是机械专业大学四年最后一门考试,考试科目是“计算机集成制造系统”,课程讲了很多算法的具体工业方面的应用,这些算法以前自学计算机课程时学过,不过不知道有什么用处。现在分享出来以提醒我们其实算法用处很大。
具体process:将矩阵的行序列视为一个二进制数,并转换成为十进制数,然后将行按照其值大小排序;同理再将矩阵的列排序,在按照行进行排序;如此循环往复直至行列序不再改变为止。
example:
假设共有5种零件,4台车床,表格某位置填“1”则表示该列对应的零件需要行对应的机床加工,而“0”则表示不需要。详见表格:
第一步:转换做十进制数:具体如何将二进制数转换为十进制数可以参见:http://www.360doc.com/content/11/0308/14/5327079_99222581.shtml
第二步:调整行序列的顺序:
第三步:同理按列重复:
第四步:按列排序:
第五步:此时即可得出将矩阵划分为两个制造单元,机床2、4加工零件族1和3,而机床1、3加工零件族2、4、5.
另有键能算法也可以进行同样的矩阵划分。
还有另一些算法在工业方面的应用,具体见我的其他博客。
排序聚类算法(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 |
另有键能算法也可以进行同样的矩阵划分。
还有另一些算法在工业方面的应用,具体见我的其他博客。
相关文章推荐
- 使用 Libki 来管理公共用户访问计算机
- 微型计算机的始祖:Altair 8800
- 通过手机、电脑远程开关机,Windows和linux机手机,电脑相互控制
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解