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

doi:10.3969/j.issn.1000-1093.2019.07.022

兵工学报 ›› 2019, Vol. 40 ›› Issue (7): 1511-1517.doi: 10.3969/j.issn.1000-1093.2019.07.022

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

张超省，王健，李政民，杨鑫

（陆军工程大学训练基地，江苏徐州 221004）

收稿日期:2018-10-09 修回日期:2018-10-09 上线日期:2019-09-03
通讯作者: 王健(1973—)，男，教授，博士 E-mail:njlgdwj@sina.com
作者简介:张超省(1987—)，男，讲师，博士。E-mail: cs116@163.com
基金资助:
军队科研计划项目(2016年)

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

ZHANG Chaosheng, WANG Jian, LI Zhengmin, YANG Xin

(Professional Education and Field Training Base, Army Engineering University, Xuzhou 221004,Jiangsu, China)

Received:2018-10-09 Revised:2018-10-09 Online:2019-09-03

摘要/Abstract

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

关键词: 作战工程保障行动, 操作水平, 技术状态, 协作影响

Abstract: 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. Key

Key words: combatengineeringsupportoperation, skilllevel, technicalstategrade, cooperativeefficiency

中图分类号:

E951.1

张超省，王健，李政民，杨鑫. 作战工程保障行动中的一种战士-装备-任务指派模型及其求解[J]. 兵工学报, 2019, 40(7): 1511-1517.

ZHANG Chaosheng, WANG Jian, LI Zhengmin, YANG Xin. A Solider-equipment-task Assignment Model for Combat Engineering Support Operation and Its Solution[J]. Acta Armamentarii, 2019, 40(7): 1511-1517.

参考文献

［1］申卯兴,曹泽阳,周林. 现代军事运筹［M］. 北京:国防工业出版社,2015.
SHEN M X, CAO Z Y, ZHOU L. Modern military operations research ［M］. Beijing: National Defense Industry Press, 2015. (in Chinese)
［2］ LIAN J, LIU C G, LI W J, et al. A multi-skilled worker assignment problem in seru production systems considering the worker heterogeneity ［J］. Computers & Industrial Engineering, 2018,118: 366-382.
［3］吕学志,陈乐,尹健,等. 考虑休息的维修任务调度模型及其求解算法［J］. 兵工学报,2014, 35(12): 2116-2123.
L X Z, CHEN L, YIN J, et al. Maintenance task scheduling model considering rest time and its solving algorithm ［J］. Acta Armamentarii, 2014, 35(12): 2116-2123. (in Chinese)
［4］ MONTOYA C, BELLENGUEZ O, PINSON E, et al. Branch-and-price approach for the multi-skill project scheduling problem ［J］. Optimization Letters, 2014, 8(5): 1721-1734.
［5］昝翔,陈春良,张仕新,等.多约束条件下战时装备维修任务分配方法［J］. 兵工学报,2017,38(8):1603-1609.
ZAN X, CHEN C L, ZHANG S X, et al. Task allocation method for wartime equipment maintenance under multiple constraint conditions ［J］. Acta Armamentarii, 2017, 38(8): 1603-1609. (in Chinese)
［6］李廷鹏,钱彦岭,李岳. 基于改进匈牙利算法的多技能人员调度方法［J］. 国防科技大学学报, 2016, 38(2):144-149.
LI T P, QIAN Y L, LI Y. Multi-skilled labor allocationg method base on improved hungary algorithm ［J］. Journal of National University of Defense Technology, 2016, 38(2): 144-149. (in Chinese)
［7］熊圣,孙志森,王孝国,等. 任务分配问题中的一种广义指派模型及其求解［J］. 军事通信技术,2016,37(4):55-59.
XIONG S, SUN Z S, WANG X G, et al. Generalized assignment model of task allocation problem and its method ［J］. Journal of Military Communications Technology, 2016, 37(4):55-59. (in Chinese)
［8］王治莹,李春发. 人力资源多维分配问题的混合算法［J］. 运筹与管理,2013,22(4):248-255.
WANG Z Y, LI C F. Mixed algorithm of multidimensional assignment problem in human resources ［J］. Operations Research and Management Science, 2013, 22(4):248-255. (in Chinese)
［9］ NGUYE D, THI H, DINH T. Solving the multidimensional assignment problem by a cross-entropy method［J］. Journal of Combinatorial Optimization, 2014, 27:808-823.

［10］ WALTEROS J L, VOGIATZIS C, PASILIAO E L, et al. Integer programming models for the multidimensional assignment problem with star costs ［J］. European Journal of Operational Research, 2014, 235(3): 553-568.
［11］ ERONEN P, MAKELA M, WESTERLUND T. Extended cutting plane method for a class of nonsmooth nonconvex MINLP problems ［J］. Optimization, 2013, 64(3):641-661.
［12］ LI X, CHEN Y, BARTON P I. Nonconvex generalized benders decomposition with piecewise convex relaxation for global optimization of integrated process design and operation problems［J］. Industrial & Engineering Chemistry Research, 2012, 51（21）:7287-7299.
［13］陈志平,郤峰. 求解中大规模复杂凸二次整数规划问题的新型分支定界算法［J］. 计算数学, 2004, 26(4):445-458.
CHEN Z P, XI F. A new branch-and-bound algorithm for solving large complex integer convex quadratic programs ［J］. Mathema-tica Numerica Sinca, 2004, 26(4):445-458. （in Chinese）
［14］ SHAHABI M, UNNIKRISHNAN A, BOYLES S D. An outer approximation algorithm for the robust shortest path problem ［J］. Transportation Research Part E: Logistics and Transportation Review, 2013, 58:52-66.
［15］刘明明,崔春风,童小娇, 等. 混合整数非线性规划的算法软件及最新进展［J］. 中国科学(数学),2016,46(1):1-20.
LIU M M, CUI C F, DONG X J, et al. Algorithms, softwares and recent developments of mixed integer nonlinear programming ［J］. Scientia Sinica(Mathematica), 2016,46(1):1-20.(in Chinese)

第40卷
第7期2019 年7月兵工学报ACTA
ARMAMENTARIIVol.40No.7Jul.2019

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价