改进交叉算子的柔性制造系统排程.docxVIP

改进交叉算子的柔性制造系统排程

改进交叉算子的柔性制造系统排程

改进交叉算子的柔性制造系统排程

一、算法机理与编码方式在柔性制造系统排程中的基础作用

（1）基于工序顺序的编码结构优化。柔性制造系统排程问题具有多机器、多工件、多工序和高度约束耦合的特征，传统遗传算法在求解时常常因为编码方式不合理而导致可行解比例低、收敛速度慢以及局部最优难以跳出。改进交叉算子首先应从编码结构本身入手，采用以工序出现次数为核心的工序序列编码，使每条染色体天然满足工序先后约束，再辅以机器分配层对可并行工序进行资源绑定。这种双层编码能够让交叉操作在工序层保持工艺合法性，在机器层调整资源竞争关系，从而避免传统单