混合遗传算法求解作业车间调度问题

摘要

采用混合遗传算法求解作业车间调度问题,目标是最小化生产周期.基于工序活动时间和基于工序的编码,提出了三种局部搜索方式,向左搜索、向右搜索和向左或向右搜索.为了提高较优个体的被选择概率,选择操作结合了轮盘赌选和加权适应度;交叉操作基于POX,提出一种新的交叉操作;变异操作采用基于位置的反转变异.采用标准算例FT06, FT10, LA01等进行实验,结果验证了该混合算法的有效性.