工作流运行和调度算法研究

先进的进程调度思想，建立了OA系统工作流模型的数据定义，并提供了工作流运行和调度算法。     

流优化算法解决FMS调度的计算机仿真

本文着重研究了流优化方法解决ＦＭＳ生产调度问题,根据流优化算法数学模型给出了计算机仿真结果。     

调度算法性能的研究

调度算法是操作系统中处理机调度所采取的调度策略。在设计调度算法时要考虑的因素很多,对于不同要求系统应采取不同的调度算法,而各种调度算法的性能是不一样的。用解析的方法对三种主要调度算法的性能进行了分析,提出了这些调度算法的适用场合。     

处理机调度算法的研究

处理机是计算机系统中的最重要资源,如何提高处理机的利用率是软件开发人员面临的主要问题。处理机利用率是受多方面因素影响的,其中处理机调度方式是主要因素。本文主要介绍各种常见的处理机调度算法,通过实例总结这些算法的原理及适用范围。     

基于时限单调算法的混合任务实时调度算法的研究与设计

周期任务与非周期任务的混合调度是实时调度研究的一个重要方向。针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法——混合任务时限单调算法(Periodic and Aperiodic Deadline Monotonic,PADM)。该方法结合时限单调(DM)算法和先来先服务(FCFS)算法,将非周期任务量化为周期任务,且非周期任务在其裕度为零时优先级最高。通过理论分析和具体实验比较,在任务集轻载情况下,PADM算法尽可能地保证周期任务的完成率和非周期任务的时限,同时所带来的额外开销小,计算复杂度低,实现方便,是一种有效的混合任务调度算法。     

面向多任务调度的可重构算法设计

针对在单个逻辑芯片上实现多任务的应用场合,设计了面向多任务调度的可重构算法,以此提高逻辑芯片的资源利用率和任务的响应效率.详细描述了面向多任务调度的重构设计原理,并针对逻辑芯片中多任务的调度种类分别设计了逻辑芯片的重构调度算法,最后选取了多个典型的任务进行对比测试.测试结果表明,使用重构算法之后的逻辑芯片在资源占有率和任务响应延迟上均优于传统的逻辑芯片设计方法.     

航空公司机组重调度问题建模和算法研究

不正常航班机组重调度问题是航空公司航班重调度决策研究的重要环节,针对机组重调度问题建模和算法进行研究.采用约束规划建模,基于ILOG Solver优化组件提供的框架,将模拟退火算法嵌人到ILOG Solver框架中对模型进行求解,并给出邻域生成搜索策略和移动的选择策略,使邻域搜索效率获得改善.案例计算结果显示,新的求解...     

车间作业调度问题中调度规则算法的设计方法研究进展

 调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它的效率取决于系统特征、加工条件参数和调度目标,因此没有一个规则在所有的调度环境下都比其他规则要好。综述了调度规则的发展、分类及特点,并对调度规则的设计方法进行总结。介绍了调度规则的设计方法,包括早期使用的手工方法和表现较好的智能方法,给出进化算法、遗传规划和数据挖掘方法,并分析比较了其优缺点。针对调度规则设计方法存在的不足,指出了未来的研究方向。     

炼钢连铸系统的动态调度模型和启发式调度算法

针对炼钢连铸系统对单元设备建立了动态调度模型,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型,针对该模型,提出了一种启发式调度算法解决动态调度问题,并基于此实现炼钢连铸的仿真调度系统,结果表明,该算法能够较好地实现多级多机FIFO（先入先出）系统的动态调度问题。     

交互式计算机算法学习平台设计

在对比分析国内外具有代表性的可视化算法学习平台基础上,阐述了研发的交互式计算机学习平台的设计框架、系统架构和主要功能,介绍了C语言模块的实现、算法执行过程动画演示、流程图生成对应积木块的平台创新点,并对平台的未来发展做了展望与规划.     

基于优先级调度算法的TXC设备的设计

多任务处理通常基于多任务操作系统，由多任务OS的核心系统调度器根据各个任务的优先级来调度CPU的控制权。但在多任务系统平台上进行产品开发，不仅成本高，而且开发周期长。以TXC设备为例，讲述了单任务平台上多任务处理的实现机制——基于优先级的调度算法。     

