带最小批量约束的计划问题及其拉格朗日松弛算法

• 作者: 孙凯 杨根科 潘常春 陆恒云
• 来源期刊: 控制理论与应用
• 关键词: 计划问题 最小批量约束 拉格朗日松弛 次梯度算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 论文
• 页码范围: 133-138
• 页数: 6页
• 分类号: TP273
• 语种: 中文

摘要

针对一类带最小批量约束的计划问题,提出了基于拉格朗日松弛策略求解算法.通过拉格朗日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题.提出了解决子问题且其时间复杂度O(T<'3>)的最优前向递推算法.对于拉格朗日对偶问题,用次梯度算法术解,获得原问题的下界.若对偶问题的解是不可行的,通过固定装设变量,求解一个剩余的线性规划问题来进行可行化处理.最后,数据仿真验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨根科	上海交通大学自动化系	84	740	14.0	24.0
2	孙凯	上海交通大学自动化系	22	137	6.0	11.0
3	陆恒云	上海交通大学自动化系	5	59	4.0	5.0
4	潘常春	上海交通大学自动化系	18	95	6.0	9.0