带最小批量约束的计划问题及其拉格朗日松弛算法
潘常春
杨根科
孙凯
陆恒云
1.上海交通大学,自动化系,上海,2002402.上海交通大学,自动化系,上海,2002403.上海交通大学,自动化系,上海,2002404.上海交通大学,自动化系,上海,200240
摘要：针对一类带最小批量约束的计划问题,提出了基于拉格朗日松弛策略求解算法.通过拉格朗日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题.提出了解决子问题且其时间复杂度O(T<'3>)的最优前向递推算法.对于拉格朗日对偶问题,用次梯度算法术解,获得原问题的下界.若对偶问题的解是不可行的,通过固定装设变量,求解一个剩余的线性规划问题来进行可行化处理.最后,数据仿真验证了算法的有效性.
关键词：计划问题最小批量约束拉格朗日松弛次梯度算法
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(60574063)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 133-138 )
英文信息