基于DNA进化算法的车间作业调度问题研究

来源期刊：控制与决策2005年第10期

论文作者：牛群 顾幸生

文章页码：1157 - 1160

关键词：DNA进化算法;Jobshop;生产调度;优化;

摘    要：针对遗传算法解决车间作业调度问题时存在早熟收敛的缺点,采用一种新型进化算法——DNA进化算法解决车间作业调度问题.将算法从连续优化问题拓展用于解决离散优化问题,并将其成功地应用于Job shop生产调度.采用了著名的M u th和T hom pson标准问题FT 10进行了验证.仿真结果表明,与遗传算法相比,该算法简单有效,不仅具有很好的求解性能,而且具有更快的收敛速度和全局搜索能力.