一种维修保障点选址优化方法技术

本发明专利技术属于航空维修保障技术，涉及一种维修保障点选址优化方法。该方法包括：对s个有保障需求的基地进行编号；s是正整数在s个基地中2M次随机选取n个维修保障点，每次选出的编号组成M个采蜜蜂的初始可行解和M个观察蜂的初始可行解；M和n是正整数，s大于n；将M个采蜜蜂的初始可行解和M个观察蜂的初始可行解带入人工蜂群算法进行迭代，得到n个基地作为最优维修保障点；最优维修保障点保证维修保障的总运输费用最低。

An optimization method for location of maintenance support points

【技术实现步骤摘要】
一种维修保障点选址优化方法
本专利技术属于航空维修保障技术，涉及一种维修保障点选址优化方法。
技术介绍
在维修保障过程中，需要科学合理地进行维修保障点选取，从多个有不同需求量的航空基地中选取若干个作为维修保障点，每个维修保障点负责向周边有不同保障需求的基地进行快速及时的保障供应。合理的进行航空维修保障点选址可有效地提高机务保障效率，降低维修保障总费用。目前的维修保障点选址优化工作主要还是依靠管理人员的经验进行管理，无法满足精确保障的要求。维修保障点选址是一个复杂的多约束、非线性组合优化问题，计算规模大，且易陷入局部最优解。
技术实现思路
专利技术目的：提供一种维修保障点选址优化方法，解决维修保障点选址问题。本专利技术提供一种维修保障点选址优化方法，包括：对s个有保障需求的基地进行编号；s是正整数在s个基地中2M次随机选取n个维修保障点，每次选出的编号组成M个采蜜蜂的初始可行解和M个观察蜂的初始可行解；M和n是正整数，s大于n；将M个采蜜蜂的初始可行解和M个观察蜂的初始可行解带入人工蜂群本文档来自技高网...

【技术保护点】
1.一种维修保障点选址优化方法，其特征在于，包括：/n对s个有保障需求的基地进行编号；s是正整数/n在s个基地中2M次随机选取n个维修保障点，每次选出的编号组成M个采蜜蜂的初始可行解和M个观察蜂的初始可行解；M和n是正整数，s大于n；/n将M个采蜜蜂的初始可行解和M个观察蜂的初始可行解带入人工蜂群算法进行迭代，得到n个基地作为最优维修保障点；最优维修保障点保证维修保障的总运输费用最低。/n

【技术特征摘要】
1.一种维修保障点选址优化方法，其特征在于，包括：
对s个有保障需求的基地进行编号；s是正整数
在s个基地中2M次随机选取n个维修保障点，每次选出的编号组成M个采蜜蜂的初始可行解和M个观察蜂的初始可行解；M和n是正整数，s大于n；
将M个采蜜蜂的初始可行解和M个观察蜂的初始可行解带入人工蜂群算法进行迭代，得到n个基地作为最优维修保障点；最优维修保障点保证维修保障的总运输费用最低。


2.根据权利要求1所述的方法，其特征在于，总运输费用相关的目标函数为：



其中，Cost是总运输费用，ki表示第i个基地的保障需求量，li表示第i个基地到最近的维修保障点距离，s表示基地总数量。


3.根据权利要求2所述的方法，其特征在于，对于第C次迭代，将M个采蜜蜂的初始可行解和M个观察蜂的初始可行解带入人工蜂群算法进行迭代，得到n个基地作为最优维修保障点，包括：
对于第C次迭代的每个采蜜蜂针对其他采蜜蜂进行临域内的搜索，得到新采蜜蜂；
比较新采蜜蜂和对应采蜜蜂的总运输费用，取总运输费用较少的采蜜蜂作为第C+1次迭代的采蜜蜂；
对第C次迭代的观察蜂根据轮盘赌方式选择第C+1次迭代对应的采蜜蜂；
对于第C次迭代的每个观察蜂针对第C+1次迭代对应的采蜜蜂进行临域内的搜索，得到新观察蜂；
比较新观察蜂和对应的采蜜蜂的总运输费用，取总运输费用较少的蜂更新第C+1次迭代的采蜜蜂；
当C+1大于或等于预设的迭代次数时，停止迭代。


4.根据权利要求3所述的方法，其特征在于，取总运输费用较少的采蜜蜂作为第C+1次迭代的采蜜蜂之后，所述方法还包括：
当第C次迭代的采蜜蜂作为第C+1次迭代的采蜜蜂时，开采次数加1；
当新采蜜蜂作为第C+1次迭代的采蜜蜂时，开采次数清零；
或取总运输费用较少的蜂更新第C+1次迭代的...

【专利技术属性】
技术研发人员：朱威仁，雷艺群，
申请(专利权)人：中国航空工业集团公司西安飞机设计研究所，
类型：发明
国别省市：陕西;61