期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最小化空闲时间的Job-shop调度进化算法 被引量:2
1
作者 苏子林 《计算机工程与应用》 CSCD 北大核心 2007年第27期78-80,174,共4页
为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同。据此提出了最小化空闲时间的两个处理过程和不同空闲时... 为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同。据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子。经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算法的搜索空间,大大提高了搜索效率,有效避免了早熟收敛现象,稳定可靠。 展开更多
关键词 生产调度 最小化空闲时间 算法 计算 JOB-SHOP调度问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部