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

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

  • 摘要: 具有并行设备的多产品单阶段批处理过程短期调度问题需考虑订单发布时间、交货期,订单生产的顺序相关建立时间、禁止生产子序列,及设备的准备时间等生产约束.本文在考虑上述约束的基础的上,利用时间间隙的概念和连续时间表达,将设备、订单分配给时间间隙分别表达为两类0-1变量,建立了具有并行生产线的多产品单阶段批处理过程的短期调度数学模型.模型表达为一个混合整数规划(MILP)问题.该模型不但比已有的基于时间间隙描述的调度模型0-1变量少1,而且能优化多种目标函数.本文的第二部分将引入一些适当的启发性规则,减小了模型的规模,并应用大量的计算实例说明该模型的有效性和适用性.

     

    Abstract: 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 slot1, 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.

     

/

返回文章
返回