联合更换策略的机会性Lagrangian松弛方法  

Opportunistic Lagrangian Relaxation for Joint Replacement Policy

作　　者：涂国煜[1] 陆宝森[2] 赵千川[1] 

机构地区：[1]清华大学自动化系智能与网络化系统研究中心 [2]康涅狄格大学电子与电气工程系

出　　处：《自动化学报》2013年第3期263-271,共9页Acta Automatica Sinica

基　　金：国家重点基础研究发展计划(973计划)(2011CB302505;2011CB302805);国家自然科学基金(60803017)资助~~

摘　　要：零部件的联合更换是通过协调不同零部件的更换决策使其尽可能共享资源以节约费用的优化问题.这类随机组合策略优化问题在实际中大量存在,对生产生活的经济性起着重要影响.由于随机因素和组合效应,其有限阶段的策略求解非常困难.本文针对飞机引擎维护中的零部件联合更换问题,利用问题中随机耦合约束的特征,给出了一个可分解的模型及相应的分解协调方法机会性Lagrangian松弛(Opportunistic Lagrangian relaxation,OLR).与现有的两种利用先验最优策略规则的方法相比,OLR方法可在无先验知识的情况下直接得到更佳的协调效果.Joint replacement of multiple parts is an optimization problem where the total cost is to be minimized by coordinating the timing of replacing various parts to share resources or setup costs. Searching for a good policy for such a multi-stage combinatorial optimization problem with uncertainty could be prohibitive complex. This paper provides a solution method for a joint replacement problem of engine parts. By utilizing the characteristics of the stochastic coupling constraints, a decomposable model and the corresponding opportunistic Lagrangian relaxation （OLR） method are developed. Numerical testing shows that OLR outperforms two prevalent rule-based methods which rely on priori knowledge of the problem.

关 键 词：联合更换 策略优化 随机耦合约束 机会性Lagrangian松弛 

分 类 号：V267[航空宇航科学与技术—航空宇航制造工程]