控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2009年
2期
133-138
,共6页
潘常春%杨根科%孙凯%陆恒云
潘常春%楊根科%孫凱%陸恆雲
반상춘%양근과%손개%륙항운
计划问题%最小批量约束%拉格朗日松弛%次梯度算法
計劃問題%最小批量約束%拉格朗日鬆弛%次梯度算法
계화문제%최소비량약속%랍격랑일송이%차제도산법
针对一类带最小批量约束的计划问题,提出了基于拉格朗日松弛策略求解算法.通过拉格朗日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题.提出了解决子问题且其时间复杂度O(T<'3>)的最优前向递推算法.对于拉格朗日对偶问题,用次梯度算法术解,获得原问题的下界.若对偶问题的解是不可行的,通过固定装设变量,求解一个剩余的线性规划问题来进行可行化处理.最后,数据仿真验证了算法的有效性.
針對一類帶最小批量約束的計劃問題,提齣瞭基于拉格朗日鬆弛策略求解算法.通過拉格朗日鬆弛策略,將原問題轉為一繫列帶最小批量約束的動態經濟批量W-W(Wagner-Whitin)子問題.提齣瞭解決子問題且其時間複雜度O(T<'3>)的最優前嚮遞推算法.對于拉格朗日對偶問題,用次梯度算法術解,穫得原問題的下界.若對偶問題的解是不可行的,通過固定裝設變量,求解一箇剩餘的線性規劃問題來進行可行化處理.最後,數據倣真驗證瞭算法的有效性.
침대일류대최소비량약속적계화문제,제출료기우랍격랑일송이책략구해산법.통과랍격랑일송이책략,장원문제전위일계렬대최소비량약속적동태경제비량W-W(Wagner-Whitin)자문제.제출료해결자문제차기시간복잡도O(T<'3>)적최우전향체추산법.대우랍격랑일대우문제,용차제도산법술해,획득원문제적하계.약대우문제적해시불가행적,통과고정장설변량,구해일개잉여적선성규화문제래진행가행화처리.최후,수거방진험증료산법적유효성.
