流程工业的两类生产模式及过程瓶颈研究.pdfVIP

增 刊 浙 江 大 学 学 报(自然科学版’ s。Ppj。m。。t 121§生§县 3璺望!垒§!Ql丕b呈ii垒璺g垡坠i!曼!§i!z!翌!!：竺!墨堡!竺! !121111￡ 流程工业的两类生产模式及其过程 瓶颈的研究’ 王 军 金以慧 (清华大学自动化系，北京．100084) 摘要 本文针对流程工业的生产特点和市场特征，基于对其现有生产方式的分析，提出流程工业 的两类基本生产模式．在给出一般意义瓶颈的定义的基础上，探讨了每娄生产模式的过程瓶颈 的定义及物理意义．并基于网络流的基本原理，通过构造广义增广矩阵、成本变换矩阵，对两类 生产模式的过程瓶颈的性质、求解原理、求解算法进行了较为详尽的论述．最后对一个实际化工 过程进行了过程优化及瓶颈分析． 关键词：最大生产；最小成本最大生产；瓶颈分析 中图法分类号：TP271 0 引 言 生产计划、调度是企业提高整体运行效益的关键，计划调度对生产的有效控制依赖于对 过程瓶颈的掌握”．流程工业由于其生产对象不仅有物理变化而且有化学反应；其生产过程 具有非线性、随机性、不确定性等多种特性；其生产物流连续且各生产物流之间紧密关联；因 而其生产调度问题往往由众多相互关联，相互制约的因素构成，在数学上呈现高度耦合，求 解非常困难[2]．此外，这种生产过程的内部关联、耦合也往往使得用各种优化方法求到的优 化结果无法在实际生产中通过有限的控制手段得以实现；而通过建立各级精确模型使得调 度优化结果更为准确。这种手段也由于无法掌握真正精确的实际工况而难以有效，而且这类 方法也经常导致模型“巨大”，优化求解“指数增长”，甚至无解． 在流程工业的实际生产中，无论生产操作、计划调度、还是管理决策，都十分关心生产过 程的瓶颈．只有得到生产的瓶颈，知道生产过程中哪些是关键环节，哪些是非关键环节，才能 有效地对生产进行优化，达到所追求的目标．因此，在保证生产过程的瓶顼环节最优运行的 前提下进行关键调度，以最少的切换、最少的资源、最好的流程、最低的成本完成对生产的控 ·本文得到国家自然科学重点基金的资助 604 浙 江 大 学 学 报(自然科学版) 1998年 制，对于流程工业的实际生产调度有着非常重要的现实意义口]． 长期以来，过程瓶颈得到了众多企业的普遍关注．然而由于生产工况的多变性和生产模 式的多样性，这一问题一直没有得到很好的解决．过程瓶颈的准确定义和系统研究还没有在 文献中看到．目前，计算机仿真是分析过程瓶颈的主要方法，然而由于计算机仿真只是通过 模拟实际过程来发现瓶颈，其仿真结果不能从理论上证明，求到的往往只是局部、个别的过 程瓶颈，甚至是“假瓶颈”，因而其只具有参考价值，而不能指导实际生产操作[I】．正是基于这 样的工业实际及理论研究现状，将过程瓶颈分析作为流程工业生产调度实施的关键技术进 行系统地研究有着深远的现实意义和重要的理论价值．目前，我们基于图论和网络流的基本 原理，应用网络模型进行流程工业生产过程结构的描述、分析和控制，已系统地研究了六类 生产模式的过程瓶颈的性质、求解原理，求解算法哒及在调度实施的实际应用．由于篇幅所 一 限，本文只讨论两类生产模式的瓶颈． 1 一般意义的瓶颈 集为D(x)={XJX=艮i，而，…“y)的一般系统s，x称为系统状态，薪，i=1，…，一称为 系统状态变量，满足系统约束的系统状态集，称为系统S的可行状态集，记为0，(X)： Ol(x．)：称为丑的可行解域， f 19l(x)≥0 1 ； os(x)={x{；x∈0(x)} 【Ig。(X)≥0 J 目标函数集F(x)=F。，称为系统S可行状态下的目标最优值．达到目标最优值的可行状 态集称为最优状态集，记为Oo(X)∈’。，(x)，．对一个最优状态集而言，最