最小化空闲时间的Job-shop调度进化算法OA北大核心CSCDCSTPCD
Shortest idle time evolution algorithm for Job-shop scheduling
为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同.据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子.经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算…查看全部>>
苏子林
鲁东大学,交通学院,山东,烟台,264025
信息技术与安全科学
生产调度最小化空闲时间进化算法进化计算Job-shop调度问题
《计算机工程与应用》 2007 (27)
78-80,174,4