论文部分内容阅读
装配系统是以flowshop为形式的制造系统，任务调度是系统控制的核心。本文提出了重构遗传算法求解装配系统的任务调度问题。该算法的交叉概率和变异概率能够根据适应度作多段重构，对于适应度高的个体交叉和变异的概率较小，对于适应度低的个体交叉和变异的概率较高。选择操作采用赌轮选择，并采取杰出个体保护策略。数值计算结果表明重构遗传算法具有很好的收敛性和收敛速度。因此该算法能够适应于大规模的装配系统任务调度，计算结果和计算时间均优于传统的启发式算法。