设备维修最优化调度策略方法研究

信息化条件下,战时装备维修优化调度问题是装备维修保障过程中的关键问题。本文根据PSO算法建立模型提出了战时装备维修保障调度策略,最大限度的提高战时维修保障系统的效能,同时对PSO算法进行改进,解决算法中的局部最优化问题,最后与基于FCFS算法的维修保障调度策略进行对比,通过仿真实验证明PSO算法对调度性能有明显改善。     

装备维修任务调度理论与策略研究现状综述

在明确装备维修任务调度需求及意义的基础上,分析了装备维修任务调度理论及策略的研究现状。在维修任务调度理论方面,根据调度的特点对抢占调度与非抢占调度、静态调度与动态调度进行了阐述;在维修任务调度策略方面,根据调度目标及调度特点对时钟驱动调度策略、优先级调度策略以及其他调度策略进行了阐述。在分析研究现状的基础上,提出应对装备维修任务抢占调度及混合调度策略等方面加强研究。     

面向多维修中心的资源受限任务调度问题研究

装备维修保障对推进作战顺利进行具有重要作用,合理高效的维修任务调度是维修保障的主要内容。首先讨论了资源受限伴随维修保障任务调度下的资源分类、优先级评估指标、维修调度模型、动态调度算法;其次分析了装备维修工序调度的流程;然后介绍了常见调度问题的目标函数、约束条件、求解算法;最后总结了资源受限任务调度存在的开放性问题和未来的发展方向。     

基于多目标粒子群优化算法的装备维修任务分配

装备维修任务分配问题是典型的多约束/多目标/非线性规划问题,利用传统方法无法求解,因此提出了一种约束多目标粒子群算法,并运用该算法对装备维修任务分配问题进行了优化求解。仿真结果表明,约束多目标粒子群算法针对该问题,在不同参数和约束条件下都有很强的收敛寻优能力,能快速产生多个非支配解,是一种高效的算法,对实现装备维修任务分配的客观量化优化决策有重要作用。     

网络计算中任务分配与调度的遗传算法研究

任务分配与调度是网络计算中的一项关键技术 ,直接影响到整个系统的计算性能。任务分配与调度问题是一类NP问题 ,经典调度理论一般仅能获得问题的近似最优解。尽管已有用于任务分配与调度的遗传算法求解质量优于传统方法 ,但传统单种群遗传算法的效率随任务数增多而下降。本文采用理论分析与仿真实验相结合的方法 ,研究网络计算中单任务和独立多任务分配与调度的遗传算法。本文首先针对同构系统中任务分配与调度问题提出一个通用的遗传算法。算法直接采用任务列表编码结构 ,在此基础上设计出三个专门的遗传算子 ,即改进的交叉算子、内部交…     

战时装备维修保障力量优化调度问题研究

战时装备维修保障力量优化调度对于提高维修效率具有重要意义。针对目前研究存在的优化目标单一、约束条件简单等不足,建立了维修保障力量优化调度的双层规划模型。为了便于问题的结构化求解,依据战时维修保障需求的特点,将其分解为具有主从递阶层次结构的子优化问题,并设计了问题求解的遗传算法。用实例对该方法进行了验证。实验结果表明该方法能够有效解决维修保障力量优化调度问题,由其生成的调度方案可操作性强,具有较好的军事应用价值。     

多处理器单调速率任务分配算法性能评价

多处理器任务分配调度算法是一类经典实时调度算法，然而目前研究在如何根据任务集特征选择任务分配算法方面少见指导性原则，不利于提高多处理器任务分配算法的可调度率及使用尽可能少的处理器达到最优调度结果。基于两种多处理器任务调度策略的比较，本文给出划分策略下的多处理器RM调度的可调度条件和任务分配算法夏分析。仿真结果表明，各任务分配算法所需处理器数与任务集总利用率成正比。同时，分析总结出各算法适用范围及如何根据任务集利用率选择合适算法的指导原则。最后结果还表明，实际算法性能与理论性能界存在差异。     

任务分配与调度的共同进化方法

并行与分布式计算环境中随着独立任务的增多,传统进化类单种群的任务分配与调度算法的效率与效力随之大为降低,该文在分析传统解完整编码单种群进化类算法的基础上,基于生物界多物种间共同进化的机制提出了任务分配与调度的合作式共同进化计算模型,并探讨了任务分配与调度问题中的子种群合作方式与个体的适应值计算方法。此外,从数学上分析了基于合作式共同进化的任务分配与调度算法的性能,指出共同进化调度方法中好的调度方案能以高于传统单种群进化算法的递增指数递增。仿真分析证实了算法的理论分析结果,算法具有实际工程价值。     

异构多核处理器的任务分配及能耗的研究*

异构多核处理器采用不同的任务分配与调度算法,会导致不同的时间消耗与能量消耗,采用合适的任务分配与调度算法能节省较多的能耗。目前普遍认为最有发展前途的任务分配与调度技术是先用启发式方法进行分组,然后再用遗传算法进行调度。在改进任务分组后,又首次提出了用遗传算法解决能耗问题。实验结果表明在实时要求不高的情况下,能以较小的时间代价来节省较多的能耗。     

基于任务分配与调度的GSAT算法求解3-SAT问题

基于不同分配策略的云计算任务调度以及任务分配与调度的主要目的,提出了一种新的算法—求解3-SAT问题的基于任务分配与调度的GSAT算法。该算法将3-SAT问题中的每一个变量形成一个任务,在GSAT算法的基础上,引入任务分配与调度指导贪心搜索;同时,在保留原有贪心搜索的前提下,根据任务分配与调度的思想和3-SAT问题的特点,设计了两种新的策略—分配策略和调度策略共同完成整个贪心搜索过程。以标准的SATLAB库中变量个数从 20～250的3 700个不同规模的标准Uniform Random 3-SAT 问题对新的算法的性能进行了合理的测试,并与高效和普通性能改进的GSAT算法的结果作了比较,结果表明,该算法具有更高的成功率和更少的翻转次数。     

装备维修保障资源配置综述

装备维修资源配置优化方法的研究对提升维修保障效率具有不可估量的作用,然而当前装备维修保障系统的维修资源的研究已经不能满足多中心系统高效保障的实际需求。因此,本文详细分析了装备维修保障维修资源配置优化问题的相关研究。首先概述了多中心装备保障系统主要包括维修任务预测、维修资源配置和多中心维修任务调度3个任务模块,并以此确定了维修保障资源配置流程。然后重点针对维修人员和维修备件资源配置优化问题参数、理论方法以及研究现状进行了综述。最后针对多中心维修保障系统资源研究的缺陷对未来发展趋势进行了展望,形成一种新的研究思路,为后续开展多中心系统资源配置优化研究提供参考。     

数字化机步旅抢修任务动态调度框架研究

针对一体化机动进攻作战中战场抢修任务动态分配缺乏定量化确定方法的问题,对数字化机步旅抢修任务动态调度的框架结构进行了研究;借鉴Hall三维结构方法论,从对象维、过程维和技术维3个维度建立了抢修任务动态调度的框架结构,并以此为基础,分析梳理出了抢修任务动态调度的7个核心子问题,总结了这些核心子问题的自身特性,为抢修任务动态调度的后续研究提供了宏观规划和微观指导。     

多中心维修任务分配研究现状

目前战争形式发生变化，装备结构变得复杂，在作战环境多变、维修时间紧迫、维修资源有限等情况下，维修任务的合理分配显得越发重要。因此本文对多中心维修任务分配的研究现状进行了综述，总结现存的任务分配方法，以促进其进一步发展。本文首先对多中心维修任务分配问题进行了描述；然后，对基本概念进行了说明，对问题进行了分析；之后，对优先级排序、任务分配及路径规划常采用的模型与算法等进行了概述；最后，总结了当前研究的不足，并展望了未来发展的方向。     

故障诊断网格任务调度模型的研究*

由远程协同故障诊断与网格技术的有机结合所形成的故障诊断网格,把广域分布的专家知识、检测设备、分析软件等定义为诊断资源,而诊断资源的组织和优化调度是系统有效运转的关键。从而提出了故障诊断网格中任务调度的体系结构,分析了故障信号分解、分配至诊断资源的工作流程,并通过Gridsim结合多种调度目标进行模拟仿真,验证了该任务调度模型的可实施性。     

一种基于蚁群优化的装备保障任务调度方法

针对现有装备保障任务调度过程复杂、效率低下的问题,提出一种装备保障任务调度方法。基于装备保障任务的执行过程,建立原子保障任务相关度模型,采用三元组实现装备保障的形式化,将装备保障任务调度问题等效为多阶段决策过程,根据优先级将任务序列分解为多个子序列。针对每个子序列计算相关矩阵并构造加权无向图,采用蚁群优化方法对子序列进行求解,并合成为最优任务序列。仿真结果表明该方法具有较好的鲁棒性。     

装备保障动态任务柔性调度策略研究

高技术战争条件下,装备保障任务的动态性特点更加显著。如何柔性调度装备保障动态任务成为研究装备保障指挥控制系统柔性问题的关键。在对装备保障任务Agent和动态任务柔性调度框架进行描述的基础上,提出了一种基于Agent的装备保障动态任务的柔性调度策略。     

基于雾计算的计算资源分配方案

雾计算可以为用户提供近距离的数据存储、计算和其他服务，因此雾计算中的任务调度和资源分配已经成为一个新的研究热点。考虑终端用户和雾设备通常处于一种相对开放的状态，扩展了雾计算的体系结构，提出一种开放式雾计算环境中基于稳定匹配的计算资源分配方案，利用雾网络中动态的计算资源协同为用户提供计算服务并收取计算收益，同时终端用户向雾服务器提交任务请求并支付一定的费用。基于稳定匹配的思想，利用子任务的优先级列表、子任务和计算服务设备的偏好列表解决子任务与计算服务设备的分配问题，保证任务的完成时间和计算服务设备的收益。通过实验对方案性能进行了分析，实验结果表明该方案的资源分配时间相对稳定，且在执行雾计算任务时延以及任务违规率上都优于SGA算法和ACOSA算法。