生产调度的启发式规则研究综述  

An Overview on Heuristic Rules for the Production Scheduling Problem

作　　者：李豆豆[1] 

机构地区：[1]江苏省邮电规划设计院有限责任公司城市信息工程院,江苏南京210019

出　　处：《机械设计与制造工程》2014年第2期51-56,共6页Machine Design and Manufacturing Engineering

摘　　要：启发式规则是求解生产调度问题比较简单有效的方法,与其他生产调度算法相结合,在过去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.

关 键 词：生产调度 启发式规则 分配规则 智能优化算法 专家系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]