对话型多目标线性规划：炼油厂三目标优化排产计算.pdfVIP

维普资讯 石油学报 (石油加工) 』cT PETROIETSINICA (PF．TROIFUM IROCF,％％ING SIqCT~ON) 对话型多 目标线性规划 炼油厂三 目标优化排产计算 沈静珠 贺建农 陈丙珍 (清华大学化工系) 提 要 本文提出了多 目标线性规划盼一种对话型解怯．建立 了炼油厂产值大、能耗低、揖乍弹性大 的三 目标优化排产 模型．并用本倍 OCOM~)进厅恍化计算 ．计算裘 明 ．本性具有迭代数数少 ． 对橙弛变量的数值要求低．提供的信 息量多等优点 ． 前 言 在实际工作 中，评价一个系统优劣的标准往往不止一个 ，需要考虑多个指标 。而且 ，这 些指标相互 间经常是不能统一、互不协调 的。例如对生产企业来说 ，既要求经济效益高，又 要求节省能源 ，同时还要能保证长期稳定生产、安全可靠 、尽量减少对环境 的污染。这 指 标通常不能简单地组合成一个 目标考虑 ，因而提 出了系统 的多 目标优化 问题 。 一 般说来，对多 目标优化问题，某一 目标 的改善将引起萁他 目标的恶化，多 日标优化就 是要寻找能起兼顾作用的满意解。近年来，为解决系统的多 目标优化划题，开发了不少r算 方法，按 计算者”和 “决策者”的关系可分为非对话型和对话型两大类。 非对话型法大多是较早时期开发的方法，由计算者和决策者预先确定一种方法，使计算 所得 的结果 即为满意解 。对话型法是近年来发展起来的，通过人枧对话方式求得台适 的满意 解的方法。由于对话，决策者可及时从计算机提供的候选解调整计算的改进方 向，所得结果 更能符 台决策者的意图。如Benayoun等 的STEM法”’．坂和等A 的sP0T挂 。，Geoffr[on 等 的rFw法 。但是，到 目前为止所开发的方法都有其局限性 ，尤其是对大系统 ，因系统 的 变量维数多、计算工作量大，不便使用。 由于相 当数量 的优化问题可 以简亿成线性系统处理。本文就对话型多 目标线性规划方法 进行了探讨，提 出了ICOM法，并 以炼油厂三 目标优化排产为例，进行了计算。 一 、 ICOM计算方法 多 目标线性规划的数学模型可表示为 ； m ax{FI(X )， … ，FK(X )} (K 2) t． x∈D；{x IAX：b，x三O} (1) 式中 维普资讯 石油学报 (石油加工) 第 5卷 F (x)一∑c F (x)一∑ 西x 1 表示K个 目标函数，如产值、稳定性等．对要求越小越好 的 目标，如能耗，可取其负数。 x = (xl，x2．…x^) 对话型折衷 目标法，简称ICOM法 (InteractiveCornplomise ObieetiveMethod)通 过多次迭代求得满意的非劣解——满意解。每次造代可分为两个阶段；引算阶段 与 决 策 阶 段 。 具体计算步骤如下 ： 1．建立效益矩阵 在可行域D内求单个 目标函数的最优值，用G 表示，相应的决策变 量为x ，i=l，…， K．一般