数据挖掘算法在作业车间调度问题中的应用

来源：计算机集成制造系统杂志2024年第2期北京时间：

作者：王艳红, 赵也践, 刘文鑫

单位：沈阳工业大学人工智能学院

摘要：为了从与日俱增的车间生产数据中提取调度规则来指导生产调度任务,提出一种基于数据挖掘的调度算法。将最小化最大完工时间设置为性能指标,从作业车间的离线生产数据中建立合适的调度样本集;将建立的调度样本集按合适的比例分为训练集和测试集;用数据挖掘算法中的分类回归树(CART)从训练集中获取有效的调度知识,形成CART树状调度规则库;为了验证所得调度规则的有效性,将调度规则与遗传算法结合,设计了一种基于数据挖掘和调度规则的遗传算法作为调度算法来求解作业车间调度问题。通过对不同作业车间经典算例进行仿真与测试,验证了所提调度规则和调度算法的有效性与优越性。

关键词：数据挖掘,作业车间调度,分类回归树,调度规则

基金资助：辽宁省重点研发计划资助项目(2020JH2/10100041);国家自然科学基金青年基金资助项目(62003221)。