期刊
COMPUTERS & CHEMICAL ENGINEERING
卷 32, 期 11, 页码 2664-2683出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.compchemeng.2007.07.010
关键词
planning scheduling; multi-product continuous plants; MILP; slot based formulation
In this paper we present a multi-period mixed integer linear programming model for the simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel units. While effective for short time horizons, the proposed scheduling model becomes computationally expensive to solve for long time horizons. In order to address this problem, we propose a bi-level decomposition algorithm in which the original problem is decomposed into an upper level planning and a lower level scheduling problem. For the representation of the upper level, we propose an MILP model which is based on a relaxation of the original model, but accounts for the effects of scheduling by incorporating sequencing constraints, which results in very tight upper bounds. In the lower level the simultaneous planning and scheduling model is solved for a subset of products predicted by the upper level. These sub-problems are solved iteratively until the upper and lower bounds convage. A number of examples are presented that show that the planning model can often obtain the optimal schedule in one single iteration. (c) 2007 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据