摘要
启发式规则是求解生产调度问题比较简单有效的方法,与其他生产调度算法相结合,在过去50多年里得到了深入研究和广泛应用。首先综述了国内外对生产调度启发式规则的研究状况,阐述了启发式规则及其分类,介绍了启发式规则性能评价指标和鲁棒性,进一步分析了新提出的启发式规则。在总结启发式算法的基础上,给出了启发式规则应用于智能优化调度算法的一般性框架。最后展望了生产调度启发式规则的进一步研究方向。
Scheduling rules are very simple and quite effective to the solution of scheduling problems,especially very complex ones. They have been intensively investigated over the last 50 years by means of extensive and rigorous simulation study,and widely used in other scheduling algorithms to get better solution. It briefly introduces the survey of scheduling rules in the literature,and discusses a summary on classification,characterization,evaluation,robustness and new presented scheduling rules. And finally it presents the framework of heuristic rules applied in intelligent optimization scheduling algorithm,describes the future research and application on scheduling rules.
出处
《机械设计与制造工程》
2014年第2期51-56,共6页
Machine Design and Manufacturing Engineering
关键词
生产调度
启发式规则
分配规则
智能优化算法
专家系统
Production Scheduling
Scheduling Rules
Dispatching Rules
Intelligent Optimization Algorithm
Expert System
