单阶段多产品批处理过程的短期调度2.模型的简化

THE SHORT-TERM SCHEDULING OF MULTIPRODUCT SINGLESTAGE BATCH PLANTS WITH PARALLEL LINES PART TWO: REDUCTION OF THE MODEL

  • 摘要: 本文第一部分建立了具有并行处理设备多产品单阶段批处理过程短期调度的基本数学模型.根据该模型和多产品单阶段批处理过程的特点,本文这一部分引入一些启发性规则,并将这些启发性规则融入到模型中.合理地使用这些启发性规则不但能减小模型的整数变量、连续变量和约束的数量,使得模型表达更紧、求解速度加快,而且能得到最优解.大量计算表明该模型求解速度快,尤其对包含多个同种订单的调度问题更为显著.

     

    Abstract: The first part of this paper presents a model for the short-term scheduling of multiproduct singlestage batch plants with parallel lines. Then, in this part, some heuristic rules are introduced into the model based on the characteristics of the model and multiproduct singlestage batch plants. The rational usage of these heuristic rules can reduce the number of 0-1 variables, continuous variables and constraints, so that the formulation of the model is tighter and the computational effort is greatly reduced. Furthermore, the heuristic rules have no effect on the optimality of the model. A large number of computational examples show that the optimal scheduling can be obtained by solving MILP model in a reasonable short time, especially when the scheduling problem involving several identical orders is considered.

     

/

返回文章
返回