[发明专利]一种流程工业生产调度的管道分流点系数的优化确定方法

摘要

本发明公开了一种流程工业生产调度的管道分流点系数的优化确定方法，包括：(1)建立流程工业生产调度逻辑网络；(2)定义关于利润期望值的函数方程表达式；(3)利用遗传算法，优化确定管道分流点系数。本发明通过仿真建模技术结合启发式算法前沿的多种群遗传算法，能确定优化大规模的管道分流点系数，有效提升了流程工业生产调度的效率，降低了生产调度的成本，能够减少计算难度，提升生产调度的表现指标，原理简单，实施方便，可移植性强，适用于不同的生产调度环境。

主权项

一种流程工业生产调度的管道分流点系数的优化确定方法，包括以下步骤：(1)建立包括生产装置、物料侧线和管道分流点的流程工业生产调度逻辑网络，并定义所述的逻辑网络中的生产信息符号、生产装置模型和管道分流点系数；(2)获取包括产品需求量、产品销售价格、原料采购量、原料采购价格、生产调度成本、调度周期的信息，定义出以计划周期的利润期望值为目标函数的方程表达式；(3)根据步骤(2)中定义的方程表达式，利用多种群遗传算法优化确定一个计划周期内的管道分流点系数集合，其具体过程如下：a.将逻辑网络中管道分流点系数的集合作为单个染色体，定义多种群遗传算法参数：W为种群规模值，S为迁移隔代值，E为迁移概率，Z为最大遗传代数，B为变异概率，J为交叉概率；b.根据染色体编码方案随机生成初始种群，所述的初始种群包含K个子种群，一个子种群对应一个调度周期，每个子种群中包含W个个体，一个个体拥有一个染色体，一个染色体对应逻辑网络中管道分流点系数的一种集合，K为一个计划周期所对应调度周期的个数；c.选取子种群内的某一个体位置，从每个子种群中提取该位置的个体，共K个，并依次输入至流程工业生产调度逻辑网络中，形成一次完整的流程工业计划周期生产仿真，并计算出计划周期的利润期望值，将该利润期望值作为该位置个体的共有适应度；遍历所有位置的个体，并确定所有个体的适应度；d.对所有个体进行适应度排序，选择适应度最高的K个个体，作为精英个体并保存，该K个个体处于不同子种群内的相同位置；e.根据个体适应度、变异概率以及交叉概率，以轮盘赌方式对每个子种群进行变异、交叉操作，生成下一代种群，并替换初始种群；f.对下一代种群执行步骤c；如果这一代种群中适应度最高的K个个体的适应度值低于预先保存的精英个体的适应度值，那么将这一代种群中适应度最高的K个个体替换这一代种群中适应度最低的K个个体；反之，则替换预先保存的K个精英个体；g.循环执行步骤e和f；每隔S代实行种群迁移，即在任一子种群中选取适应度排前(E×W)的个体与其他任一子种群中适应度排前(E×W)的个体进行交换；h.当初始种群完成Z代遗传后，输出种群中的K个精英个体，提取精英个体中的染色体，即一个计划周期内K个最优的管道分流点系数集合。