考虑需求不确定性的化工生产计划与调度集成分析.pdfVIP

考虑需求不确定性的化工生产计划与调

度集成分析

引言

随着经济全球化的快速发展，供应链优化已经成为企业降低生产

成本、增强核心竞争力的利器。化工行业具有大投资与高能耗的特点，

运用供应链优化技术提升石化企业管理运营水平，对于国家实现节能

减排与产业升级战略具有重大意义。

计划与调度是化工企业生产管理中备受研究者关注的两个核心

决策问题。周章玉等通过建立多目标优化模型，提出了化工企业供应

链长期计划与投资决策的基本策略;程华农等针对供应链计划问题，

建立了战略层和运作层模型，提高了系统柔性;Zhou等、L1等提出状

态时空间超级结构，实现了间歇过程调度与水分配网络的同步优化;

焉仔烈祥等用列队竞争法和动态规划法分步求解，优化了锅炉蒸汽系

统的多操作周期调度问题。然而上述模型方法均只能单独处理计划或

调度优化，在化工生产中，为了提高操作效率，有必要对计划与调度

进行集成。最直接的集成方法是在整个时间范围内建立计划与调度同

时优化模型，然而这样会导致计算规模的增大，从而造成求解困难。

因此，许多学者提出了有效的分解策略，如层次分解、周期调度、数

1

学规划等。其中对于多周期的计划与调度集成，基于滚动时域方法的

分解策略应用最为广泛。Luo等将滚动时域方法应用于炼厂的计划与

调度，减少了模型的变量数目，并且快速得到了最优解;Verderame等

指出滚动时域方法可以促进计划与调度的相互作用，同时修正计划模

型的误差。

在对计划与调度进行集成的同时，生产过程中面临的不确定性也

是不可忽略的，考虑不确定性有利于决策者根据当前状况进行风险评

估从而降低生产成本。Sahinidis指出不确定优化的重点在于如何有效

处理不确定空间，建立合理的数学模型。在不确定性建模时，通常有

两种方法:一是通过机会约束规划、鲁棒优化等策略将随机问题转化

为等价确定性问题，二是以有限数量的场景来表示不确定参数，形成

随机规划问题。基于场景的随机规划方法建模简单，通常使用较少的

场景就可以有效表达不确定性，在不确定优化中得到了广泛应用。

然而，前人的研究却很少关注不确定下化工生产计划与调度的集

成。本文对化工生产的多周期计划与调度进行了集成，同时考虑了需

求不确定性。首先分别建立计划与调度确定性模型并进行集成，然后

基于场景方法表达不确定决策变量，建立二阶段随机规划模型，最后

运用滚动时域求解策略对每一周期内的计划与调度问题分层求解，使

计划与调度结果达到一致。实例结果论证了随机规划方法在需求不确

2

定情况下的优势，同时说明了滚动时域策略在多周期计划与调度问题

中的有效性。

1数学模型

1.1问题描述

对于某化工多产品间歇工厂，已知产品的生产工艺流程。多周期

的化工生产计划与调度问题可以描述为:将一定的生产计划时间范围

划分成几个均匀的调度子周期，已知各产品在每个周期内市场需求量

的平均值及不确定波动范围，对产品的生产、库存、运输等过程进行

计划决策。同时综合考虑各生产单元的工艺数据，对每个周期内生产

资源及操作任务进行调度优化，使计划与调度结果达到一致。优化目

标是在尽可能满足市场需求的前提下，使系统总费用最低。

1.2确定性模型

1.2.1计划模型考虑生产计划的时间长度TH将其离散划分成几个

均匀的时间周期，每个周期的时间长度为H。计划期内整个系统的总

费用包括产品的生产费用、库存费用、运输费用及短缺费用，以总费

用最小为目标。

1.2.2调度模型在建立每个子周期的调度模型时，采用状态任务

网络(statetasknetwork,STN)对生产流程进行描述，基于特定单元事

件点的连续时间表达法对时间进行表达划分。每个周期的调度费用包

3

括固定费用和变动费用两部分，固定费用是指设备单元完成生产任务

必需的费用消耗，变动费用是指与物料处理量正相关的费用消耗。

2求解策略

基于滚动时域策略对考虑需求不确定性的生产计划与调度集成

模型进行求解，滚动时域策略作为一种通用的时间分解方法，可适用

于不同约束和性能指标的决策问题。在基于时间分解的计划与调度集

成模型中，滚动时域策略能够有效传递