针对柔性作业车间调度的改进遗传算法
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 胡成华
- 申请号：
- CN201511018149.3
- 公开号：
- CN106610654A
- 申请日:
- 2015.12.29
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明提出了针对柔性作业车间调度的改进遗传算法，该算法涉及作业车间调度技术领域，具体地涉及柔性作业车间调度技术领域。本发明针对传统遗传算法编码方式复杂，解码困难问题、且搜索开发能力较弱，容易早熟、遗传算子操作易出现不可行解的问题。本发明对比现有算法的改进如下：1、编码仅在一条染色体进行，编码染色体基因由三元数组（i，j，k）组成，编码方式简洁方便且不需要解码。2、根据两种不同的规则采用定位的方法为工序选择设备，采用三种已知的有效调度规则为工序排序。3、交叉和变异操作都采用基于工序优先级保护的遗传算子。4、执行变异之前通过公式计算个体和基因变异的概率，更符合自然法则。本发明实用性强。
- 来源网站：
- 中国工程科技知识中心
