计算机科学
工作车间
调度(生产过程)
启发式
数据挖掘
掉期(金融)
作业车间调度
集合(抽象数据类型)
机器学习
流水车间调度
人工智能
数学优化
地铁列车时刻表
经济
财务
操作系统
程序设计语言
数学
作者
Liping Zhang,Yifan Hu,Chuangjian Wang,Qiuhua Tang,Xinyu Li
标识
DOI:10.1016/j.jmsy.2022.04.019
摘要
In many intelligent job shop, a scheduling system has collected and stored huge amounts of production data. Meanwhile, managers still believe that more scheduling knowledge should be further acquired from historical production data. To this end, this paper focuses on exploring newly dispatching rules via near-optimal schedules generation, data transformation, and dispatching rules mining. Without loss of the optimality, we propose a swap operation-based method to improve the quality of feasible schedules, generated by existing dispatching rules or meta-heuristic algorithms. Then, data transformation converts them into training data set with four types of constructed attributes. Thirdly, we present a hybrid genetic algorithm and random forest to extract high-quality training data set and evolve dispatching rules. The experimental results indicate that the proposed approach is effective and robust, and the newly dispatching rules are superior to the existing dispatching rules and some learning algorithms. Finally, a case study with two scenarios in a real environment also shows that the proposed approach outperforms classical rules and meta-heuristic algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI