本发明专利技术涉及战时装备保障技术领域，特别是涉及一种保障任务调度的方法及装置。本发明专利技术所述一种保障任务调度的方法包括：获取保障分队的数量及位置信息和保障对象的数量及位置信息；计算得到每个保障分队分别完成保障每个保障对象的成本；建立平衡任务调度数学模型，并采用分支定界法求解所述数学模型，得到每个保障分队分配的保障对象。通过本发明专利技术提供的一种保障任务调度的方法及装置，在多目标多任务目标调度中，能够通过获取保障对象和保障分队情况，就可以自动完成保障任务的分配，能使完成各项保障任务的总效益最优，在战时能够大幅度降低装备指挥员工作强度，提高装备保障指挥决策的实效性和准确性。
【技术实现步骤摘要】
【专利摘要】本专利技术涉及战时装备保障
，特别是涉及一种保障任务调度的方法及装置。本专利技术所述一种保障任务调度的方法包括：获取保障分队的数量及位置信息和保障对象的数量及位置信息；计算得到每个保障分队分别完成保障每个保障对象的成本；建立平衡任务调度数学模型，并采用分支定界法求解所述数学模型，得到每个保障分队分配的保障对象。通过本专利技术提供的一种保障任务调度的方法及装置，在多目标多任务目标调度中，能够通过获取保障对象和保障分队情况，就可以自动完成保障任务的分配，能使完成各项保障任务的总效益最优，在战时能够大幅度降低装备指挥员工作强度，提高装备保障指挥决策的实效性和准确性。【专利说明】一种保障任务调度的方法及装置
本专利技术涉及战时装备保障
，特别是涉及一种保障任务调度的方法及装 置。
技术介绍
我军现役陆军及通用装备种类繁多，战时进行装备保障工作量极大，为保证保障 工作高效、有序地完成，装备指挥员需要进行大量任务测算工作。装备保障任务调度业务过 程计算方法复杂，过程间关联程度高。 在多目标多任务目标调度中，面临这样的问题：有若干保障任务需要完成，又有若 干保障分队能够完成其中的每项任务。由于每个保障分队的特点与能力不同，完成各项任 务的效益或时间也各不同，因保障任务性质的要求和管理保障的需要，每项任务只能由一 个保障分队完成，则应该如何分配保障分队去完成所有保障任务，能使完成各项保障任务 的总效益最优。通常，每个保障分队匹配有相应的最优保障任务，但可能造成多个保障分队 的最优保障任务重复，并不是最优的任务调度方案。因此，需要寻求总体最优的任务调度方 案。 目前，装备指挥机构一般都使用Excel等通用软件进行装备保障任务调度，缺少 计算依据，决策过程复杂、耗费时间长、准确率低、自动化程度偏低。
技术实现思路
针对现有技术中进行装备保障任务调度，缺少计算依据，决策过程复杂、耗费时间 长、准确率低、自动化程度偏低的问题，本专利技术提供了一种保障任务调度的方法及装置。 本专利技术提供的一种保障任务调度的方法，包括： S1，获取保障分队的数量及位置信息和保障对象的数量及位置信息； S2,根据所述保障分队的位置信息和所述保障对象的位置信息计算得到每个所述 保障分队分别到达每个所述保障对象的距离成本； S3,判断所述保障分队的数量与所述保障对象的数量是否相等，若是，则执行步骤 S4,否则执行步骤S5; S4,建立基于所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所 述平衡任务调度数学模型，得到每个所述保障分队所分配的所述保障对象，并结束流程； S5,判断所述保障分队的数量是否大于所述保障对象的数量，若是，则执行步骤 S6 ； S6,增加虚拟保障对象，使所述保障对象的数量等于所述保障分队的数量，建立基 于所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所述平衡任务调度数学 模型，得到每个所述保障分队所分配的所述保障对象，并结束流程。 进一步地，所述平衡任务调度数学模型为根据所述每一个保障分队到达每一个保 障对象的距离成本，在满足每一个所述保障分队只分配一个所述保障对象以及每一个所述 保障对象只由一个所述保障分队完成的情况下，使得所述保障分队到达所述保障对象的距 离成本总和最小的数学模型。 进一步地，所述步骤S5中，若所述保障分队的数量小于所述保障对象的数量，则 执行以下步骤； S7a，增加虚拟保障分队，使所述保障分队的数量等于所述保障对象的数量，建立 基于所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所述平衡任务调度数 学模型，得到每个所述保障分队分配的所述保障对象，返回步骤S1 ; 所述步骤S2具体包括： 根据所述保障分队的位置信息和所述保障对象的位置信息计算本次每个所述保 障分队分别到达每个所述保障对象的距离成本； 将所述保障分队前一次到达分配的所述保障对象的距离成本加入该保障分队本 次距离成本的计算结果当中。 进一步地，所述步骤S5中，若所述保障分队的数量小于所述保障对象的数量，则 执行以下步骤； S7b，将保障对象采用κ-means动态聚类算法进行分组，得到保障对象组，所述保 障对象组的数量与所述保障分队的数量相等，并且计算得到每个所述保障对象组的聚类重 心的位置信息； S8,根据所述保障分队的位置信息和所述保障对象组聚类重心的位置信息，计算 得到每个所述保障分队分别到达每个所述保障对象组聚类重心的距离成本； S9,建立基于所述距离成本的保障分队到保障对象组聚类重心的平衡任务调度数 学模型，利用分支定界法求解所述数学模型，得到每个所述保障分队分配的所述保障对象 组，所述保障分队依次完成所述保障对象组所包含的所述保障对象。 进一步地，所述平衡任务调度数学模型为： 【权利要求】1. 一种保障任务调度的方法，其特征在于，所述方法包括： S1，获取保障分队的数量及位置信息和保障对象的数量及位置信息； 52, 根据所述保障分队的位置信息和所述保障对象的位置信息计算得到每个所述保障 分队分别到达每个所述保障对象的距离成本； 53, 判断所述保障分队的数量与所述保障对象的数量是否相等，若是，则执行步骤S4， 否则执行步骤S5 ; 54, 建立基于所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所述平 衡任务调度数学模型，得到每个所述保障分队所分配的所述保障对象，并结束流程； 55, 判断所述保障分队的数量是否大于所述保障对象的数量，若是，则执行步骤S6 ; 56, 增加虚拟保障对象，使所述保障对象的数量等于所述保障分队的数量，建立基于 所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所述平衡任务调度数学模 型，得到每个所述保障分队所分配的所述保障对象，并结束流程。2. 根据权利要求1所述的方法，其特征在于，所述平衡任务调度数学模型为根据所述 每一个保障分队到达每一个保障对象的距离成本，在满足每一个所述保障分队只分配一个 所述保障对象以及每一个所述保障对象只由一个所述保障分队完成的情况下，使得所述保 障分队到达所述保障对象的距离成本总和最小的数学模型。3. 根据权利要求2所述的方法，其特征在于，所述步骤S5中，若所述保障分队的数量小 于所述保障对象的数量，则执行以下步骤： S7a，增加虚拟保障分队，使所述保障分队的数量等于所述保障对象的数量，建立基于 所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所述平衡任务调度数学模 型，得到每个所述保障分队分配的所述保障对象，返回步骤S1 ; 所述步骤S2具体包括： 根据所述保障分队的位置信息和所述保障对象的位置信息计算本次每个所述保障分 队分别到达每个所述保障对象的距离成本； 将所述保障分队前一次到达分配的所述保障对象的距离成本加入该保障分队本次距 离成本的计算结果当中。4. 根据权利要求2所述的方法，其特征在于，所述步骤S5中，若所述保障分队的数量小 于所述保障对象的数量，则执行以下步骤； S7b，将保障对象采用K-means动态聚类算法进行分组，得到保障对象组，所述保障对 象组的数量本文档来自技高网...
【技术保护点】
一种保障任务调度的方法，其特征在于，所述方法包括：S1，获取保障分队的数量及位置信息和保障对象的数量及位置信息；S2，根据所述保障分队的位置信息和所述保障对象的位置信息计算得到每个所述保障分队分别到达每个所述保障对象的距离成本；S3，判断所述保障分队的数量与所述保障对象的数量是否相等，若是，则执行步骤S4，否则执行步骤S5；S4，建立基于所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所述平衡任务调度数学模型，得到每个所述保障分队所分配的所述保障对象，并结束流程；S5，判断所述保障分队的数量是否大于所述保障对象的数量，若是，则执行步骤S6；S6，增加虚拟保障对象，使所述保障对象的数量等于所述保障分队的数量，建立基于所述距离成本的平衡任务调度数学模型，并采用分支定界法求解所述平衡任务调度数学模型，得到每个所述保障分队所分配的所述保障对象，并结束流程。
【技术特征摘要】
【专利技术属性】
技术研发人员：何国良，朱连军，李卫东，
申请(专利权)人：中国人民解放军装甲兵工程学院，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。