一种基于S-粗集的实时调度建模方法

Real-time scheduling modeling method based on S-rough sets

基于S 粗集理论(Singularroughsets)提出了一种车间作业实时调度建模方法。在动态加工环境下,考虑有工件加工完成、工件到期时间改变和急加工工件到来等实时事件发生,研究了实时调度窗口工件的再选择与再调度问题,建立了基于S 粗集的车间作业实时粗调度模型,把S 粗集理论成功地应用于实时调度领域。仿真算例表明,利用该方法不仅能适应动态的工件加工环境,减小调度问题的求解规模,而且能够减少动态再调度次数。

A job shop real-time scheduling modeling method is presented based on S-rough sets (singular-rough sets) theory. The job re-selection and re-scheduling problems of the real-time scheduling window are studied under a dynamic processing environment, in the case of processing completion of jobs, due data changes of jobs and urgent job coming. The job shop real-time rough scheduling model is established based on S-rough sets, and S-rough sets theory is successfully applied to real-time scheduling area. The simulation result shows that using the proposed method, the dynamic processing environment is met, the problem dimentsion is reduced, and the rescheduling degree is decreased.