基于Web的网格入口软件研究与实现

通过分析网格的使用模式，设计实现了网格入口软件WebGrid。WebGrid的研究与实现围绕网格监控和任务调度展开，采用了基于遗传算法的任务调度算法。该算法采用资源-任务的间接编码方式，通过DAG图获取子任务的层次关系，并将子任务按照层次深度排序，解决了种群的非法问题。在单一资源上采用短任务优先和父结点优先两个原则来安排子任务的执行次序，避免出现任务堵塞的现象。     

并行工程环境下设计任务调度原理与实现方法的研究

并行工程ＣＥ环境下,设计任务被分解为若干子任务,然后进行协同求解,因此各子任务的调度是实现产 品并行设计的关键．该文提出了设计任务调度的“均衡一适度”法,分析了其调度策略,研究了其算法实现,最后给出 了应用实例。     

基于遗传算法的网格资源调度算法

网格将多种资源组织在一个统一的框架下，为各种复杂的计算任务提供资源．因此计算任务在各种资源之间的调度成为了一个关键的问题．简述了在异构资源之间调度任务的重要性，提出了一种基于遗传算法的任务调度算法，该算法采用资源一任务的间接编码方式，通过DAG图获取子任务的层次关系，并将子任务按照层次深度排序，解决了种群中的非法问题．在单一资源上采用短任务优先和父节点优先两个原则来安排子任务的执行次序，以避免出现任务堵塞的现象．     

并行分布计算任务调度的子任务位次排布算法

文章介绍了一种并行分布计算任务调度中的子任务实现位次排布算法，它是对只分配具有偏序关系的子任务集到各处理机结点的任务调度算法的补充算法，它通过启发式分配原则将子任务安排到对应处理机结点的适当位次，避免了因位次排布不当而引起的信息传递不畅，进而导致任务无法实现的情况，同时还适当兼顾减少任务集的实现开销。     

基于Web的网格入口软件研究与实现

通过分析网格的使用模式,设计实现了网格入口软件WebGrid。WebGrid的研究与实现围绕网格监控和任务调度展开,采用了基于遗传算法的任务调度算法。该算法采用资源-任务的间接编码方式,通过DAG图获取子任务的层次关系,并将子任务按照层次深度排序,解决了种群的非法问题。在单一资源上采用短任务优先和父结点优先两个原则来安排子任务的执行次序,避免出现任务堵塞的现象。     

基于优先级的任务调度与负载均衡模型研究

在分布式计算环境下，为了有效地利用计算资源、快速完成协同计算任务，提出了基于优先级的任务调度与负载均衡模型．首先根据就绪任务队列和任务调度器所处的位置以及两者之间的关系，将任务调度划分为集中式任务调度和非集中式任务调度两种方式，在此基础上，利用时间Petri网建模技术，分别给出了采用这两种任务调度方式的、基于优先级的任务调度与负载均衡模型，并对各种模型的特点进行了详细分析．以此模型为基础，可以利用现有的时间Petri分析技术，对采用上述任务调度方式的任务调度算法进行模拟和分析，以便找出满足给定条件的最优的任务调度算法．     

分布计算环境下任务调度双向动态策略的研究

任务调度是分布计算研究中的一个关键问题。在“均衡-适度”分布调度策略的基础上，提出了一种对分配到服务机上的子任务在执行过程中任务调度的双向动态策略，分析了此策略的实现，并提出了一个影响分布系统任务调度的参考因子——滞空时间，最后给出了实例。     

机载多目标攻击作战飞行程序研究

主要分析了机栽多目标攻击作战飞行程序的设计，从系统的功能逻辑入手，分析出多目标攻击功能逻辑流程。并阐述了实时监控程序和任务应用程序采用程序模块化的设计思想，分析较为灵活的任务调度管理方法一表驱动任务调度法，并分析任务表的建立和时间刻度的任务调度。     

调度PVM任务

本文介绍了一个自行设计和实现的ＰＶＭ任务调度系统，可进行空间机选择，对任务池和动态生成的子任务进行调度，提高处理机资源利用率，改进作业响应时间和简化用户编程过程。     

协同设计环境中任务分解与调度的研究

在协同设计环境中,为了满足快速响应,低成本和高质量产品的设计需求,进一步提高产品的设计效率,提出了两级任务分解方法和双向选择优先的任务调度策略.借助计算机支持的协同设计技术,两级任务分解在协同设计联盟的抽象层次模型的基础上,采用了基于产品结构、特征服务和子任务目标属性的任务分解方法,从而降低了任务的复杂性.在此基础上,提出了双向选择优先的任务调度策略,以优化分布合作求解问题,并进行调度策略的仿真实验.仿真结果表明了该调度策略的优越性.     

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

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

Bi-level dynamic scheduling architecture based on service unit digital twin agents

