您的位置：
首页
>
农业专利
>
详情页
基于改进遗传算法的同类平行机批调度方法及系统
- 专利权人:
- 合肥工业大学
- 发明人:
- 刘心报,裴军,蒋露,陆少军,孔敏,钱晓飞,周志平,薛梅
- 申请号：
- CN201710439658.6
- 公开号：
- CN107301473B
- 申请日:
- 2017.06.12
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 王莹`曹杰
- 摘要：
- 本发明提供了一种基于改进遗传算法的不同容量的同类平行机批调度方法及系统，该方法针对不同容量限制的同类平行机批调度问题，通过改进的遗传算法，首先将工件以编码的方式，分配到各个机器上，然后依据问题的性质提出相应的分批和生产调度策略，得出相应个体的适应度值；再通过局部搜索策略，提高解的质量；基于解的适应度对种群执行交叉操作，通过重复迭代，实现对种群的不断更新，最终求的最优解。改进的遗传算法在收敛速度和收敛结果上，是一种效率很高的算法；通过该算法，解决了容量不同的同类平行机批调度问题，提高了企业的生产效率，降低了企业成本，提高了企业的服务水平。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
