单阶段多产品批处理过程的短期调度 1.基本模型的建立  

SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES. Part one: BASIC MATHEMATIC FORMULATION

作　　者：陈昌领[1] 刘长龄[1] 袁德成[2] 邵惠鹤[1] 

机构地区：[1]上海交通大学自动化研究所,上海200030 [2]沈阳化工学院过程工程中心,沈阳110021

出　　处：《信息与控制》2002年第2期106-111,共6页Information and Control

基　　金：国家 973项目资助

摘　　要：具有并行设备的多产品单阶段批处理过程短期调度问题需考虑订单发布时间、交货期 ,订单生产的顺序相关建立时间、禁止生产子序列 ,及设备的准备时间等生产约束 .本文在考虑上述约束的基础的上 ,利用时间间隙的概念和连续时间表达 ,将设备、订单分配给时间间隙分别表达为两类 0 - 1变量 ,建立了具有并行生产线的多产品单阶段批处理过程的短期调度数学模型 .模型表达为一个混合整数规划 (MIL P)问题 .该模型不但比已有的基于时间间隙描述的调度模型 0 - 1变量少 [1 ] ,而且能优化多种目标函数 .本文的第二部分将引入一些适当的启发性规则 ,减小了模型的规模 ,并应用大量的计算实例说明该模型的有效性和适用性 .The short term scheduling of multiproduct singlestage batch plants with parallel lines involves the constraints of the release times and due dates of orders, as well as the sequence dependent setup times and forbidden sub sequences of orders production and the ready times of units. Taking the above constraints into consideration, this paper develops a short term scheduling model for multiproduct singlestage batch plants with parallel lines using the notation of time slot and the continuous time domain representation. When the model is addressed, the allocation of orders and units to time slots is formulated as two sets of binary variables respectively. The model is formulated as a mixed integer linear programming (MILP) problem. It not only involves less binary variables than any other model based on the notation of time slot \ , but also can be used to optimize several types of objective functions. The second part of this paper introduces some heuristic rules, based on which the model is reformulated. A large number of examples are studied in the second part to demonstrate the effectiveness and applicability of the model.

关 键 词：数学模型 目标函数 短期调度 多产品批处理过程 混合整数线性规划 

分 类 号：O224[理学—运筹学与控制论]