考虑实际流程工业生产中投入产出比、设备转化率等不确定性因素,基于模糊理论建立了以最大化面积满意度为目标函数的不确定流程工业车间调度模型。为提高调度算法的优化性能,提出多变异、双向交叉的改进差分进化算法,增加了种群个体在搜索空间的遍历性及择优选择的范围。以某电化厂聚氯乙烯车间调度为例,将改进算法应用于实际车间调度,分析了时间段长度、不同变异策略以及中间存储的初始容量对调度结果的影响。仿真结果表明了改进算法的有效性和稳定性。
Considering uncertain factors in actual production scheduling of process industry,such as Input-output ratio,equipment conversion,and so on,the uncertain process shop scheduling model was established to maximize area of satisfaction based on fuzzy theory.In order to improve optimization performance of algorithm,a multi-variant and two-way cross differential evolution algorithm was presented to increase population of individuals in search space traversal and merit-based selection.Finally,the improved algorithm was applied to solve polyvinyl chloride resin shop scheduling of an electro-chemical plant,and the influence of time length,different mutation strategies and initial capacity of intermediate storage on scheduling results were analyzed.Simulation results revealed effectiveness and stability of the improved algorithm.