[发明专利]基于智能排程的染色体编码方法及装置有效
申请号: | 201310552686.0 | 申请日: | 2013-11-07 |
公开(公告)号: | CN103559544B | 公开(公告)日: | 2017-11-17 |
发明(设计)人: | 陈耀军 | 申请(专利权)人: | 金蝶软件(中国)有限公司 |
主分类号: | G06N3/12 | 分类号: | G06N3/12;G06Q10/06 |
代理公司: | 深圳市世纪恒程知识产权代理事务所44287 | 代理人: | 胡海国 |
地址: | 518057 广东省深圳市南山区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 智能 染色体 编码 方法 装置 | ||
1.一种基于智能排程的染色体编码方法,其特征在于,包括:
获取产品任务;至少一所述产品任务包括至少两种类型的工序任务;
基于工序任务并采用双层编码规则对所述产品任务进行编码,得到表征任意预设的工序任务加工序列的染色体码串;所述基于工序任务并采用双层编码规则对产品任务进行编码,得到表征任意预设的工序任务加工序列的染色体码串的步骤包括:
在第一编码层对所述产品任务进行排序,得到第一层编码码串;
获取所述第一编码层中的每一产品任务当前的工序任务的排序映射表;
在第二编码层中,根据每一产品任务当前的工序任务的排序映射表,对每一产品任务对应的排序方案进行编码,得到第二层编码码串;
将所述第二层编码码串中的排序映射表与第一层编码码串中对应的产品任务进行关联,得到表征任意预设的工序任务加工序列的染色体码串。
2.根据权利要求1所述的方法,其特征在于,所述在第一编码层对所述产品任务进行排序,得到第一层编码码串的步骤包括:
获取产品任务排序规则;
在第一编码层,按照所述获取的产品任务排序规则,对所述产品任务进行排序,得到第一层编码码串。
3.根据权利要求1或2所述的方法,其特征在于,所述获取产品任务的步骤之前还包括:
为所述产品任务创建工序任务的排序映射表。
4.根据权利要求3所述的方法,其特征在于,所述产品任务包括串行、并行和/或网络工序任务。
5.根据权利要求1所述的方法,其特征在于,还包括:
基于所述染色体码串进行业务遗传操作。
6.一种基于智能排程的染色体编码装置,其特征在于,包括:
获取模块,用于获取产品任务;至少一所述产品任务包括至少两种类型的工序任务;
编码模块,用于基于工序任务并采用双层编码规则对产品任务进行编码,得到表征任意预设的工序任务加工序列的染色体码串;所述编码模块包括:
第一编单元,用于在第一编码层对所述产品任务进行排序,得到第一层编码码串;
获取单元,用于获取所述第一编码层中的每一产品任务当前的工序任务的排序映射表;
第二编码单元,用于在第二编码层中,根据每一产品任务当前的工序任务的排序映射表,对每一产品任务对应的排序方案进行编码,得到第二层编码码串;
关联单元,用于将所述第二层编码码串中的排序映射表与第一层编码码串中对应的产品任务进行关联,得到表征任意预设的工序任务加工序列的染色体码串。
7.根据权利要求6所述的装置,其特征在于,
所述第一编单元,还用于获取产品任务排序规则;在第一编码层,按照所述获取的产品任务排序规则,对所述产品任务进行排序,得到第一层编码码串。
8.根据权利要求6或7所述的装置,其特征在于,还包括:
创建模块,用于为所述产品任务创建工序任务的排序映射表。
9.根据权利要求8所述的装置,其特征在于,还包括:
操作模块,用于基于所述染色体码串进行业务遗传操作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于金蝶软件(中国)有限公司,未经金蝶软件(中国)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310552686.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种永磁直流电机的转子
- 下一篇:有机化合物及包含其的光电器件