期刊文献+
共找到24篇文章
< 1 2 >
每页显示 20 50 100
基于Floyd、FCFS和SJF算法的机场智能调度 被引量:3
1
作者 朱雪 徐俊康 +1 位作者 吴莉莉 朱雷 《现代信息科技》 2018年第6期135-136,139,共3页
随着我国航空事业的高速发展,快速、便捷的空中运输业备受人们的关注。由于航班数量的急剧增长,单纯依赖人工决策进行航班调度愈加困难。因此,本文在充分考虑安全性和效率的情况下,借助于计算机建立基于最短路径和最短时间的多目标优化... 随着我国航空事业的高速发展,快速、便捷的空中运输业备受人们的关注。由于航班数量的急剧增长,单纯依赖人工决策进行航班调度愈加困难。因此,本文在充分考虑安全性和效率的情况下,借助于计算机建立基于最短路径和最短时间的多目标优化算法对上海虹桥机场进行智能调度,对航班起飞和降落的次序、时间以及地面的滑行路径进行规划。 展开更多
关键词 FLOYD算法 fcfs/sjf算法 向图 多跑道调度
在线阅读 下载PDF
利用作业可塑性改进结合回填FCFS策略的性能 被引量:1
2
作者 罗红兵 张宝印 曹立强 《计算机工程与应用》 CSCD 北大核心 2007年第24期41-46,共6页
结合回填的FCFS策略是超级计算机上使用最为普遍的调度策略,针对该策略在响应时间和系统利用率等方面的不足,提出了改进其性能的DGA方法。该方法利用并行作业的可塑性,通过调度时对作业平均响应时间的预测来选择适合的作业请求规模,并... 结合回填的FCFS策略是超级计算机上使用最为普遍的调度策略,针对该策略在响应时间和系统利用率等方面的不足,提出了改进其性能的DGA方法。该方法利用并行作业的可塑性,通过调度时对作业平均响应时间的预测来选择适合的作业请求规模,并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明:该方法可以显著地改进结合回填的FCFS策略的调度效果,也优于已有的可塑性作业调度策略。 展开更多
关键词 并行作业调度fcfs作业可塑性遗传算法
在线阅读 下载PDF
基于FCFS和SOFS的供方主导型供应链订单管理模型与算法研究 被引量:1
3
作者 李朔枫 周启海 《计算机科学》 CSCD 北大核心 2008年第7期237-240,共4页
本文提出了供应链订单管理问题的供方主导型重要概念,分析了供方主导型供应链订单管理基本特性,研究了先来优先式和小单优先式供方主导型供应链订单管理策略、模型,给出了多个基于先来优先式和小单优先式单供方、多供方主导型供应链订... 本文提出了供应链订单管理问题的供方主导型重要概念,分析了供方主导型供应链订单管理基本特性,研究了先来优先式和小单优先式供方主导型供应链订单管理策略、模型,给出了多个基于先来优先式和小单优先式单供方、多供方主导型供应链订单管理算法,提出了订单管理的等差划分、变差划分新方法。 展开更多
关键词 供应链 订单管理 供方主导 fcfs(先来优先) SOFS(小单优先) 算法
在线阅读 下载PDF
一种基于FCFS调度策略的多处理机系统的仿真模型 被引量:2
4
作者 赵俊锋 《宁夏大学学报(自然科学版)》 CAS 2001年第4期415-418,共4页
根据多处理机的随机模型调度算法和排队系统的仿真原理 ,提出了基于FCFS的多处理机的调度评价模型 ,并开发了仿真软件 ,用于预测多处理机方式下的系统性能参数 .
关键词 fcfs 调度策略 多处理机系统 仿真模型 操作系统
在线阅读 下载PDF
哈希在FCFS SAVI算法中的应用研究
5
作者 王卫林 丁宇光 +1 位作者 赵巍 常星 《辽宁大学学报(自然科学版)》 CAS 2012年第3期262-265,共4页
FCFS SAVI是一种基于IPv6无状态地址自动配置协议的真实源地址验证方案,查找算法在该方案中起着关键作用.提出将哈希查找应用到FCFS SAVI方案中,详细分析哈希查找在FCFS SAVI方案中的性能,并进行了实验测试.
关键词 fcfs SAVI 查找算法 IPV6 源地址验证
在线阅读 下载PDF
基于故障关联因子的新型广域后备保护 被引量:35
6
作者 马静 李金龙 +1 位作者 王增平 杨奇逊 《中国电机工程学报》 EI CSCD 北大核心 2010年第31期100-107,共8页
提出一种基于故障关联因子(fault correlation factor,FCF)的广域后备保护新方法。该方法在系统正常运行情况下,根据网络拓扑结构及相量测量单元(phase measurement unit,PMU)的配置情况,初始化保护关联域;借助开关变位信息和启发式搜... 提出一种基于故障关联因子(fault correlation factor,FCF)的广域后备保护新方法。该方法在系统正常运行情况下,根据网络拓扑结构及相量测量单元(phase measurement unit,PMU)的配置情况,初始化保护关联域;借助开关变位信息和启发式搜索技术快速更新保护关联域(protection correlation region,PCR)。在系统发生故障后,通过分析各关联域内差动电流故障稳态分量,界定故障关联域,实时计算该关联域内的故障关联因子,并据此确定具体的故障支路。新英格兰10机39节点系统的仿真结果表明:该方法不受系统运行方式的影响,计算简便,易于实现,且能够在PMU有限测点情况下快速、灵敏、可靠地判别故障位置。 展开更多
关键词 广域后备保护 保护关联域 故障关联因子 相量测量单元 启发式搜索技术
原文传递
一种新颖的RFID多标签防碰撞算法 被引量:13
7
作者 赵曦 张有光 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2008年第3期276-279,共4页
在标签运动较规律的无线射频识别(RFID,Radio Frequency Identification)系统中,读写器按照一般的算法不会优先读取即将离开可读范围的标签,而使系统出现较高的漏读率.针对这种场景,提出一种新的防碰撞算法——先到先服务(FCFS,First Co... 在标签运动较规律的无线射频识别(RFID,Radio Frequency Identification)系统中,读写器按照一般的算法不会优先读取即将离开可读范围的标签,而使系统出现较高的漏读率.针对这种场景,提出一种新的防碰撞算法——先到先服务(FCFS,First Come FirstServed)算法.读写器首先按照到达顺序对标签进行分组,先识别紧迫性高的时间分组标签;其次,算法通过新增一个参数有效避免了一些可预测的碰撞时隙.在识别时间分组的过程中设置了总时隙的上限,从而避免系统阻塞.仿真结果表明,在保持漏读率小于0.01的情况下,系统所能承受的标签运动速度比前缀随机化算法提高了50%.当标签到达率为0.45时,系统的通过率改善最明显,比前缀随机化算法提高了13%左右. 展开更多
关键词 无线射频识别 多标签防碰撞算法 先到先服务算法 时间分组
在线阅读 下载PDF
一种机场终端区飞机排序问题的蚁群算法研究 被引量:8
8
作者 陈欣 杨文东 +1 位作者 陆迅 朱金福 《山东大学学报(工学版)》 CAS 2007年第6期111-117,共7页
飞机排序问题(ASP)属于NP难问题,解决比较困难.本文首先将ASP表示成一个特殊的车间作业调度问题(JSP),以减少着陆飞机队列完成时间为优化目标,设计了求解ASP的蚁群算法.通过正交试验确定了ASP蚁群算法的最佳性能参数组合.通过比较FCFS... 飞机排序问题(ASP)属于NP难问题,解决比较困难.本文首先将ASP表示成一个特殊的车间作业调度问题(JSP),以减少着陆飞机队列完成时间为优化目标,设计了求解ASP的蚁群算法.通过正交试验确定了ASP蚁群算法的最佳性能参数组合.通过比较FCFS调度方法和ASP蚁群算法对不同航班队列的排序结果验证了ASP蚁群算法求解问题的可行性和求解效果.结果表明,ASP蚁群算法优于FCFS调度方法,可以使着陆队列完成时间减少约14%.ASP蚁群算法的CPU时间较短,可以在合理的时间内求解出合适的飞机队列,为实时在线的自动化交通管制提供了支持. 展开更多
关键词 蚁群算法 飞机排序问题 fcfs 车间作业调度问题 机场终端区 空中交通管理
在线阅读 下载PDF
常用作业调度算法的分析与评价 被引量:5
9
作者 江志华 齐文静 《乐山师范学院学报》 2008年第12期57-59,共3页
调度算法是指根据系统的资源分配策略所规定的资源分配算法.本文详细地讨论了先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法等四种常用作业调度算法的基本思想,并结合实例对其进行了分析和评价.
关键词 作业调度算法 fcfs sjf HPF HRN 平均周转时间
在线阅读 下载PDF
免疫教与学算法在航空器优化排序中的应用 被引量:1
10
作者 李阳 聂党民 温祥西 《火力与指挥控制》 CSCD 北大核心 2020年第2期86-90,96,共6页
进场航空器优化排序与调配对于保障飞行安全、降低飞行成本具有重要的意义。建立了以最小延误时间为目标函数的多约束进场航空器优化排序模型,基于"教与学"算法(TLBO),对算法进行离散化,并结合免疫算法(IA)的"抗体注入&q... 进场航空器优化排序与调配对于保障飞行安全、降低飞行成本具有重要的意义。建立了以最小延误时间为目标函数的多约束进场航空器优化排序模型,基于"教与学"算法(TLBO),对算法进行离散化,并结合免疫算法(IA)的"抗体注入"进行改进。使用改进后的算法对航空器排序优化模型进行仿真分析,并与传统FCFS方法进行对比。仿真结果表明:与FCFS方法相比,免疫教与学算法使航空器总延误时间有了明显降低,有效缓解了航空器进场延误,可以应用于解决航空器优化排序问题。 展开更多
关键词 免疫算法 教与学算法 fcfs 离散化 进场排序
在线阅读 下载PDF
多跑道进场航班调度研究 被引量:3
11
作者 杜实 赵金路 《科技和产业》 2013年第4期135-139,共5页
研究多跑道航班调度问题,旨在为机场终端区待着陆的航班提供快速、有效的调度方案。本文对传统的"FCFS"策略进行改进,在一定假设条件下,将问题转化为带有时间限制和基于航班类型处理时间的排序问题,利用递归重复调用这一特性... 研究多跑道航班调度问题,旨在为机场终端区待着陆的航班提供快速、有效的调度方案。本文对传统的"FCFS"策略进行改进,在一定假设条件下,将问题转化为带有时间限制和基于航班类型处理时间的排序问题,利用递归重复调用这一特性,建立以最小化总调度时间为目标的递归模型,达到提高机场运行效率的目的。对进场航班的ELT仿真验证表明:与传统的先到先服务策略相比,本文的调度方案快速有效,能显著提高机场运行效率,为多跑道进场航班调度问题的解决方案提出了一个新的思路。 展开更多
关键词 航班调度问题 fcfs 递归算法
在线阅读 下载PDF
常用作业调度算法的分析 被引量:2
12
作者 雷华军 王慧娟 《电脑知识与技术(过刊)》 2014年第5X期3212-3213,3221,共3页
作业管理、作业调度是操作系统的重要课题,该文讨论了先来先服务作业调度算法、短作业优先调度算法、最高响应比优先调度算法等常用作业调度算法的基本思想,并结合实例进行了分析和评价。
关键词 作业调度算法 先来先服务(fcfs) 短作业优先(sjf) 最高响应比优先(HRN) 平均周转时间
在线阅读 下载PDF
作业调度算法研究 被引量:1
13
作者 刘萍 《现代计算机》 2012年第19期15-17,共3页
作业管理是操作系统的重要课题,同时也是很多实际应用领域中十分重视的课题。在操作系统作业管理中关于作业调度有两种基本的算法:先来先服务算法和短作业优先算法。在具体的应用中有不同的评价标准。比较常用的是以平均带权周转时间作... 作业管理是操作系统的重要课题,同时也是很多实际应用领域中十分重视的课题。在操作系统作业管理中关于作业调度有两种基本的算法:先来先服务算法和短作业优先算法。在具体的应用中有不同的评价标准。比较常用的是以平均带权周转时间作为评价的标准,通过推理,证明短作业优先算法优于先来先服务算法。 展开更多
关键词 作业调度算法 先来先服务算法 短作业优先算法
在线阅读 下载PDF
一种增强型冲突分解算法 被引量:1
14
作者 江帆 盛敏 李建东 《电讯技术》 2006年第1期58-62,共5页
冲突分解算法是一种能有效改善无线信道多址接入协议的方式。本文对传统的冲突分解算法———树形冲突分解算法和先到先服务冲突分解算法进行了深入研究和仿真,探讨了这两种算法的优点和不足之处,提出了一种增强型的冲突分解算法(Enhanc... 冲突分解算法是一种能有效改善无线信道多址接入协议的方式。本文对传统的冲突分解算法———树形冲突分解算法和先到先服务冲突分解算法进行了深入研究和仿真,探讨了这两种算法的优点和不足之处,提出了一种增强型的冲突分解算法(Enhanced SplittingA lgorithm,ESA)。该算法继承了树形冲突分解算法和先到先服务算法的优点,不仅考虑了碰撞分组产生的时间,还考虑了分组的产生间隔,从而有效地提高了冲突分解算法的性能。仿真结果显示ESA算法是一种可行的算法。 展开更多
关键词 冲突分解算法 树形分解算法 先到先服务 分组产生间隔
在线阅读 下载PDF
一种优化指针策略的输入排队调度算法 被引量:3
15
作者 申宁 李俊 倪宏 《计算机系统应用》 2010年第12期94-99,共6页
针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法。该算法根据队列长度和队首信元等待时... 针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法。该算法根据队列长度和队首信元等待时间的权值修改输入端口的轮询指针,使得权值大的队列趋于优先服务,从而优化了在非均匀业务下的调度性能。接着给出了low-FIRM算法的性能分析和仿真,与iSLIP(iterative round-robin matching with slip)算法、FIRM算法进行了比较。仿真结果表明,low-FIRM与经典算法相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升。 展开更多
关键词 交换结构 虚拟输出队列 FIRM 调度算法 优化指针策略
在线阅读 下载PDF
船管车间生产数据驱动仿真与调度优化 被引量:3
16
作者 黄凡林 万晨晖 +2 位作者 胡友民 吴波 杨晔 《船舶工程》 CSCD 北大核心 2023年第6期13-20,共8页
船舶管子因其复杂的生产形式导致生产计划制定和生产性能评估难以进行。为此,提出数据驱动的生产物流建模与仿真方法。采用IDEF1X建模方法建立船舶管子车间仿真数据库的底层数据结构,基于数据驱动技术和面向对象的生产物流仿真技术,利... 船舶管子因其复杂的生产形式导致生产计划制定和生产性能评估难以进行。为此,提出数据驱动的生产物流建模与仿真方法。采用IDEF1X建模方法建立船舶管子车间仿真数据库的底层数据结构,基于数据驱动技术和面向对象的生产物流仿真技术,利用仿真数据驱动仿真软件QUEST快速生成船舶管子车间的生产物流仿真模型,并采用先到先加工遗传算法优化生产计划。文章所提方法提高了建模效率,解决了模型难以重用的问题,实现了船舶管子车间生产计划的可视化动态仿真,生产完工时间缩短了7.4%。 展开更多
关键词 数据驱动 生产物流 虚拟仿真 船舶管子车间 先到先加工遗传算法
原文传递
基于冲突避免的离场调度优化算法 被引量:1
17
作者 徐磊 胡明华 +1 位作者 谢华 王也 《哈尔滨商业大学学报(自然科学版)》 CAS 2020年第6期688-694,共7页
为减少与日俱增的场面拥挤与航班延误情况,制定更加高效的交通管理策略,对离场航班的调度优化问题进行分析.对机场物理结构进行简化同构,并且通过将航班排序与跑道分配结合,建立优化模型.模型对跑道容量、尾流间隔等约束进行了综合分析... 为减少与日俱增的场面拥挤与航班延误情况,制定更加高效的交通管理策略,对离场航班的调度优化问题进行分析.对机场物理结构进行简化同构,并且通过将航班排序与跑道分配结合,建立优化模型.模型对跑道容量、尾流间隔等约束进行了综合分析,旨在寻找总延误时间最小的调度方案.模型求解以遗传算法为基础加以改进,并将其与传统的先到先服务方式作对比.案例仿真结果表明使用遗传算法得到的航班序列其总延误时间比先到先服务原则减少了36%,极大地提高了场面航班准点率和容量. 展开更多
关键词 航班延误 离场航班排序 跑道分配 先到先服务 遗传算法 路径优化
在线阅读 下载PDF
基于排队论的进程调度算法分析 被引量:1
18
作者 刘怀玲 陈青 《微计算机应用》 2009年第2期1-3,共3页
采用排队论方法分析进程调度算法性能使进程调度算法性能评价更具说服力。本文先建立了FCFS进程调度算法的数学模型,再对模型先进行理论分析和实验模拟。根据理论分析和实验模拟对FCFS进程调度算法进行性能评价。
关键词 fcfs进程调度算法 排队论 性能评价
在线阅读 下载PDF
病床安排问题的数学模型设计 被引量:1
19
作者 吴超云 《安庆师范学院学报(自然科学版)》 2010年第2期49-51,共3页
针对病床安排问题,考虑门诊时间和医院手术安排时间这两个因素,定义动态优先级因子,建立了相应的动态优先级算法,并对动态优先级算法和先来先服务算法进行了比较分析。
关键词 fcfs 优先级因子 动态优先级算法
在线阅读 下载PDF
零空闲置换流水车间总延误最小迭代贪婪算法
20
作者 赵志明 王建华 朱康 《组合机床与自动化加工技术》 北大核心 2023年第3期177-182,共6页
研究以总延误时间为目标且具有释放时间约束的零空闲置换流水车间调度问题。基于贪婪选择和作业对交换,设计基本迭代贪婪算法IGA;结合先到先服务FCFS排产规则对初始解的构建进行改进,并提出作业对多次循环交换对邻域搜索进行优化,递进... 研究以总延误时间为目标且具有释放时间约束的零空闲置换流水车间调度问题。基于贪婪选择和作业对交换,设计基本迭代贪婪算法IGA;结合先到先服务FCFS排产规则对初始解的构建进行改进,并提出作业对多次循环交换对邻域搜索进行优化,递进设计了3种迭代贪婪算法FIGA、MIGA、FMIGA。通过不同规模的数据实验和与对比算法的比较分析,验证了FMIGA算法的有效性。结果显示该算法不仅能提高解的质量,而且具有良好的稳定性,为求解具有释放时间的零空闲置换流水车间总延误问题提出了一种新方法。 展开更多
关键词 零空闲 迭代贪婪算法 总延误 释放时间 fcfs
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部