计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2010年
10期
2174-2180
,共7页
装备%维修规划%多目标优化%禁忌搜索%任务能力
裝備%維脩規劃%多目標優化%禁忌搜索%任務能力
장비%유수규화%다목표우화%금기수색%임무능력
为有效地刻画和求解军事装备系统的维修规划问题,建立了一个以维修费用和任务能力为目标的约束优化模型,提出了一种求解装备维修规划问题的多目标禁忌搜索算法.模型考虑了维修器材和工时两种费用指标,并在数质量评估的基础上通过二次回归方程来分层评估装备系统的任务能力指标.算法采用两阶段搜索策略,第一阶段从维修数量下限出发,以任务能力为演化目标进行搜索,直至找到一个可行解;第二阶段以任务能力/维修费用比为演化目标进行搜索,不断改善整个非支配解集.实验表明,算法能够求解型号≥500种,数量≥45 000的大规模问题,模型和算法求解的质量也在实际应用中得到了验证.
為有效地刻畫和求解軍事裝備繫統的維脩規劃問題,建立瞭一箇以維脩費用和任務能力為目標的約束優化模型,提齣瞭一種求解裝備維脩規劃問題的多目標禁忌搜索算法.模型攷慮瞭維脩器材和工時兩種費用指標,併在數質量評估的基礎上通過二次迴歸方程來分層評估裝備繫統的任務能力指標.算法採用兩階段搜索策略,第一階段從維脩數量下限齣髮,以任務能力為縯化目標進行搜索,直至找到一箇可行解;第二階段以任務能力/維脩費用比為縯化目標進行搜索,不斷改善整箇非支配解集.實驗錶明,算法能夠求解型號≥500種,數量≥45 000的大規模問題,模型和算法求解的質量也在實際應用中得到瞭驗證.
위유효지각화화구해군사장비계통적유수규화문제,건립료일개이유수비용화임무능력위목표적약속우화모형,제출료일충구해장비유수규화문제적다목표금기수색산법.모형고필료유수기재화공시량충비용지표,병재수질량평고적기출상통과이차회귀방정래분층평고장비계통적임무능력지표.산법채용량계단수색책략,제일계단종유수수량하한출발,이임무능력위연화목표진행수색,직지조도일개가행해;제이계단이임무능력/유수비용비위연화목표진행수색,불단개선정개비지배해집.실험표명,산법능구구해형호≥500충,수량≥45 000적대규모문제,모형화산법구해적질량야재실제응용중득도료험증.