%0 Journal Article
%T Stochastic model for total cost optimization in street lamp maintenance and its probabilistic Lagrangian relaxation method<br>路灯维护总费用随机优化模型及其概率分布拉格朗日松弛方法
%A TU Guo-yu
%A SONG Shi-ji
%A <br>涂国煜
%A 宋士吉
%J 控制理论与应用
%D 2011
%I 
%X Optimization models and algorithms for the maintenance policy of components with general failure modes in a finite horizon still remain a challenge. This paper provides a multi-stage stochastic model to optimize the joint replacement policy for street lamp components of general failure modes. The major difficulty arises from the stochastic coupling constraints on different component replacement decisions. Instead of relaxing those constraints based on scenarios as in existing methods, we propose the probability Lagrangian relaxation method(PLR) by introducing multipliers ssociated with the probability distributions of decisions, where the number of multipliers is independent of the exponentially increasing scenarios. A solution method and its sufficient conditions are also provided for a phase-wise policy structure to decouple the correlation among stages due to the time-variant failure rates. In numerical testing with real data, the PLR obtains the lower bound of the optimal solution and a suboptimal solution. The results lead to a significant reduction in the current maintenance cost, and demonstrate the efficiency of the model and PLR in solving practical problems.
%K maintenance
%K total cost
%K multi-component
%K joint replacement
%K stochastic policy optimization
%K probabilistic Lagrangian relaxation<br>维修
%K 总费用
%K 多部件
%K 联合更换
%K 随机策略优化
%K 概率分布拉格朗日松弛
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=CFF3C8C5ABFAD835E176353FEF0B3E94&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=38B194292C032A66&sid=8CCD0401CC9AE432&eid=09AA1448D1EAF9C1&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=15