基于广义粗糙集的流程工业车间调度研究  

Research on process industry shop scheduling based on generalized rough set

作　　者：徐新黎[1] 施莉娜[2] 范丽霞[2] 王万良[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023 [2]浙江工业大学信息工程学院,杭州310023

出　　处：《控制与决策》2012年第1期8-14,共7页Control and Decision

基　　金：国家863计划项目(2007AA04Z155);国家自然科学基金项目(60874074);浙江省自然科学基金项目(Y1090592)

摘　　要：针对流程工业某电化厂聚氯乙烯车间的生产过程,基于统一时间离散化方法,用广义粗糙集理论对投入产出比、设备转化率等不确定参数进行描述,建立了基于广义粗糙集有限中间存储的流程车间调度问题模型.该模型以最大化产值及精度要求为目标,考虑了设备容量约束、设备生产能力、物料平衡等多种约束,并应用基于改进进化策略的差分进化算法进行求解.仿真结果表明了该算法和模型的可行性及有效性.For an electro-chemical process of the chloride resin shop in the industry polyviny, the model of process industry shop scheduling with finite intermediate storage is established based on generalized rough set, where the uniform time discretization model is used to express the time, and the generalized rough set is also used to describe uncertain parameters, such as the input-output ratio and the rate of equipment convertion. The aim of the model is to maximize output value and precision, and the constraints such as equipment capacity, production capacity and material balance, are considered. Finally, the improved differential evolution algorithm is applied to solve the problem. Simulation results show the feasibility and effectiveness of the proposed algorithm and the model.

关 键 词：广义粗糙集 差分进化 流程工业 有限中间存储 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]