启发式GA调度算法的研究与应用

将遗传算法与现有的启发式调度算法相结合,运用合适的遗传算子和调度规则,对现有的调度算法进行了改进.调度规则的引入使该算法具有较高的搜索效率,遗传算法的引入保证了解的全局最优性.对照算例表明该算法是可行的和有效的.     

面向公交车辆优化调度的运行服务质量评测分析

将人工智能方法引入公交车辆运营调度管理,调度管理人员可根据具体运营状况,运用快速、便捷的智能调度算法,制订出符合实际情况的运营调度方案,有效提高公交车辆运营效率。利用遗传算法（genetic algorithm,GA）的智能化特征,针对北京市公交车辆运营管理问题进行了优化调度研究。仿真实验表明,利用GA的公交车辆优化调度,实现了公交车辆调度的智能化,并在基础上利用排队论推导了乘客等待时间模式,进行了优化调度结果评测分析,从而验证了利用智能调度方法能够有效地改善公交车辆运营效率的合理性和可行性。     

计算网格中基于负载平衡的调度模式

对资源进行有效的管理和调度可以提高网格系统的利用率.针对计算网格中的负载平衡问题,为减少网络通信量,提出一种分布式的网格作业调度模型,并给出了其相关算法：将轻负载节点逐个收集到一个队列,并设定一个可调节的刷新时间,当重负载节点提出调度请求时,直接从轻载节点队列中取一轻载节点并把负载转移到该节点上,从而解决了资源调度中的负载平衡问题.     

基于C／S＋B／S在煤矿调度安全生产信息系统的研究与开发

煤矿调度中心是煤炭企业管理中安全生产的指挥中心,对煤矿调度业务进行计算机管理是煤炭企业实现网络自动化管理非常重要的环节。本系统是基于C／S＋B／S网络结构,根据煤矿调度业务研究开发的,它实现了煤矿调度业务中的生产数据、生产环节问题等信息的采集、处理、传输,并提供了查询、统计的功能。     

基于启发式算法的全泊位岸桥调度研究

为了提高码头的作业效率,保证到港船只能在最短的时间内完成作业,建立了全泊位岸桥调度模型。在岸桥的可移动范围内,为了降低岸桥的闲置时间,提高利用率,一个贝位可由多台桥吊交替进行作业。根据宁波港码头实际的操作情况,设计了一种钻孔作业的启发式算法,将箱量较多的重点贝位的操作进行优先考虑。然后,岸桥再根据贝位的平均作业量进行分配作业,确保船只作业在最短的时间内完成。计算结果表明:船只能够在计划时间内完成作业,甚至能改善不准时到港船只造成的时间延迟所产生的不良后果。     

基于统计保证的单节点EDF性能分析

针对单节点EDF调度机制的统计性能进行分析,重点讨论统计保证条件下EDF调度机制下节点超时概率与延时要求之间的关系,并仿真验证结论,为设计高性能网络机制提供了重要的理论依据.     

在嵌入式应用中增强Linux实时性的方法研究

在分析Linux实时性的同时,指出了将其应用于实时系统时所存在的不足,提出了一种提高Linux实时性的思想及实现方法．该方法将进入系统的所有任务按实时性要求不同分成硬实时任务、软实时任务和非实时任务三种,依次用task_struct结构中policy属性的取值SCHED_FIFO,SCHED_RR和SCHED_OTHER作为标识,把原Linux的单运行队列改为双运行队列．为严格保证硬实时任务的实时性,将其单独放在一个队列中,由指针数组的元素run_queue[0]指向,采用FIFO调度算法;软实时任务和非实时任务放在一个队列中,由指针数组的元素rurl—queue[1]指向,采用RR调度算法,通过抢占方式保证软实时任务优先于非实时任务．修改sched()函数的调度流程,使有实时性要求的任务尽可能多的得到调度机会;同时修改中断处理流程,实现可抢占式改造．达到硬实时任务可抢占软实时和非实时任务．软实时任务可抢占非实时任务的目的．     

Best fit算法在三峡船闸调度中的应用

为了最大限度地发挥三峡区段的通航能力,建立了一种适用于三峡永久船闸的决策支持系统．研究了决策支持系统中的关键问题——船舶入闸编排算法,基于三峡通航的实际情况,如船型复杂多变,中小船舶抢道入闸等,建立了解决问题所需的数学模型．以经典的best fit算法为基础,考虑到各种实际情况,设计了带匹配权值的best fit算法,通过多次测试确定了估价函数,较好地解决了闸室面积利用率和船只优先级别之间的矛盾．实验表明算法适用于三峡永久船闸的编排调度,效果不错．     

Windows环境下操作系统的多任务类模拟实验的开发

探讨了如何在Windows环境下实现操作系统的多任务类模拟实验 ,并使用C++Builder实现了处理机调度和进程同步互斥两个实验     

Windows环境下操作系统的多任务类模拟实验的开发

探讨了如何在Windows环境下实现操作系统的多任务类模拟实验,并使用C^ Builder实现了处理机调度和进程同步互斥两个实验。