基于广义粗糙集的不确定条件下的Flow Shop调度

摘要

在实际生产调度过程中,加工时间的不确定性是普遍存在的,因此引用广义粗糙变量来表示不确定的工件处理时间,定义粗糙加法运算,precision以及ratio,建立了处理时间不确定性的FlowShop调度问题的粗糙规划模型,提出了粗糙遗传调度算法将其应用于调度模型的求解,仿真实验证明了算法的有效性。