流程工业生产调度问题综述.pdfVIP

化工自动化及仪表 , 2004 , 31 (6) :8～13　 综述与评论　　　　 　　　　　　　　　　　　　 Control and Instruments in Chemical Industry 　　　　 流程工业生产调度问题综述 赵小强 ,荣 　冈 (工业控制技术国家重点实验室 ,浙江大学 先进控制研究所 ,浙江 杭州 310027) 　　摘要 : 　针对流程工业生产调度特点 ,通过集合定义了生产调度问题 ,分析了流程工业生产调度问题的研究 应用现状 ,介绍并比较了应用于流程工业生产调度问题的主要方法及其优缺点 ,指出了今后研究的重点和方向。 　　关键词 : 　流程工业 ;生产调度 ;调度方法 ( ) ( ) 　　中图分类号: TP273 　文献标识码 : A 　文章编号 : 2004 06 000806 1 　引　言 整个生产过程的状态数据; 原材料、半成品、备品备 流程工业包括化工、炼油、冶金、造纸、电力、制 件等的品种、规格、质量和数量情况;生产设备状况、 药、食品等行业[1] , 与离散工业生产特点相比[2] ,流 运输车辆的安排 ;产品销售、库存以及国内外市场需 程工业生产一般都是连续或批处理过程 , 具有复杂 求变化情况等 ;水电汽的供应和使用情况;人员的配 性、不确定性、非线性、多目标、多约束、多资源相互 备等。在满足作业优先级、设备能力、交付日期等各 协调等特点。流程工业企业根据市场的需求预测、 种生产约束的前提下 ,生产调度在生产过程中实现 原材料与能源的供给情况、生产加工能力与生产环 人员、材料、机器等资源的有效配置及使用顺序 , 以 境的状态 ,利用生产过程全局性和整体性的思想 ,确 达到生产费用最低的目标[5] , 即对生产活动的排序、 定企业的生产目标 ,制定企业的生产计划 ,协调企业 时间安排、所需的每种资源的分配[6] ,解决冲突 ,达 各局部生产过程 ,从而达到企业总体最优目标。同 到企业目标的最优化。流程工业企业制定生产计划 时为了适应激烈的市场竞争,对生产调度的实时性、 一般需考虑上万个变量 ,几千个约束条件 , 由于生产 协调性和可靠性提出了很高的要求 , 由于局部生产 过程存在大量的离散变量和连续变量 , 因而调度问 优化不等于全厂处于最优 ,生产调度可通过在生产 题是混杂系统调度问题 ,所以流程工业生产调度问 过程中中间产品的存储对各个装置相互冲突的目标 题是多约束、多目标、随机不确定优化问题 , 是 NP 进行解耦 , 以获得全局的最优。如何使生产过程处 (NonPolynomial) 完全问题 , 求解规模随问题的增大 于最优状态 , 以达到节能、高产和优质的目的,这就 呈指数增长。 是生产调度的目标。 流程工业生产调度是连接计划和生产的关键活 动 ,起着承上启下的作用 , 图 1 体现了它们三者之间 的关系[3] 。生产调度完成生产计划分解, 以生产作 业计划为依据 , 围绕企业的生产经营目标,从生产全 局出发 ,结合生产流程的实际情况和生产能力,进行 优化排产 ,合理调配物料和能源 ,为生产装置提供生 产控制的指标 ,及时调整各装置间物流的分配 ,协调 和均衡各装置的生产 ,使各生产环节能有效配合和 图 1 　生产计划、调度和生产控制三者的关系 紧密衔接 ,形成并传达优化调度指令