Pure reactive scheduling is one of the core technologies to solve the complex dynamic disturbance factors in real-time. The emergence of CPS, digital twin, cloud computing, big data and other new technologies based on the industrial Internet enables information acquisition and pure reactive scheduling more practical to some extent. However, how to build a new architecture to solve the problems which traditional dynamic scheduling methods cannot solve becomes a new research challenge. Therefore, this paper designs a new bi-level distributed dynamic workshop scheduling architecture, which is based on the workshop digital twin scheduling agent and multiple service unit digital twin scheduling agents.Within this architecture, scheduling a physical workshop is decomposed to the whole workshop scheduling in the first level and its service unit scheduling in the second level. On the first level, the whole workshop scheduling is executed by its virtual workshop coordination (scheduling) agent embedded with the workshop digital twin consisting of multi-service unit digital twins. On the second level, each service unit scheduling coordinated by the first level scheduling is executed in a distributed way by the corresponding service unit scheduling agent associated with its service unit digital twin. The benefits of the new architecture include (1) if a dynamic scheduling only requires a single service unit scheduling, it will then be performed in the corresponding service unit scheduling without involving other service units, which will make the scheduling locally, simply and robustly. (2) when a dynamic scheduling requires changes in multiple service units in a coordinated way, the first level scheduling will be executed and then coordinate the second level service unit scheduling accordingly. This divide-and-then-conquer strategy will make the scheduling easier and practical.The proposed architecture has been tested to illustrate its feasibility and practicality.     

多处理器系统的实时调度算法研究

调度算法是实时系统的关键技术，选取何种算法调度实时任务，这将直接影响着系统的实时响应能力。多处理器系统有局部调度和全局调度两类实时调度方法，以PFair公平调度为代表的全局调度是当前研究的热点。研究了典型局部调度EDF-FF算法和典型PFair公平调度PD^2算法，比较了多处理器系统采用PD^2算法相对于采用EDF-FF算法实现任务调度的优点，分析了由于任务频繁抢占和迁移，PD^2算法引起的时间消耗，估计并比较了PD2算法和EDF-FF算法的时间消耗，最后得出结论：在共享内存的多处理器系统中，公平调度算法是实时任务调度的比较理想的选择。     

基于上下文赌博机的自适应实时车间调度

传统的多Agent车间调度方法使用单一调度规则, 忽略了生产环境变化对调度规则适用性的影响, 导致调度结果欠佳. 本文针对该问题提出一种自适应实时车间调度方法, 通过上下文赌博机对工件调度过程进行类比建模. 经过若干回合学习的上下文赌博机模型能够依据生产环境制定调度决策, 获得优异的调度结果. 最后, 通过仿真实验验证了提出方法的有效性.     

Ad hoc网格调度算法研究*

简要介绍了Ad hoc网格的特点和调度目标;在调度算法分类的基础上,重点研究了Ad hoc网格的五种调度算法,包括静态调度算法,动态调度算法,基于QoS的调度算法,基于信任机制的调度算法,以及基于经济模型的调度算法,并对算法的优缺点和适用环境作了比较分析;最后总结了Ad hoc网格调度进一步的研究难题。     

网络化运动控制系统的经典调度算法应用研究

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源（处理器、网络）的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法（RM和EDF）以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。     

强化学习A3C算法在电梯调度中的建模及应用

为让电梯调度算法在电梯电力能耗、用户乘梯体验和算法适应性方面具备更好表现,在目前主流的电梯调度算法基础之上,提出对调度环境、电梯行为和调度目标3个方面进行统一建模的基于强化学习A3C的电梯智能调度算法.让调度电梯在不断地和环境交互学习过程中逐渐学习得到最优电梯调度策略,与基于具体环境建模的相关电梯调度算法进行对比实验,...     

计算网格中经济模型调度算法

任务调度是网格计算系统的一个重要组成部分。随着网格计算的出现,由于缺少对网格资源的直接管理,给网格任务调度带来了新的挑战。目前的任务调度机制大多数只考虑了任务调度的服务质量(QoS),而没有考虑任务调度的费用。为此,在研究了目前已有的适应启发式任务调度算法之后,提出了在同等费用前提下,将任务调度到能够提供较高QoS的资源中去的任务调度算法。     

A survey of problems,solution techniques,and future challenges in scheduling semiconductor manufacturing operations

In this paper, we discuss scheduling problems in semiconductor manufacturing. Starting from describing the manufacturing process, we identify typical scheduling problems found in semiconductor manufacturing systems. We describe batch scheduling problems, parallel machine scheduling problems, job shop scheduling problems, scheduling problems with auxiliary resources, multiple orders per job scheduling problems, and scheduling problems related to cluster tools. We also present important solution techniques that are used to solve these scheduling problems by means of specific examples, and report on known implementations. Finally, we summarize some of the challenges in scheduling semiconductor manufacturing operations.     

多核环境下内存数据库并发调度技术优化研究

对多核环境下内存数据进行并发调度,可以减少计算机宕机次数和数据切换时时间,提高数据并发调度精度,增加数据操作平稳性;当前的内存数据并发调度方法是利用PrebuiltTrigger对内存数据进行并发调度,在调度过程中,没有设定具体的内存数据调度目标,导致内存数据库中的数据因此错乱无序,存在数据并发调度精度低的问题;为此,提出一种基于Linux的多核环境下内存数据并发调度优化方法;该方法首先采用IACT算法对影响调度进行的数据和内存数据库中相似或重复数据进行清洗,然后以清洗的数据为基础,利用启发式算法对其进行数据特征选取,依据多属性决策理论对内存数据并发调度的最优路径属性权重集合进行计算,以其结果为依据,计算调度最优路径的偏差值,最后利用最小偏差值,建立调度最优路径线性规划模型,对每条调度路径的综合决策属性值进行排序,由此得到调度的最优路径,完成对多核环境下内存数据的并发调度;实验结果证明,所提方法可以对多核环境下内存数据进行高效率地并发调度,提高了数据调度精度,增加了内存数据的可循环利用性,为低开销的内存数据调度提供了支撑。