基于多色集合层次结构的改进GA求解柔性车间调度的方法
- 专利权人:
- 陕西科技大学
- 发明人:
- 栾飞,曹巨江,傅卫平,宝昱彤
- 申请号：
- CN201310737478.8
- 公开号：
- CN103729694B
- 申请日:
- 2013.12.26
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 陆万寿
- 摘要：
- 本发明公开了一种基于多色集合层次结构的改进GA求解柔性车间调度的方法，该方法通过建立设备基准，设置工序约束，设备约束，机床约束，唯一约束的方式，将原来的工序‑机床围道矩阵分割为工序‑基准、基准与设备型号、设备型号与资产编号的关系矩阵，有效地降低约束模型的数据量，另外通过对染色体长度的合理优化和设置批量基准的合批操作，有效地降低了染色体的时间和空间复杂度，进而可以大大提高算法的求解速度和实用性。
- 来源网站：
- 中国工程科技知识中心
