%0 Journal Article
%T 用Lagrangian松弛法解化工批处理调度问题
%A 王朝晖
%A 陈浩勋
%A 胡保生
%J 自动化学报
%P 1-8
%D 1998
%X ？研究基于Lagrangian松弛法的化工批处理过程的调度方法.建立了化工批处理过程调度问题的一种混合整数规划(MILP)模型,并通过松弛离散变量和连续变量共存的约束,将问题分解为一个两层次的优化问题,其中上层是原问题的对偶问题,下层由两个子问题构成:一个与产品批量有关,另一个确定操作时间表,分别用线性规划和动态规划方法解这两个子问题.然后从对偶问题的解构作原问题的可行解.数值试验结果证明了该方法的有效性.
%K Lagrangian松弛法
%K 化工批处理过程
%K 调度
%K 动态规划
%U http://www.aas.net.cn/CN/abstract/abstract16900.shtml