论文部分内容阅读
研究基于Lagrangian松弛法的化工批处理过程的调度方法,建立了化工批处理过程调度问题的一种混合整数规划模型,并通过松弛离散变量和连续变量共存的约束,将问题分解为一个两层次的优化问题,其中上层是原问题的对偶问题,下层由两个子问题的成;一个与产品批量有关,另一个确定操作时间表,分别用线性规划和动态规划方法解这两个子问题。