[发明专利]一种战场抢修资源重组优化决策方法

摘要

本发明涉及一种战场抢修资源重组优化决策方法，用以对多任务多资源需求和分布式多资源点供应的资源重组决策。首先通过约束传播方法对一般性战场抢修重组决策进行初始化，约减不一致抢修任务变量和重组资源变量，在此基础上按照抢修时间内抢修任务对抢修资源的需求冲突，将资源重组决策分为不冲突、完全冲突和不完全冲突三类，针对不同决策的分类特点，分别设计了基于抢修资源点最少，剩余抢修资源柔性最大，总消耗率最小等启发式规则，以及总消耗率最小和二元离散粒子群算法的混合算法，最后设计了同时开始，同时结束、按时完成等重组时间赋值策略。本发明着眼于解决现在体系对抗中联合保障中出现的多任务资源需求冲突，通过本方法可以系统、完整的生成一组抢修任务、重组资源、重组时间的优化赋值方案，为决策人员决策提供理论支持和决策依据。

主权项

1.一种战场抢修资源重组优化决策方法，其特征在于包括如下具体步骤：(1)根据约束满足建模方法对战场抢修资源决策进行建模，模型以战场抢修效益最大化为目标，约束条件主要包括抢修任务资源需求类型和数量要求，以及抢修时间的限制；(2)按照抢修资源种类数量约束和抢修时间的约束，通过约束传播的方法对问题进行初始化，检验抢修任务关于抢修资源和抢修时间一致性，初始化后每个抢修任务都至少有一组重组资源变量赋值组合能够限定的重组时间内重组到抢修任务需求点，同时每个抢修任务供应点都至少能给一项抢修任务提供一个计量单位的某种抢修资源；(3)按照不同任务要求抢修时间内，抢修任务之间需求抢修资源的冲突的情况将抢修资源重组决策分为以下三类：无冲突抢修资源重组决策，完全冲突抢修资源重组决策和完全冲突抢修资源重组决策，并分类建立模型；(4)根据无冲突抢修资源重组决策模型特点，抢修任务在限定抢修时间内至少有一个资源供应点能够提供抢修任务所需的各类资源，属于“供过于求”或“供求平衡”，给抢修任务决策变量的赋值为1，即抢修任务都响应，在此基础上确立两阶段问题“抢修资源点最少”和“剩余抢修资源柔性最大”，并分别通过对应的启发式搜索算法确定重组资源变量的赋值；(5)根据完全冲突抢修资源重组决策模型特点，设计了基于资源总消耗率和粒子群算法的混合模型求解方法，确定抢修任务变量的赋值，在此基础上再根据剩余抢修资源柔性最大的启发式方法，确定重组资源变量的赋值；(6)根据不完全冲突抢修资源重组决策模型的特点，设计了抢修资源冲突和柔性最小的启发算法，按照抢修资源冲突最小确定抢修任务变量的赋值，再根据抢修任务资源需求，按照资源柔性最小给抢修任务分配资源，确定重组资源变量的赋值；(7)在确定重组资源变量赋值后，分别按照决策人员要求分别按照同时开始、同时结束、按时完成，三种时间赋值策略分别给任务重组时间和资源重组时间进行赋值，从而解决战场抢修资源重组中的“重组的对象是谁”，“由谁完成重组”，“什么时间完成重组”的问题。/n