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