新的多产品间歇生产调度的MILP模型

提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划 (MILP)模型，该模型的整数变量体系不依赖于时间块(或者事件点)的概念，并且利用了变量物理概念上的对称互补性，使得与传统的建模方法相比不仅整数变量的数目减少了一半以上，而且建模思想、建模理论都有了新的改进.通过对一个算例的考察证实了新模型可以快速地求得全局最优解.

A NEW CONTINUOUS-TIME MILP MODEL FOR SCHEDULING OF MULTI-PRODUCT BATCH PLANTS

Batch processes are widely used in producing many high-value chemical products for its good flexibility. However, the production and costeffectiveness of batch plants mostly depend on short-term scheduling. The construction of traditional models for batch scheduling relies on the definition of time slots or time events, which lead to the result that many binary variables are involved in the models and it takes much time to solve the problems with the branch and bound method.A new kind of model for scheduling of multi-product batch plants is presented. The new model uses a continuous-time domain representation that does not rely on the definition of time slots or time events. The symmetrical and complemental feature of binary variables is also considered to simplify the model. As a result, the number of binary variables of the new model is successfully reduced to no more than half of the traditional ones. A medium-scale example is presented to prove that the new model quickly solve and reach the global optimal result. Comparisons with traditional model are also provided with large-scale problems. Moreover, the principle of the new model can be not only used in the multi-product problem,but also easily applied in other aspects such as multi-purpose batch scheduling and so on.