计算机应用研究2016，Vol.33Issue(3)：648-653,6.DOI:10.3969/j.issn.1001-3695.2016.03.002
动态车间作业调度问题中调度规则算法研究综述
Survey of dispatching rules for dynamic Job-Shop scheduling problem
摘要
Abstract
Dispatching rule is an effective method for solving dynamic Job-Shop scheduling problem in practical production. However,its biggest problem lies in that usually it only has good performance in the specific scheduling environment,so real-time selection and evaluation are needed.To study the real-time scheduling problem with dynamic shop in practical produc-tion,this paper surveyed the methods for the selection and evaluation of dispatching rules.It reviewed the development,clas-sification and characteristics of dispatching rules,and summarized the research hotspots of dispatching rules including the se-lection and evaluation methods.It introduced the selection methods of dispatching rules in detail which included the popular steady state simulation method and the effective artificial intelligence method.In addition,it presented the research results and conclusions of simulation methods,expert system,machine learning methods and artificial neural network methods that were applied to the selection of dispatching rules.Besides,it introduced the measures and methods for the evaluation of dispatching rules.Finally this paper pointed out the direction of future research aiming at the shortcomings of the existing dispatching rules.关键词
动态车间作业调度问题/调度规则/人工智能/机器学习/人工神经网络Key words
dynamic Job-Shop scheduling problem/dispatching rules/artificial intelligence/machine learning methods/ar-tificial neural networks分类
信息技术与安全科学引用本文复制引用
范华丽,熊禾根,蒋国璋,李公法..动态车间作业调度问题中调度规则算法研究综述[J].计算机应用研究,2016,33(3):648-653,6.基金项目
国家自然科学基金资助项目（71271160）；湖北省教育厅科研计划重点项目 （）
