期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解JSP的遗传算法中不可行调度的方案 被引量:12
1
作者 谢胜利 黄强 董金祥 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第11期902-906,共5页
在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算... 在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算法求解作业车间调度新的编码方法 ,能够彻底避免产生不可行调度解 。 展开更多
关键词 JSP 遗传算法 作业车间调度问题 不可行调度 遗传编码 柔性制造系统 数学模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部