计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (12): 227-230.
刘兰兰,张曦煌,陈志国
LIU Lanlan, ZHANG Xihuang, CHEN Zhiguo
摘要: 为了验证遗传算法在解决确定型流水车间调度问题比其他启发式算法优越,分析了确定型流水车间调度的特点,并运用一种新的遗传算法求解该问题。为了提高效率,避免陷入局部最优,提出了一种合理的种群初始化方法,并成功地运用于求解确定型流水车间调度问题。实验结果证明了改进的遗传算法的实用性和可靠性,并具有较好的应用价值。