控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2011年
3期
407-413
,共7页
维修%总费用%多部件%联合更换%随机策略优化%概率分布拉格朗日松弛
維脩%總費用%多部件%聯閤更換%隨機策略優化%概率分佈拉格朗日鬆弛
유수%총비용%다부건%연합경환%수궤책략우화%개솔분포랍격랑일송이
针对一般故障特性的部件,优化其有限阶段内更换策略尚无相关模型及有效的解决办法.本文为路灯维修问题建立了联合更换部件的多阶段随机策略优化模型.策略优化难点在于部件更换的相互耦合,且其耦合约束为难以处理的随机约束.不同于现有的基于情境松弛随机耦合约束的方法,本文通过引入与决策概率分布相关的乘子松弛约束,给出概率分布拉格朗日松弛方法(PLR),其乘子数目与指数增长的情境数目无关.本文通过给出了联合更换分段策略的求解方法及其充分条件,进一步解除各阶段决策之间由于故障率非时齐带来的耦合关系.在实际问题的数值测试中,PLR同时得到了最优解下界及近优解,可大幅降低当前实际费用;同时验证了该模型及PLR在大规模策略优化中的有效性.
針對一般故障特性的部件,優化其有限階段內更換策略尚無相關模型及有效的解決辦法.本文為路燈維脩問題建立瞭聯閤更換部件的多階段隨機策略優化模型.策略優化難點在于部件更換的相互耦閤,且其耦閤約束為難以處理的隨機約束.不同于現有的基于情境鬆弛隨機耦閤約束的方法,本文通過引入與決策概率分佈相關的乘子鬆弛約束,給齣概率分佈拉格朗日鬆弛方法(PLR),其乘子數目與指數增長的情境數目無關.本文通過給齣瞭聯閤更換分段策略的求解方法及其充分條件,進一步解除各階段決策之間由于故障率非時齊帶來的耦閤關繫.在實際問題的數值測試中,PLR同時得到瞭最優解下界及近優解,可大幅降低噹前實際費用;同時驗證瞭該模型及PLR在大規模策略優化中的有效性.
침대일반고장특성적부건,우화기유한계단내경환책략상무상관모형급유효적해결판법.본문위로등유수문제건립료연합경환부건적다계단수궤책략우화모형.책략우화난점재우부건경환적상호우합,차기우합약속위난이처리적수궤약속.불동우현유적기우정경송이수궤우합약속적방법,본문통과인입여결책개솔분포상관적승자송이약속,급출개솔분포랍격랑일송이방법(PLR),기승자수목여지수증장적정경수목무관.본문통과급출료연합경환분단책략적구해방법급기충분조건,진일보해제각계단결책지간유우고장솔비시제대래적우합관계.재실제문제적수치측시중,PLR동시득도료최우해하계급근우해,가대폭강저당전실제비용;동시험증료해모형급PLR재대규모책략우화중적유효성.