批处理过程计划度的研究和应用.pdf

批处理过程计划调度的研究和应用 摘 要 长期以来 连续过程在化工生产中占有很大比例 但是随着现代生产结构的变化 市场 竞争压力不断提高和技术不断突破 批处理( 间歇)过程已成为现代工业过程的一个重要分支 它满足设备投资小 生产更新快 产品批量小 多品种 高附加值 系列化等要求 在制药 农药 染料和石油化工等生产行业中 有许多生产采用了间歇生产方式 对批处理过程实行 有效的计划与调度 不但能降低生产成本 节约能源 减少劳动力消耗 增强生产的柔性与 适应性 而且还能提高企业的服务水平和生产能力 加深对过程机制及关键数据的理解 将混合整数线性规划(Mixed Integer Linear Programming, MILP)应用于批处理过程计划 调度 解的性质良好 适用性和扩展性较好 本文采用MILP 的方法 理论结合实践 对化 工批处理过程计划调度的一些问题作了深入细致的研究 理论的研究涉及到具有并行处理设 备的单阶段多产品批处理过程短期调度 多目的批处理过程的短期周期调度和周期调度 应 用研究涉及到汽车综合性能检测线的短期调度和上海焦化厂配煤购煤短期计划 具有并行设备的单阶段多产品批处理过程短期调度问题包含如下优化决策 (1) 将订单 分配到设备 (2) 将分配到同一设备生产的订单排序 (3) 确定每一个订单生产的开始 结束时间 基于上述考虑 本文利用时隙的概念和连续时间表达 将设备 订单分配给时隙 分别表达为两类0- 1 变量 建立了具有并行生产线的单阶段多产品批处理过程的短期调度数 学模型 该模型不但考虑了订单的发布时间 交货期 订单生产的顺序相关建立时间 禁止 生产子序列和设备的准备时间等生产约束 而且能优化多种目标函数 根据该模型和过程的 特点 本文进一步引入一些启发性规则 并将这些启发性规则融入到模型中 合理的使用这 些启发性规则不但能减小模型的规模 加快求解速度 而且能得到最优解 比较和计算试验 表明 相对于其它的基于时隙描述的调度模型 该模型0- 1 变量少 计算性能良好 多目的批处理过程的短期和周期调度问题包括如下优化决策 (1)将任务分配到设备 (2) 将分配到同一设备执行的任务排序 (3)确定每一个任务执行的开始 结束时间 (4)选择中 间产品的存储设备 (5)确定每一个任务生产或消耗原料 产品或中间产品的数量 考虑到上 述决策 本文基于mSTN 和 STN 采用连续时间描述 将任务和设备分配给事件点表达为 一类0- 1 变量 建立了多目的批处理过程的短期调度和周期调度模型 相对于文献报道的模 型 本章提出的短期和周期调度模型需要的事件点数量少 模型规模小 更重要的是 该模 型考虑了过程各个设备之间的连接 可以给出确切的调度结果 此外 本文提出的模型还巧 妙地处理了顺序相关建立时间 为了减小短期调度模型的规模 本文进一步提出了一些启发 性规则 将这些启发性规则融入到短期调度模型中 不但能减少整数变量 连续变量和约束 的数量 使得模型表达更紧 而且能得到最优解 I 从本质上来讲 汽车综合性能检测线批次检测车辆是一个采用变存储策略的多产品批处 理过程 本文建立了汽车综合性能检测线批次检测车辆的短期调度模型 调度的目标是使给 定数量车辆的检测时间最短 建立调度数学模型时 本文考虑了顺序相关存储策略和人力资 源约束 短期调度模型的计算结果对汽车综合性能检测线批次车辆检测排序和驾驶员人数安 排有指导性作用 提高了车辆检测效率 生产焦炭的过程是一个典型的批处理过程 目前 上海焦化厂主要采用经验的方法形成 配煤方案并选取配煤方案 而且配煤的有关计算都采用手工计算的方法 鉴于这种现状 本 文采用经验和机理配煤相结合的方法 为上海焦化厂设计并实施了一套配煤 购煤短期计划 系统 以实现配煤优化 配煤方案的优化选取和配煤计算自动化 本系统主要的功能是在考 虑需要生产的焦炭 焦炭生产的焦炉 库存煤及其使用计划 市场供应情况的基础上 建立 配煤方案的选取模型 模型表达成一个MILP 问题 通过对该模型的求解 能计划出生产焦 炭应当采用的配煤方案 需要购买的煤种和数量 此外 本系统还包括配煤方案优化 配煤 方案库的建立 提取与管理 来煤质量管理 焦炭质量管理等自动