生产调度技术在间歇工业中的应用.pptVIP

间歇生产过程概述 间歇生产过程的分类 ： 间歇过程一般涉及多种产品和多个设备，各要素之间的关系比较复杂。通常根据所生产产品的工艺特点、生产的组织方式或者设备的结构等对间歇过程分类。 间歇生产过程概述 根据工艺和期限长度分 ：单产品、多产品和多目的。 根据加工系统的结构分 ：单个单元加工系统、串行加工系统、并行加工系统和串/并行综合加工系统。 根据中间储罐的设置分 ：中间储罐的存储能力是用其数目来衡量的，而不是其容积。依照中间储罐设置情况，间歇化工过程可以分为无限中间储罐（Unlimited Intermediate Storage，UIS）、无中间储罐（No Intermediate Storage，NIS）、零等待（Zero Wait，ZW）、有限中间储罐（Finite Intermediate Storage，FIS）和混合中间储罐（Mix Intermediate Storage，MIS）等五种方式。 根据管线的设置情况分 ：有管间歇厂 、无管间歇厂 。 间歇生产过程概述 间歇过程调度的描述方法 在间歇过程的生产调度中，批量的大小和数量、任务的排序、开始和完成时间是三个相关的、需要确定的问题，而且物料的处理流程复杂，需要一种清晰的、统一的描述方法来描述其生产过程。 STN网描述 ：1988年， Kondili E，Pantelides C C，Sargent R W H提出一个具有两种节点的双支图的状态任务网STN（State Task Network，STN）来描述间歇过程。状态（State）节点表示进料、中间产品和最终产品，任务（Task）节点表示处理步骤或加工过程。这种方法通过状态节点存储的资源和中间产品来确定是否可以进行下一步操作，以避免描述复杂的操作顺序，而且允许批次的合并与分离。但随后Pantelides C C指出，STN存在一些缺陷，比如任务只包含处理任务，其它如存储、清洗等行为只能当作特殊任务来处理，不同的资源处理的方法不同等。 4个加工设备（Heating、Reaction 1、Reaction 2、Separation）的容量、设备适合加工的任务、处理时间以及各种状态等数据，见下面2个表所示： RTN网描述 ：针对STN 的不足，Pantelides在STN基础上提出了一种更为统一的表示方法--资源任务网RTN（Resource Task Network，RTN）。RTN的特点是所有的生产资源具有统一的描述和特征，而且都允许被生产和消耗。因此，在考虑存储和清洗等过程的时候，描述更为简单。 但RTN和STN一样，都存在这样两个问题：（1）这两种方法认为物料可以在任何两个设备之间传输；（2）在不是专有存储或不知一个存储设备的情况下，不能确定产品或中间产品的存储位置。 mSTN网描述 ：Crooks（Synthesis of operating procedures for chemical plants．Ph．D． Dissertation，University of London，1992 ）在STN的基础上进行推广，考虑过程管线的连接，提出了最大化状态任务网mSTN（maximum State Task Network，mSTN），弥补了STN和RTN的上述两个缺陷。mSTN不仅给出了过程的详尽描述，而且充分利用了设备的存储能力，还能检查多余任务分配和存储任务分配。但是，这种描述方法更加复杂。陈昌领在其博士论文（上海交通大学博士论文．2002 ）中建立了基于mSTN的批处理过程短期调度模型。 间歇生产过程概述 间歇过程的短期调度主要研究的问题 间歇过程的短期调度是指在一定的设备（反应器、分离装置、中间储罐等）和其它限制条件下，确定各产品在不同设备上的加工次序和时间以使某个经济指标或性能指标最优。 如果产品批量固定，则间歇过程调度主要包括产品的排序和时间表的制定两个子问题。产品的排序是决定处理产品的时序，以求得到可能的最优结果。对一给定产品加工次序的时间表问题是确定每个产品在各处理单元上的起始和终止时间。 如果批量可变，不仅要确定排序与时间表，还要确定产品的批量。 在多产品过程中，调度主要涉及时间的分配。 在多目的过程中，产品的一项操作可以在多台设备上进行，常要求产品的批量可变，所以，既要确定每项操作的开始时间，又要确定所用的设备及产品的批量。 多产品厂中由于各个产品工艺之间的相似程度较高，其短期调度比较简单，因此，有关的研究也比较多。 有关多目的过程调度的研究主要集中于短期调度，且远远不如多产品过程深入。 间歇生产过程概述 间歇过程生产调度的数学规划模型