您的位置：
首页
>
农业专利
>
详情页
一种基于改进遗传算法的单件车间调度方法
- 专利权人:
- 上海大学
- 发明人:
- 黄宗南,周帅
- 申请号：
- CN201810407527.4
- 公开号：
- CN108805403A
- 申请日:
- 2018.05.02
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 陆聪明
- 摘要：
- 本发明公开了一种基于改进遗传算法的单件车间调度方法。该方法的操作步骤为：（1）确定运行参数，包括种群规模、交叉概率、变异概率和迭代次数。（2）改进型的初始种群生成，将采用能动方法产生的个体与随机产生的个体以一定比例结合组成初始种群。（3）适应度计算，将个体对应调度方案总完工时间的倒数作为其适应度值。（4）选择操作，采用轮盘赌选择算子。（5）交叉操作，选用POX交叉算子。（6）变异算子，选用逆序变异算子。（7）终止判断，判断是否满足终止条件，满足则停止，输出最优调度方案，否则转至（3）。本发明提出的方法能够提高求解收敛速度，求解性能良好，对于单件车间的生产调度问题，具有很好的应用价值。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
