基于混合遗传算法的车间调度问题研究

来源期刊：机械设计与制造2007年第5期

论文作者：李启堂 丁书斌 王敏 徐继涛

文章页码：199 - 201

关键词：遗传算法;模拟退火;车间调度;组合优化;

摘    要：利用遗传算法(GA)和模拟退火算法(SA)求解该问题近优解的有效性和实用性,提出一种实现车间调度的混合遗传算法(GASA),给出了一个新的编码方法,并建立了相应编码的解码规则。对初始温度的确定方法和获得适应度函数的方法进行了探讨。基于LA16调度问题,分别利用该方法和单纯遗传算法及模拟退火算法进行了模拟仿真计算,计算结果表明该混合算法克服了单纯遗传算法和模拟退火算法在车间调度优化方面的不足,具有较高的鲁棒性。