求解Job-shop调度问题的混合遗传算法
来源期刊:机械设计与制造2006年第8期
论文作者:马光锋 晁彩霞
文章页码:19 - 21
关键词:单件生产车间调度;混合遗传算法;模拟退火算法;启发式规则;
摘 要:分析了单件生产车间调度问题,提出了适合Job-shop调度的算法-混合遗传算法.通过分析几种求解该问题的典型混合遗传算法,说明了混合遗传算法是求解该问题的可行且有效的方法,并且在具体的环境下有一定的优越性。
马光锋,晁彩霞
摘 要:分析了单件生产车间调度问题,提出了适合Job-shop调度的算法-混合遗传算法.通过分析几种求解该问题的典型混合遗传算法,说明了混合遗传算法是求解该问题的可行且有效的方法,并且在具体的环境下有一定的优越性。
关键词:单件生产车间调度;混合遗传算法;模拟退火算法;启发式规则;