期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于改进遗传算法的车间调度问题求解 被引量:8
1
作者 陆文 郭延涛 李文杰 《现代制造工程》 CSCD 北大核心 2010年第10期35-37,51,共4页
针对车间调度问题(Job Shop Problem,JSP)的特点,提出一种改进遗传算法。该方法利用剩余作业时间最多(MostWork Remaining,MWR)的工件优先排列的启发式规则来产生初始种群,并且在进化过程中采用分代交叉算子进行操作来避免算法早熟。通... 针对车间调度问题(Job Shop Problem,JSP)的特点,提出一种改进遗传算法。该方法利用剩余作业时间最多(MostWork Remaining,MWR)的工件优先排列的启发式规则来产生初始种群,并且在进化过程中采用分代交叉算子进行操作来避免算法早熟。通过分析算例结果表明,该改进遗传算法可以在进化初期就得到比较理想的调度方案,而且优化收敛速度快、结果优,更适用于解决车间调度问题。 展开更多
关键词 车间调度问题 遗传算法 启发式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部