%0 Journal Article
%T A Lagrange relaxation algorithm for capacitated lot-size problem(CLSP) with minimum lot-size constraint<br>带最小批量约束的计划问题及其拉格朗日松弛算法
%A PAN Chang-chun
%A YANG Gen-ke
%A SUN Kai
%A LU Heng-yun
%A <br>潘常春
%A 杨根科
%A 孙 凯
%A 陆恒云
%J 控制理论与应用
%D 2009
%I 
%X 针对一类带最小批量约束的计划问题, 提出了基于拉格朗日松弛策略求解算法. 通过拉格朗日松弛策略, 将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题. 提出了解决子问题且其时间复杂度O(T3)的最优前向递推算法. 对于拉格朗日对偶问题, 用次梯度算法求解, 获得原问题的下界. 若对偶问题的解是不可行的, 通过固定装设变量, 求解一个剩余的线性规划问题来进行可行化处理. 最后, 数据仿真验证了算法的有效性.
%K CLSP
%K minimum lot-size
%K Lagrange relaxation
%K sub-gradient optimization<br>计划问题
%K 最小批量约束
%K 拉格朗日松弛
%K 次梯度算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=68118332BD2D03BFADE41F72BB7C01D5&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=0B39A22176CE99FB&sid=76B5E24D6EC46B4B&eid=09E495F616948E78&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=21