您的位置：
首页
>
农业专利
>
详情页
一种基于遗传算法的柔性作业车间分批调度方法
- 专利权人:
- 上海大学
- 发明人:
- 黄宗南,张海水,周帅,贾亚飞
- 申请号：
- CN201710089508.7
- 公开号：
- CN106971236A
- 申请日:
- 2017.02.20
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 何文欣
- 摘要：
- 本发明公开了一种基于遗传算法的柔性作业车间分批调度方法，该方法步骤为：（1）确定运行参数，包括种群规模M，交叉概率PC，变异概率PM，迭代次数T；（2）初始种群生成，采用分段编码方法产生分批码及工序码；（3）个体适应度计算，将个体总完工时间的倒数作为其适应度值；（4）选择操作，采用轮盘赌选择算子；（5）交叉操作，设置交叉执行准则，根据准则对分批码或工序码进行交叉，交叉后进行修复；（6）变异操作，对分批码采用多点变异，对工序码采用逆序变异；（7）终止判别，判断世代数是否满足终止条件，满足则停止，输出最优调度方案，否则转到（3）。本发明能够优化柔性车间的生产运行，有效缩短生产周期，使用性强，易于推广。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