《计算机算法设计与分析》教学方法研究

<正>0概述随着计算机与信息技术在各行各业的普遍应用,产生出开发各种应用软件的需求。以最低的成本和最快的速度开发出符合各种需求的软件是软件设计与开发的目标。设计一个高效的软件不仅需要编程技巧,更需要合理的数据结构和高效的算法,而这正是计算机科学与技术领域里数据结构和算法设计所涉及的主要内容。因此,计算机算法设计与分析和本课程是高校计算机专业高年级本科生和研究生的一门重要专业学位课程,同时也是一门与计算机有关的非计算机专业如管理信息、系统工程、应用数学与计算数学的专业课[1-2]。它的主要目标是通过对计算机算法系统的学习与研究,理解和掌握算法设计的主要方法,培养学生对算法的计算复杂性进行正确分析的能力,为独立设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。     

谈对计算机算法的研究

本课题研究的目的是为了将来有更多的人了解并使用概率算法.     

铁路分局调度辅助决策系统的研究和设计

通过分析我国目前铁路调度管理信息系统的特点和铁路分局的调度工作,提出了建立铁路分局调度辅助决策系统的方案,并对该系统的结构、功能进行了详细的分析和设计     

涪陵农技信息服务系统中专家调度算法的设计和实现

描述了涪陵农技信息服务系统中采取的一种基于无向图的专家集体动态调度算法.该算法实现了多名专家针对同一问题进行“多对一”农技信息服务的新模式.能够帮助农技专家在线服务时耗费较少的等待时间且完成尽可能多的服务,并且每组集体决策方案中的专家成员数可以尽可能达到最多.     

浅析智能电网调度一体化设计和研究

电网系统是国家工业生产、农业生产等以及人民群众生命安全、财产安全的保证,是发展国民经济的命脉和支柱,是促进国民经济的良好发展的基础.国家电网调度中心提出怎样实现在目前调度系统中智能电网调度功能和目标.建立智能电网调度一体化系统是在电网技术平台、功能、信息以及数据方面一体化基础上而实现的.智能电网调度一体化在建设和应用上,为其功能系统得到完善,还需要在实际的运行过程中作进一步的探究和探索,这样就可以促使智能电网在安全稳定和技能经济上高速平稳的发展.     

无线网络中的资源分配和调度算法综述

无线网络的资源分配对提高系统性能具有重要意义.在分析无线网络的资源调度策略与传统有线网络相比的独特之处的基础上,重点针对无线局域网、基于TDMA的蜂窝移动通信网络及基于CDMA的蜂窝移动通信网络的资源分配和调度算法进行综合分析,指出了这些算法的特点.该综述可供无线网络相关研究和设计参考.     

基于拟关键路径法和最佳适应调度法的调度算法

针对Job-shop调度问题当只存在具有唯一紧前，紧后相关工序和独立工序两类工序时，提出了一种对这两类工序分别采用拟关键路径法ACPM和最佳适应调度方法（BFSM）安排工序的算法。通过分析与实例验证，所提出的调度方法不仅算法简练而且效果较好。     

考虑低碳排放的废钢铁生产调度模型和算法研究

在钢铁生产过程中,废钢铁再熔炼的优化调度对于钢铁企业节能减排有重要的作用.论文考虑最大完工时间及与环境息息相关的碳排放问题,建立了以二氧化碳排放量最小化为优化目标的废钢铁再熔炼生产调度模型,并设计遗传算法进行求解,最后通过算例分析验证了模型的有效性.该模型对于钢铁企业节能减排措施的实施具有很好的参考价值.     

LVS集群负载调度算法研究

负载调度算法是LVS集群系统的核心技术,按照实现原理将负载调度算法分为三类,比较研究IPVS的十种负载调度算法的原理与实现,通过搭建一个Web集群系统,分别测试WRR、WLC、SED、NQ等调度算法的性能,结果表明采用这些算法的集群系统性能均高于无集群系统性能.