混杂系统生产调度与多种群交叉遗传算法

研究了连续离散混合生产过程的调度问题，采用递阶分层、分时调度方案，给出了系统的数学模型，并尝试建立了一种基于多种群交叉因子的遗传算法，就生产过程的实时性要求设计了适合连续离散规划问题求解的交叉遗传算子．通过对上海载重轮胎厂生产混杂系统调度的仿真，表明分层分时调度效果较好，多种群交叉算法比一般遗传算法收敛速度有较大提高，能够较好地解决混杂生产过程的调度问题．