专利名称:一种基于改进遗传算法的车间调度系统及调度方法专利类型:发明专利 发明人:黄明,郭万昕,宁涛,焦璇,黄辉
申请号:CN201710672208.1
申请日:20170808
公开号:CN107392497A
公开日:
20171124
专利内容由知识产权出版社提供
摘要:本发明公开了一种基于改进遗传算法的智能车间调度系统及调度方法,采用基本改进适应遗传算法交叉算子,实现了车间调度系统运行成本最小化,解决了传统车间调度时间和成本代价高的问题。在交叉操作方面选择了部分映射交叉法对个体的基因进行交叉操作,既解决可能产生非法解的问题,又提高算法的运算速度,进而降低了车间调度的时间成本。采用基于FCFP规则改进遗传算法求解“智能车间调度系统”最优解策略,实现了在获取的一组非支配解中选取最优决策方案,解决了车间调度问题中存在多个优化解的问题。本发明解决了最优解收敛速度慢和全局最优解搜索范围小的问题,提高了智能车间调度系统的运行效率和缩短了响应时间。
申请人:大连交通大学
地址:116028 辽宁省大连市沙河口区黄河路794号
国籍:CN
代理机构:大连东方专利代理有限责任公司
代理人:李洪福