[发明专利]智能RGV加工系统调度方法和装置有效
申请号: | 201910877811.2 | 申请日: | 2019-09-17 |
公开(公告)号: | CN110554673B | 公开(公告)日: | 2020-07-03 |
发明(设计)人: | 胡华清;赵瑞 | 申请(专利权)人: | 胡华清 |
主分类号: | G05B19/418 | 分类号: | G05B19/418;G06N3/00 |
代理公司: | 北京恩赫律师事务所 11469 | 代理人: | 李善学 |
地址: | 100871 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种智能RGV加工系统调度方法和装置,属于工件调度领域。该方法采用遗传算法嵌套蚁群算法的方式,遗传算法对工件上料顺序进行寻优,蚁群算法在信息的节点间转移过程进行寻优。每只蚂蚁带有一条记录有工件上料顺序的染色体和禁忌表,通过禁忌表和调度逻辑得到可选CNC。通过转移概率确定蚂蚁下一个节点,转移到该CNC并通过调度逻辑进行作业。当工件全部完成加工时,本蚂蚁的寻优过程结束;当所有蚂蚁都寻优结束时,记录本次最优解并对染色体进行交叉变异,本次迭代结束。通过多次迭代得到最优调度路线。本发明通过遗传算法弥补了蚁群算法全局寻优能力不强的特点,而蚁群算法的并行搜索能力较强,实现互补,提高了算法的寻优能力。 | ||
搜索关键词: | 智能 rgv 加工 系统 调度 方法 装置 | ||
【主权项】:
1.一种智能RGV加工系统调度方法,其特征在于,所述方法包括:/n步骤S1:初始化蚂蚁种群、各个加工过程的信息素浓度、设备维禁忌表和每个CNC的剩余加工时间,所述蚂蚁种群包括N
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于胡华清,未经胡华清许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910877811.2/,转载请声明来源钻瓜专利网。