资源描述:
《基于遗传算法的备件两级优化建模与仿真研究》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、http://www.kekaoxing.com2006年1月系统工程与电子技术Jan.2006第28卷 第1期AerospaceElectronicsInformationEngineeringandControlVol.28No.1文章编号:10012506X(2006)0120150203基于遗传算法的备件两级优化建模与仿真研究范 浩,贾希胜,贾云献,王亚彬(军械工程学院装备指挥与管理系,河北石家庄050003)摘 要:针对装备备件保障中存在的配置不合理问题,提出了一种基于仿真和遗传算法的备件配置优化算法。该算法采用
2、仿真方法建立装备使用可用度模型,并利用遗传算法实现备件的优化,实现了在满足备件保障费用约束的前提下,使装备使用可用度达到最大。给出了应用该方法的具体步骤,并通过举例验证了算法的有效性。关键词:优化;仿真;遗传算法;使用可用度中图分类号:TJ762.11文献标识码:AModelingandsimulationoftwolevelssparepartsoptimizationbasedonGAFANHao,JIAXi2sheng,JIAYun2xian,WANGYa2bin(Dept.ofEquipmentCommandand
3、Management,OrdnanceEngineeringColl.,Shijiazhuang050003,China)Abstract:Aimattheunreasonabledeployingofsparepartsinequipmentsupport,anoptimizingarithmeticisputforwardbasedonsimulationandgeneticalgorithm.Themodelofequipmentsoperationalavailabilityisbuiltbysimula2tion
4、andoptimizationisrealizedusinggeneticalgorithm.Operationalavailabilityofequipmentcanbemaximizedusingthisarithmeticwhilemeetsthelimitationofsparepartscost.Theprocessisgivenusingthisarithmetic,andtheeffi2ciencyisvalidatedthroughanexample.Keywords:optimization;simula
5、tion;geneticalgorithm;operationalavailability系统的运行,建立装备系统的可用度仿真模型,并与遗传算0 引 言法相结合来实现备件的优化配置,以便更好地解决备件管武器装备的维修保障系统是部队战斗力的重要组成部理中存在的主要问题。分。在维修资源中,备件所占资金比例最大,因此,做好备解决优化问题的方法有很多,其中遗传算法作为一种件需求的预测和优化配置工作尤为重要。目前各级仓库备新型的、模拟生物进化过程的随机化搜索、优化方法,近几件储备量的确定主要是根据一定时期内装备的训练任务量十年来在组
6、合优化领域得到了相当广泛的研究和应用,并和各级维修的需要,利用历史记录和经验数据进行分析预已在解决诸多典型组合优化问题中显示了良好的性能和效[1][4]测得到。即各级仓库的备件储备往往只考虑了本级维修果。本文提出了一种基于遗传算法的以使用可用度为中对备件的需求,而没有考虑多级优化配置的问题。同时在心的备件存储模型。它在分析了现有维修机构组成及关系实际保障过程中为了满足装备维修的需要,又往往采用备的前提下,并在满足一定资金约束的条件下,通过确定最优件最大需求量来进行储备,因此造成部队各级仓库普遍存的备件库存配置来实现装备使用
7、可用度的最大化。目的在在“备件匮乏和大量积压”的现象。这使得有限的保障资金于为实现备件库存优化问题寻求一种适用的工程方法。无法得到充分利用,并难以获得高的保障效率。所以有必1 装备使用可用度建模要进行备件多级保障的优化配置研究,以降低保障费用和提高保障水平[2]。1.1 备件保障系统分析目前,国内外对备件管理的定量化决策研究主要采用备件保障大多实行的是三级保障,即基层级、中继级和的是解析方法。该方法可以较好地解决其中许多问题。但基地级。各级仓库的保障关系和备件流向如图1所示。其是,由于备件管理涉及因素多,解析方法往往做了许
8、多假设中一个基地级仓库对若干个中继级仓库实施备件的供应保和简化。此外,在有些情况下,如有横向调剂、各基层库存障;而每个中继级仓库又对若干个基层级仓库实施备件的供情况有较大差别等,现有的解析方法目前还不能解决这些应保障;基层级仓库对装备实施直接保障。且同级仓库之间问题[3]。为此,运用仿真的方法模拟装备系