一种基于粗集的广义控制滚动调度策略  

A Rolling Horizon Scheduling Strategy of General Control Based Rough Sets

作　　者：胡咏梅[1] 贾磊[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061

出　　处：《计算机工程与应用》2004年第24期7-8,60,共3页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划项目(编号:2001AA413420)

摘　　要：提出了一种基于粗集理论和广义控制思想的滚动调度建模策略。在调度工件加工过程中,考虑到有:工件加工完成;工件到期时间改变;急加工工件和新加工工件到达等突发事件发生时,对滚动调度窗口中的工件进行再选择,对窗口中工件实施再调度。仿真结果显示,利用该方法,不仅能适应动态加工环境的变化,而且降低了调度问题求解的规模。To propose a modeling strategy of rolling horizon scheduling based on a rough sets theory and the general control idea.The following abrupt events happened are considered in the job scheduling process:the processing comple-tion of one kind of job,the due data changes of jobs and the coming of urgent jobs and new jobs.Based these events,the re-selection and re-scheduling of the window jobs are executed once more.The simulation results show that by the use of this method,not only the dynamic processing environment is adapted,but also the scheduling problem dimension is reduced.

关 键 词：滚动调度 实时调度 粗集 广义控制 

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