太原重型机械学院系统仿真与计算机应用研究所, 山西太原030024
在分析柔性job shop 调度问题特点的基础上, 提出一种新的求解该问题的遗传算法, 即利用编码方法表示 各工序的优先调度顺序及工序的加工机器, 由此产生可行的调度方案, 使得问题的约束条件在染色体中得以体现. 所 设计的遗传算子不仅能避免非法调度解的出现, 保证后代的多样性, 而且可使算法具有记忆功能. 仿真结果证明了该 算法的有效性.
杨晓梅, 曾建潮.遗传算法求解柔性job shop 调度问题[J].控制与决策,2004,19(10):1197-1200