一种基于FCFS调度策略的多处理机系统的仿真模型

根据多处理机的随机模型调度算法和排队系统的仿真原理，提出了基于FCFS的多处理机的调度评价模型，并开发了仿真软件，用于预测多处理机方式下的系统性能参数。     

基于MRO服务提供商的设备预维修调度

为了解决MRO服务提供商的预维修调度问题,提出了基于设备故障预期的预维修人员优化调度方法。在该研究方法中,分析了MRO服务提供模式及其优点,建立了基于设备故障统计分布的预维修计划时间优化模型,根据模型确定设备的预维修计划时间,建立了设备预维修调度模型,采用量子粒子群算法对模型求解,并比对基于预维修计划时间的先来先服务方法。最后,通过实例示例了基于MRO服务提供商的预维修调度的求解过程,并对结果进行了分析,保证了模型的合理性及算法求解的有效性。     

基于多目标融合及改进遗传算法的终端区进场协同排序

未来中国终端区将逐年递增,根据数据显示终端区内空域资源与飞行流量的增长不成正比,终端区内流量趋于饱和。为了有效提升终端区运行的效率,确保航空器在其空域的安全飞行,降低管制员的负荷以及公司的运行成本,从航空器延误、管制员负荷以及各机场资源平衡3个方向建立多机场终端区航空器进场协同排序模型。首先,通过对终端区范围界定,运行主要问题的研究以及空域结构的分析,了解终端区系统的相互关联因素;其次,通过对终端区进场航空器的线路、交叉点的单独分析,找到相应的共同点和影响较高的运行系统相关性因素、相关的约束以及主要的解决目标;最后,利用结合模拟退火算法(simulated annealing algorithm, SAA)的非支配排序遗传算法Ⅱ(non-dominated sorting genetic algorithmⅡ,NSGA-Ⅱ)算法对该模型进行求解。结果表明：基于改进遗传算法对该模型求解后对比先到先服务模式以及未改进的遗传算法在效率上分别提高26.3%和53.2%。由此可见,所提出的模型能有效地提高航空器排序的效率。     

Nachos中基于优先级调度器的实现

Nachos是一个可修改和跟踪的操作系统教学软件,它给出了一个支持多线程和虚拟存储的操作系统框架.Nachos提供的代码框架只有线程结构、SWITCH程序和相关的一些材料.在Nachos代码的基础上,完成先来先服务（FCFS）、非抢占式优先级（PRIO NP）、抢占式优先级（PRIO _P）3种进程调度算法的实现.     

病床安排问题的数学模型设计

针对病床安排问题,考虑门诊时间和医院手术安排时间这两个因素,定义动态优先级因子,建立了相应的动态优先级算法,并对动态优先级算法和先来先服务算法进行了比较分析。     

时间容忍度下航空快件运输一体化决策优化

为了研究快递公司航空运输网络优化及快件的运输组织问题,本文放宽了先到先服务(first come first serve,简称FCFS)作业模式的时限限制,构建了双层规划模型.上层模型确定快递公司自有全货机所配置的航线以及各航段的腹舱租赁量,下层模型决策快件的配送方案.选取SF快递公司所服务的14个城市的相关数据对模型进行验证,并基于上层模型优化的网络比较了不同时间容忍度下快件的运输方案,结果表明:随着时间容忍度的增加,快件的总运输成本逐渐降低,而总运输时间升高.可见,先到先服务模式不是最经济的派件作业模式,快递公司可利用快件的时间容忍度,实施航空运输网络和运送方案的优化设计.     

合理安排眼科病床的数学模型

按照先到先服务(FCFS)规则,兼顾不同疾病对合理安排病床的影响,建立了多服务窗口等待制排队模型,对不同情况做出合理的病床安排方案.     

操作系统对磁盘的调度策略与分析

磁盘是存储数据和程序的重要资源,能够被多个用户或进程交替使用,能够合理、快速地对存储在磁盘上的数据和程序进行访问,不但能提高系统吞吐量,更能提高系统的整体性能。本文介绍操作系统中几种常见的磁盘调度算法,并对其进行评价。     

近距平行跑道基于相关平行进近模式排序研究

近距平行跑道基于相关平行进近模式排序能最大限度地提高跑道运行能力.介绍了相关平行进近模式,以总延误成本最小为目标函数,综合考虑跑道约束、着陆时刻约束、配对约束、排序约束和间隔约束等约束条件,建立了着陆航班排序模型,采用改进的先到先服务算法求解,得到各航班的延误成本以及总的延误成本.以上海虹桥国际机场为例,结果表明近距平行跑道采取相关平行进近模式较一起一降模式能很大程度地减少延误成本.     

哈希在FCFS SAVI算法中的应用研究

FCFS SAVI是一种基于IPv6无状态地址自动配置协议的真实源地址验证方案,查找算法在该方案中起着关键作用.提出将哈希查找应用到FCFS SAVI方案中,详细分析哈希查找在FCFS SAVI方案中的性能,并进行了实验测试.