| 带最小批量约束的计划问题及其拉格朗日松弛算法 |
| |
| 引用本文： | 潘常春,杨根科,孙 凯,陆恒云. 带最小批量约束的计划问题及其拉格朗日松弛算法[J]. 控制理论与应用, 2009, 26(2): 133-138 |
| |
| 作者姓名： | 潘常春 杨根科 孙 凯 陆恒云 |
| |
| 作者单位： | 上海交通大学,自动化系,上海,200240 |
| |
| 基金项目： | 国家自然科学基金资助项目(60574063). |
| |
| 摘 要： | 针对一类带最小批量约束的计划问题, 提出了基于拉格朗日松弛策略求解算法. 通过拉格朗日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题. 提出了解决子问题且其时间复杂度O(T3)的最优前向递推算法. 对于拉格朗日对偶问题, 用次梯度算法求解, 获得原问题的下界. 若对偶问题的解是不可行的, 通过固定装设变量, 求解一个剩余的线性规划问题来进行可行化处理. 最后, 数据仿真验证了算法的有效性.
|
| 关 键 词： | 计划问题 最小批量约束 拉格朗日松弛 次梯度算法 |
| 收稿时间： | 2007-09-07 |
| 修稿时间： | 2008-07-04 |
A Lagrange relaxation algorithm for capacitated lot-size problem(CLSP) with minimum lot-size constraint |
| |
| PAN Chang-chun,YANG Gen-ke,SUN Kai and LU Heng-yun. A Lagrange relaxation algorithm for capacitated lot-size problem(CLSP) with minimum lot-size constraint[J]. Control Theory & Applications, 2009, 26(2): 133-138 |
| |
| Authors: | PAN Chang-chun YANG Gen-ke SUN Kai LU Heng-yun |
| |
| Affiliation: | Department of Automation, Shanghai Jiaotong Unviversity, Shanghai 200240 China;Department of Automation, Shanghai Jiaotong Unviversity, Shanghai 200240 China;Department of Automation, Shanghai Jiaotong Unviversity, Shanghai 200240 China;Department of Automation, Shanghai Jiaotong Unviversity, Shanghai 200240 China |
| |
| Abstract: | |
| |
| Keywords: | CLSP minimum lot-size Lagrange relaxation sub-gradient optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
|
