文/何苗　王强　荀毅　魏晓航



军事工程抢修任务规划问题研究

文/何苗王强荀毅魏晓航

摘 要：本文针对战时军事工程抢修问题，研究在抢修资源有限的情况下，如何科学合理地安排抢修活动，最大限度恢复军事工程防护能力。通过引入抢修时间窗，同时考虑军事工程抢修的时间约束和逻辑约束，建立了使军事工程防护能力恢复最大的抢修任务规划优化模型，设计了一种离散型粒子群算法对模型求解。最后，以战场军事工程抢修任务为背景，用算例验证了模型的实用性和算法的有效性。

关键词：军事工程抢修；任务规划；时间窗；离散粒子群算法

现代信息化战争中，广泛应用高新技术，特别是精确制导武器和激光、隐形技术的发展和普及，使得军事侦察手段日益先进，武器系统命中率越来越高，破坏性越来越大。军事工程设施作为保障部队执行作战指挥、通信联络、后勤补给等任务的基本平台，是敌方攻击的首要目标。因此，如何快速抢修战损的军事工程，尽快恢复其保障能力，是赢得未来战争主动权的关键。在战争中，军事工程抢修最重要的特点就是时效性，要求使用一切可以利用的抢修资源，在尽可能短的时间内，对军事工程的毁伤部分进行修缮加固，使之恢复防护能力，抵御敌军武器系统攻击。军事工程抢修任务具有不同的技术特点，同时，各抢修分队力量构成存在着差异，抢修资源有限，不同抢修分队完成同一抢修任务的时间不同。……