任 务1 分 队8
分 队7
100
200
300
400
任 务7
任 务4
分 队5
任 务6
分 队6
任 务5
500
600
700
800
900
1000
图 1 保障分队数量等于保障任务时的任务调度分配图
ACADEMIC RESEARCH 学术研究
障分队和保障任务数量一致条件下的装备调度问题优化算法 进行了深入细致的研究，给出了模型仿真方案，并由分支定 解法给出了任务分配计划及任务成本清单，利用程序给出了 任务调度分配图，为更复杂的装备调度问题提供了可行的 思路引导。H
7 的最优保障任务为保障任务 6，但为达到最优化，保障任
务 6 由保障分队 6 完成，保障分队 7 执行保障任务 7，致使
任务匹配指数为 0.7309。
1000
多目标保障任务调度分配图
900
任 务8
800
分 队2
分 队3
700
任 务3
分 队4 600
500 400 300 200 100
0 0
分 队1 任 务2
二、模型建立
将多任务多目标装备调度问题转化为数学问题，最基本
的提法是： k 个保障分队去完成 n 项保障任务，且第 i 个保
障分队做第 j 项保障任务的成本为 cij （1 ≤1i≤≤i k≤,，1k≤,1 ≤j ≤j n≤ n），
记 C = (cij )k×n 。基本任务调度数学模型为：
kn
∑ ∑ min S =
一、前言
在现下的信息化作战中，经常会面临多任务、多目标的 装备和物资调配问题，装备和物资调配是将装备和物资调整、 配备给所属部队 ( 单位 ) 的保障活动。其目的是保证部队装 备按编制齐装配套，使有限的装备和物资资源得以科学、优 化的配置，并发挥最佳军事经济效益，满足作战、训练以及 其他军事行动的需要 [1]。优化和完善装备和物资调配系统， 改善调配服务，降低调配成本，提高装备和物资调配经济效 益和军事效益。装备和物资调配更强调时间的要求，技术性 更高，要求更严 [2]。尤其在战时，对装备和物资调度的要求 更高。组织良好的装备和物资调配保障，对部队保持和提高 战斗力，顺利履行使命任务具有极其重要作用。为了研究多 任务多目标的装备调度问题，本文就保障分队和保障任务数 量一直条件下的装备调度问题进行了深入细致的研究。
