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

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

A Solider-equipment-task Assignment Model for Combat Engineering Support Operation and Its Solution

A three-dimensional assignment model is established for the assignment of soldiers, equipment and tasks during a combat engineering support operation, in which takes the skill level of soldiers, the technical state of equipment and the cooperative efficiency into account. The constraint conditions of the model are based on the war readiness requirement of multiple skills of soldier and multiple functions of equipment as well as the operational principle of “equipment operating while soldiers taking break”. In view of the objective function and constraint conditions of assignment model, a virtual equipment method is adopted to disintegrate a multi-functional equipment into smaller combinations of single-functional articles. A quick solution algorithm is also designed on the basis of the idea. A detailed introduction is given to the application of the assignment model with illustrative practical instances. The practicabilities of the assignment model and the quick solution algorithm are verified.