计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (1): 264-270.DOI: 10.3778/j.issn.1002-8331.1705-0139
• 工程与应用 • 上一篇
王家海,陈 煜
WANG Jiahai, CHEN Yu
摘要: 在车间作业调度问题的求解过程中,从调度数据中挖掘调度知识,指导优化,对调度方案的精确求解至关重要。因此在分析调度领域海量数据和专业知识的基础上,建立基于本体的调度知识关系模型及知识表示;考虑数据挖掘与知识结合的关系,集成支持向量机和CART决策树学习算法,以实现数据驱动的调度规则获取,并分析调度知识挖掘框架下调度规则的挖掘过程;将调度知识和人工鱼群算法相结合用于生产调度的优化计算,改进人工鱼初始化过程。设计对比实验,实例验证表明算法效率获得较大提高,能够获得更接近实际情况的优化方案,有效减少作业总通过时间,提高了生产效率。