摘要
提出了一种基于S 粗集理论工件滚动调度策略 ,基于S 粗集理论的动态迁移特性和副集特性 ,研究了它在动态环境下滚动调度中的应用 .算例研究表明在有调度急加工工件、工件完成期改变和新加工工件到来等情况下 ,该方法是行之有效的 ,不仅能适应加工环境的动态变化 ,获得满意的调度结果 。
A strategy of job rolling scheduling based on S-rough sets theory is proposed. The application of the S-rough sets theory in the rolling scheduling under dynamic environment is investigated based on the dynamic transfer characteristic and the assistant set of S-rough sets. An illustration shows that this method is effective in the situation of the urgent jobs, the due date change of job and the new jobs. Not only the dynamic processing environment is adapted with satisfied scheduling result, but also the scheduling problem dimension are decreased.
出处
《山东大学学报（工学版）》
CAS
2004年第3期77-80,共4页
Journal of Shandong University（Engineering Science）
基金
国家 8 63高科技项目 ( 2 0 0 1AA413 42 0)
关键词
滚动调度
智能调度
S-粗集
元素迁移
rolling scheduling
intelligence scheduling
S-rough sets
element transfer
