资源调度问题研究综述*

作者：夏文明1，李国富2 日期：2009-08-18/span> 浏览：6881 查看PDF文档

资源调度问题研究综述*

夏文明1，李国富2
(1.台州科技职业学院,浙江 台州 318020； 2.宁波大学 工学院,浙江 宁波 315211)

摘要：针对资源调度问题，从静态资源调度算法和动态资源调度算法两方面，详细地介绍及评述了国内外相关研究成果，并对其中关键技术的研究状况进行了总结，指出了未来的研究趋势。研究结果表明，资源调度问题虽然已经取得了很多研究成果，但远未达到完善和实用化的程度，仍有一些关键技术问题需要解决。
关键词：动态资源调度；静态资源调度；研究现状
中图分类号：TP183文献标识码：A文章编号：1001-4551(2009)07-0100-05

Research summary on resource scheduling problem
XIA Wen-ming1, LI Guo-fu2
(1. Taizhou Vocational College of Science and Technology, Taizhou 318020, China;
2. Faculty of Engineering, Ningbo University, Ningbo 315211, China)

Abstract: Aiming at the resource scheduling, the developing history of the resource scheduling methods was described, analyzed, and concluded in detail from the aspects of static and dynamic resource scheduling algorithms．The research status of key techniques in these methods was summarized, and development trends were discussed．The research results show that resource scheduling problem has drawn more and more attention. But it is unperfect, there are still many key technologies which need to be solved.
Key words: static resource scheduling; dynamic resource scheduling; research status
参考文献(References):
［1］陈刚.集群和网格环境下作业调度系统的研究［D］.武汉:华中科技大学计算机科学与技术学院,2004.
［2］温智民,孙小明,陆志强.集装箱码头运输设备调度研究［J］.机械,2008,35(7):61-63.
［3］JACKSON J R. Scheduling a production line to minimize maxmum tardiness［J］.Management Sciences Research Project,1955:43-47.
［4］SMITH W E. Various optimizers for singlestage production［J］.Naval Research Logistics Quarterly,1956(3):59-64.
［5］PANWALKAR S S, ISKANDER W. A survey of scheduling rules［J］.Operations Research,1977,25(1):45-61.
［6］WU D. An expert systems approach for the control and scheduling of flexible manufacturing systems［J］.Pennsylvania State University,1987，31(1):5-8.
［7］姬耀锋,张德贤.约束满足自适应神经网络求解车间调度问题［J］.计算机与数字工程,2006,34(09):22-25.
［8］张守胜.作业车间调度问题综述［J］.科技广场,2007(6):80-84.
［9］GONZALEZ T, SAHNI S., Flowshop and jobshop schedules: complexity and approximation［J］.Operations Research,1978,26（1）:36-52.
［10］GRABOWSKI J, NOWICKI E, ZDRZALKA S. A block app roach for singlemachine scheduling with release dates and due dates［J］.European Journal of Operational Research,1986,26(2):278-285.
［11］NOWICKI E, SMUTNICKI C. A fast taboo search algorithm for the job shop problem［J］.Management Science,1996,42(6):797-813.
［12］VAN Laarhoven P J M, AARTS E H L, LENSTRA J K. Job shop scheduling by simulated annealing［J］.Operations Research,1992,40(1):113-125.
［13］KOLONKO M. Some new results on simulated annealing applied to the job shop scheduling problem［J］.European Journal of Operational Research,1999,113(1):123-136.
［14］于海斌,薛劲松,王浩波,等.一种基于神经网络的生产调度方法［J］.自动化学报,1999.25(4):449-456.
［15］GLOVER F. Tabu search-Part I［J］.ORSA Journal on Computing,1989,1(3):190-206.
［16］LAGUNA M, BARNES J W, GLOVER F. Tabu search methods for a single machine scheduling problem［J］.Journal of Intelligent Manufacturing,1991,2(2):63-74.
［17］LAGUNA M, BARNES J W, GLOVER F. Intelligent scheduling with tabu search: an application to jobs with linear delay penalties and sequence-dependent setup costs and times［J］.Journal of Applied Intelligence,1993,3(2):159-172.
［18］TAILLARD E D. Parallel taboo search techniques for the job-shop scheduling problem［J］.ORSA Journal on Computing,1994,16(2):108-117.
［19］玄光男,程润伟.遗传算法与工程设计［M］.北京:科学出版社,2000.
［20］纪树新,钱积新,孙优贤.遗传算法在车间作业调度中的应用［J］.系统工程理论与实践,1998(5):34-40.
［21］王海英,王凤儒,柳崎峰.用定界遗传算法解有交货期的非标准Job-shop调度问题［C］//Proceedings of the 3td World Congress on Intelligent Control and Automat ion. China,2000,532-636.
［22］方剑.进化算法及其在Job Shop调度中的应用［D］.上海:上海交通大学自动化研究所,1996.
［23］FOX M S, SMITH S F. ISIS: A knowledge-based system for factory scheduling［J］.Expert Syst.,1984,1(1):25-49.
［24］PARUNAK H, IRISH B, KINDRICK  J, et al. Fractalactors for distributed manufacturing control［C］//Proceedings of the Second IEEE Conference on Artificial Intelligence Applications,1985: 653-660.
［25］SMITH S F, HYNYEN J E. Integrated decentralization of production management for factory scheduling［C］//Symp. on Integ. and Intel. Manuf. Boston,1987.
［26］COLLINOT A, PAPE C L, PINOTEAU G. SONIA: A knowledge-based scheduling system［C］//A I Eng.,1988,3(2):86-94.
［27］KOUISS K, PIERREVAL H, MEBARKI N. Using multi-agent architecture in FMS for dynamic scheduling［J］.Journal of Intelligent Manufacturing,1997,8:41-47.
［28］BULLERS W I, NOF S Y, WHINSTON A B. Artificial intelligence in manufacturing planning and control［J］.AIIE Transactions,1980,12(4):351-363.
［29］潘全科,朱剑英.作业车间动态调度研究［J］.南京航空航天大学学报,2005,37(2):262-268.
［30］张晴,饶运清.车间动态调度方法研究［J］.机械制造,2003,41(1):39-41.
［31］NELSON R T, HOLLOWAY C A, WONG R M. Centralized scheduling and priority implementation heuristics for a dynamic job shop model with due dates and variable processing time［J］.AIIE Transactions,1977,9(1):95-102.
［32］MUHLEMANN A P, LOCKETT, A G, FAM C K. Job shop scheduling heuristics and frequency of scheduling［J］.International Journal of Production Research,1982,20(2):227-241.
［33］YAMAMOTO M, NOF S Y. Scheduling/rescheduling in the manufacturing operation system environment［J］.International Journal of Production Research,1985,23(4):705-722.
［34］BEAN J C, BIRGE J R, MITTENTHAL J, et al. Matchup scheduling with multiple resources, release dates and disruptions［J］.Operations Research Society of America,1991,39(3):470-483.
［35］WU S D, STORER R H, CHANG P. One-machine rescheduling heuristics with efficiency and stability as criteria［J］.Computer&Operations Research,1993,20(1):1-14.
［36］CHURCH L K, UZSOY R. Analysis of periodic and event-driven rescheduling policies in dynamic shops［J］.International Journal of Computer Integrated Manufacturing,1992,5(3):153-163.
［37］OVACIKT I M, UZSOY R. Rolling horizon algorithms for single machine dynamic scheduling problem with sequencedependent setup times［J］.International Journal of Production Research,1994,32(6):1243-1263.
［38］LEON V J, WU S D, STORER R H. Robustness measures and robust scheduling for job shops［J］. IIE Transaction,1994,26(5):32-43.
［39］DANIELS R L, KOUVELIS P. Robust scheduling to hedge against processing time uncertainty in single-stage production［J］.Management Science,1995,41(2):363-376.
［40］MEHTA S V, UZSOY R M. Predictable scheduling of a job shop subject to breakdowns［J］.IEEE Transactions on Robotics and Automation,1998,14(3):365-378.
［41］FOX M S, SMITH S F. ISIS-a Knowledgebased system for factory scheduling［J］.Expert Systems,1984,1(1):25-49.
［42］KADAR B, MONNSTORI L, SZELKE E. An object-oriented framework for developing distributed manufacturing architectures［J］. Journal of Intelligent Manufacturing,1998,9(2)：173-179.
［43］RAMASESH R. Dynamic job shop scheduling—a review of simulation research［J］.OMEGA,1990,18(1):43-57.
［44］LIU H J, DONG J. Dispatching rule selection using artificial neural networks for dynamic planning and scheduling［J］.Journal of Intelligent Manufacturing,1996,7(3):243-250.
［45］王世进,周炳海,奚立峰.基于过滤定向搜索的柔性制造系统动态调度优化［J］.上海交通大学学报,2007,41(1):94-99.