期刊
CHEMICAL ENGINEERING SCIENCE
卷 60, 期 10, 页码 2679-2702出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.ces.2004.12.023
关键词
scheduling; multipurpose; batch plants; continuous-time formulation; MILP; synchronous slots
Short-term scheduling of multipurpose batch plants is a challenging problem for which several formulations exist in the literature. In this paper, we present a new, simpler, more efficient, and potentially tighter, mixed integer linear programming (MILP) formulation using a continuous-time representation with synchronous slots and a novel idea of several balances (time, mass, resource, etc.). The model uses no big-M constraints, and is equally effective for both maximizing profit and minimizing makespan. Using extensive, rigorous numerical evaluations on a variety of test problems, we show that in contrast to the best model in the literature, our model does not decouple tasks and units, but still has fewer binary variables, constraints, and nonzeros, and is faster. (c) 2005 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据