关键词:间歇过程调度 多产品厂 混合整数线性规划 玻璃加工业 分支定界法
Abstract
Batch production process, also known as the mass production process, industrial production is widely used in a productive manner, the occupation of great proportion, but also with our daily lives are closely related.Batch processes are widely used in producing many high-value chemical products for its good flexibility. However,the production and cost effectiveness 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 plan ts 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. And application of a practical example,To prove the obvious advantage of MILP model on the planning and scheduling in the glass industry(Batch)