遗传算法求解柔性job shop调度问题
来源期刊:控制与决策2004年第10期
论文作者:杨晓梅 曾建潮
文章页码:1197 - 1200
关键词:遗传算法;柔性jobshop调度;编码;
摘 要:在分析柔性jobshop调度问题特点的基础上,提出一种新的求解该问题的遗传算法,即利用编码方法表示各工序的优先调度顺序及工序的加工机器,由此产生可行的调度方案,使得问题的约束条件在染色体中得以体现.所设计的遗传算子不仅能避免非法调度解的出现,保证后代的多样性,而且可使算法具有记忆功能.仿真结果证明了该算法的有效性.
杨晓梅,曾建潮
摘 要:在分析柔性jobshop调度问题特点的基础上,提出一种新的求解该问题的遗传算法,即利用编码方法表示各工序的优先调度顺序及工序的加工机器,由此产生可行的调度方案,使得问题的约束条件在染色体中得以体现.所设计的遗传算子不仅能避免非法调度解的出现,保证后代的多样性,而且可使算法具有记忆功能.仿真结果证明了该算法的有效性.
关键词:遗传算法;柔性jobshop调度;编码;