基于多色集合的改进遗传算法求解动态车间调度的方法
- 专利权人:
- 陕西科技大学
- 发明人:
- 栾飞,石冰洁,陈梦瑶,李媛鸣,来春为,傅卫平,刘二宝,王川
- 申请号：
- CN201810092067.0
- 公开号：
- CN108053152A
- 申请日:
- 2018.01.30
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 徐文权
- 摘要：
- 本发明公开了一种基于多色集合的改进遗传算法求解动态车间调度的方法，该方法实现了遗传算法与多色集合理论相结合求解的动态车间作业调度的方法，具体将遗传算法与多色集合理论相结合的改进算法应用到动态柔性车间作业调度中，目的为了给动态柔性作业车间调度问题提供一种合适的算法使作业时间最短，同时可以解决机床设备损坏和紧急键插入两种情况下的动态重调度问题，既可以减少加工时间和成本，又能应对车间调度环境的动态变化，本发明的改进遗传算法，可以通过只改变围道矩阵，而不改变调度程序本身的情况下进行动态重调度，其求解速度较快，求解精度较高。
- 来源网站：
- 中国工程科技知识中心
