作业车间调度规则的挖掘方法研究

• 作者: 冯毅萍 李诚 王成龙 荣冈
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 作业车间调度 调度规则 Petri网 数据挖掘 决策树
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机技术、电信技术
• 页码范围: 421-429,438
• 页数: 10页
• 分类号: TP18
• 字数: 9702字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2015.03.005

摘要

针对作业车间调度问题(JSP),提出基于决策树的调度规则挖掘方法,用于从基于传统优化方法所获得的优化调度方案中提取新的调度规则,指导作业车间调度过程.将时间Petri网络用于描述作业车间的调度过程,给出基于Petri网建模的分支定界算法用于搜寻优化调度方案.结合数据挖掘中的决策树分类技术,提出一种新的调度规则挖掘方法.该方法用于提取隐藏在优化调度方案中的调度模式,并将其用作新的作业车间调度规则.针对最小化最大完工时间(Makespan)性能指标,在一组测试案例和一组Benchmark问题上的对比实验结果表明:相对于已有的同类调度规则和传统的优先调度规则,利用该方法所构建的决策树调度规则能够生成更小的Makespan值,从而证明了该方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荣冈	工业控制国家重点实验室浙江大学智能系统与控制研究所	15	334	10.0	15.0
2	冯毅萍	工业控制国家重点实验室浙江大学智能系统与控制研究所	3	85	3.0	3.0
3	王成龙	工业控制国家重点实验室浙江大学智能系统与控制研究所	1	11	1.0	1.0
4	李诚	工业控制国家重点实验室浙江大学智能系统与控制研究所	1	11	1.0	1.0