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.
-
Keywords:
- short-term scheduling /
- mulitproduct batch plant /
- MILP /
- heuristic rules
-
-
[1] Pinto J M,Grossmann I E.Assignment and Sequencing model for scheduling models for the scheduling of process systems.An nals of Operation Research,1998,81:433～466 [2] Pinto J M,Grossmann I.E A continuous time mixed linear pro gramming for short term scheduling of multistage batch plants,Ind.Eng.Chem.Res.,1995,34:3037～3051 [3] Pinto J M,Grossmann I.E A continuous-time MILP model for short term scheduling of multistage batch plants with pre-order ing constraints,Computers & Chemical Engineering,1996,20:1197～1202 [4] Cerdá J,Henning G P,Grossmann I E.A mixed-integer linear programming model for short-term scheduling of single-stagemultiproduct batch plants with parallel lines.Ind.Eng.Chem.Res.,1997,36:1795～1707 [5] Hui C-W,Gupta A.A novel MILP formulation for short-term scheduling of multistage multi-product batch plants,Computers & Chemical Engineering,2000,24:1611～1617 [6] Méndez C A,Henning G P,Cerdá J.Optimal scheduling of batch plants satisfying multiple product orders with different due-dates.Computers & Chemical Engineering,2000,24:2223～2245
计量
- 文章访问数: 1209
- HTML全文浏览量: 0
- PDF下载量: 312
下载:
