|
|
计算机应用 2008
New encoding method for GA-based solution to Job Shop scheduling optimization
|
Abstract:
针对Job Shop调度问题,提出了一种新的遗传算法编码新方法.该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,每一个编号包含工件工序号、对应的机器号、加工时间等所有信息,此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不需要专门设计算子.算例计算结果表明,基于该编码方案的遗传算法是有效的,能适用解决Job Shop调度问题.通过比较,用该编码方案的遗传算法优化Job Shop调度操作简单并且收敛速度快.
