作战工程保障行动中的一种战士-装备-任务指派模型及其求解

摘要

围绕作战工程保障行动中战士、装备和任务的指派问题,构建了一个包括战士操作水平、装备技术状态和协作影响因素的三维指派模型。考虑战士多技能、装备多功能的战备要求和“人歇车不歇”作战原则,给出了该模型的约束条件。基于目标函数和约束条件的形式,采用虚拟装备法将多功能装备分解为单功能装备的组合,并在此基础上设计了一套快速求解算法。实例分析结果表明:该指派模型能够实现作战工程保障行动中最优指派方案的求解;同时快速求解算法可以极大地缩小可行域,从而显著提高求解效率。