求解双资源约束车间调度问题的继承式双目标遗传算法

来源期刊：控制与决策2011年第12期

论文作者：李兢尧 孙树栋 黄媛 牛刚刚

文章页码：1761 - 3543

关键词：双资源约束;继承式遗传算法;时间窗口比较;Pareto指数;

摘    要：针对双资源约束作业车间调度的双目标优化问题,提出一种继承式遗传算法,通过分支种群继承父辈种群的进化经验.该算法面向双资源约束特点,采用4维染色体编码方式,基于时间窗口比较实现活动化调度,通过资源进化算子提高算法全局搜索能力;基于个体Pareto指数的锦标赛选择策略,有效削弱了染色体Pareto排序级别对个体存活概率的影响以保持群体多样性,并利用精英保留策略提高了解的收敛性.仿真实验与分析结果表明了所提算法具有优良性能.