一种自交叉遗传算法解柔性作业车间调度问题
- 专利权人:
- 四川用联信息技术有限公司
- 发明人:
- 龚晓慧,胡成华
- 申请号：
- CN201510998078.1
- 公开号：
- CN106610653A
- 申请日:
- 2015.12.25
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明提出了一种自交叉遗传算法解柔性作业车间调度问题，该算法涉及作业车间调度领域，具体地涉及柔性作业车间调度领域。现有的遗传算法多是双亲遗传，编码方式复杂，导致交叉、变异也比较复杂，且易得到不可行解。本发明提出了基于单亲遗传的自交叉，其编码，交叉，变异都在单亲染色体上进行。编码的单亲染色体分为工序与设备两部分，工序部分基于工件号编码，设备部分用概率表示选择的设备。对工序部分进行自交叉，设备部分也随之做相同的交叉变换。采用了两种变异算子，对工序部分采用交换型的变异，设备部分采用插入型的变异。本发明具有实用性强，适用范围广的特点。
- 来源网站：
- 中国工程科技知识中心
