一种自交叉遗传算法解柔性作业车间调度问题

摘要

本发明提出了一种自交叉遗传算法解柔性作业车间调度问题，该算法涉及作业车间调度领域，具体地涉及柔性作业车间调度领域。现有的遗传算法多是双亲遗传，编码方式复杂，导致交叉、变异也比较复杂，且易得到不可行解。本发明提出了基于单亲遗传的自交叉，其编码，交叉，变异都在单亲染色体上进行。编码的单亲染色体分为工序与设备两部分，工序部分基于工件号编码，设备部分用概率表示选择的设备。对工序部分进行自交叉，设备部分也随之做相同的交叉变换。采用了两种变异算子，对工序部分采用交换型的变异，设备部分采用插入型的变异。本发明具有实用性强，适用范围广的特点。