%0 Journal Article
%T 带最小批量约束的计划问题及其拉格朗日松弛算法
%A 潘常春
%A 杨根科
%A 孙凯
%A 陆恒云
%J 控制理论与应用
%D 2009
%X 针对一类带最小批量约束的计划问题,提出了基于拉格朗日松弛策略求解算法.通过拉格朗日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题.提出了解决子问题且其时间复杂度O(T3)的最优前向递推算法.对于拉格朗日对偶问题,用次梯度算法求解,获得原问题的下界.若对偶问题的解是不可行的,通过固定装设变量,求解一个剩余的线性规划问题来进行可行化处理.最后,数据仿真验证了算法的有效性.
%K 计划问题
%K 最小批量约束
%K 拉格朗日松弛
%K 次梯度算法
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=200902004&flag=1