基于多色集合层次结构的改进GA求解柔性车间调度的方法
电 话：0991-6663985
联系人：杨辉
地 址：新疆乌鲁木齐新市区河南东路739号自治区中小企业服务中心1号楼102室
成果介绍
(1)授权公告号CN 103729694 B
(2)授权公告日2016.08.24
(3)申请号 201310737478 .8
(4)申请日 2013 .12 .26
(5)专利权人 陕西科技大学
地址：陕西省西安市未央区大学园1 号
(6)发明人 栾飞 曹巨江 傅卫平 宝昱彤
(7)专利代理机构 西安通大专利代理有限责任公司
代理人 陆万寿
审查员 王超
(8)发明名称
基于多色集合层次结构的改进GA求解柔性车间调度的方法
(9)摘要
本发明公开了一种基于多色集合层次结构
的改进GA求解柔性车间调度的方法，该方法通过
建立设备基准，设置工序约束，设备约束，机床约
束，唯一约束的方式，将原来的工序-机床围道矩
阵分割为工序-基准、基准与设备型号、设备型号
与资产编号的关系矩阵，有效地降低约束模型的
数据量，另外通过对染色体长度的合理优化和设
置批量基准的合批操作，有效地降低了染色体的
时间和空间复杂度，进而可以大大提高算法的求
解速度和实用性。
阅读全文
