导读:本文包含了优先级调度论文开题报告文献综述、选题提纲参考文献,主要关键词:优先级,算法,柔性,动态,工作流,作业,时序。
优先级调度论文文献综述写法
任佳柔,高更君[1](2019)在《考虑客户优先级的托盘共用调度优化》一文中研究指出为帮助托盘运营者合理地调度托盘,降本增效,满足客户需求,讨论考虑客户优先级的托盘调度问题。通过客户的订单量和时间要求判断客户优先级,以便为客户提供优质服务。以总调度成本最小为目标,考虑供给、需求、库存和运输能力等,建立托盘调度模型,并使用粒子群算法求解。通过算例验证了模型的有效性。考虑客户优先级的托盘调度模型更加符合实际情况。(本文来源于《上海海事大学学报》期刊2019年04期)
杜艳明,肖建华[2](2019)在《云环境下基于优先级的多QoS约束工作流调度》一文中研究指出为了实现云计算环境中工作流调度的执行时间与代价的均衡优化,提出了一种截止时间与预算双QoS约束条件下的工作流均衡调度算法。该算法将最优调度方案的求解过程划分为两个阶段:资源分级调度阶段和任务分级调度阶段。资源分级调度阶段中,算法通过任务升秩值定义任务优先级,并将任务按升秩值排序后为任务选择满足双QoS约束的适合资源集;进一步,在任务分级调度阶段,算法定义了4条满足时间/代价均衡的最优资源选择规则,进而得到最优工作流调度方案。通过设计算例,详细阐述了新算法的思想。最后,通过现实科学工作流的仿真测试,将所提算法与同类算法进行了性能比较。结果表明,在不同紧密程度的约束条件下,所提算法在调度代价、调度时间和调度成功率等指标上均表现出更优的性能,可以有效实现均衡调度。(本文来源于《计算机科学》期刊2019年10期)
吴奶明[3](2019)在《液压支架数据动态优先级调度策略分析》一文中研究指出为解决采用CAN通信协议实现液压支架电液控制系统中出现的信息碰撞和拥堵导致的液压系统实时性下降,甚至发生安全事故的问题,研究并设计了一种CAN通信协议动态优先级调度方法。将CAN通信协议标准帧格式中的仲裁段重新设计,增加优先级控制段和液压支架表示段,设计液压支架CAN通信信息的优先级动态调度算法。经过实验室测试,液压支架控制器能够通过该CAN通信协议动态优先级调度算法实现邻架控制、成组控制、急停闭锁以及远程控制,保证了液压支架控制的实时性和准确性,确保液压支架系统的安全、稳定。(本文来源于《山西焦煤科技》期刊2019年07期)
孙向月[4](2019)在《5G车联网场景下基于业务优先级的资源调度算法的研究》一文中研究指出汽车产业的发展不仅促进了社会经济的发展,也导致了交通事故、交通拥堵等问题。为了提高交通系统的安全性和智能性,车联网应运而生。基于第五代移动通信技术(the5th Generation Mobile Communication Technology,5G)的车联网通信技术因其低时延和高可靠等优势成为车联网主流通信技术。而无线资源调度是影响通信系统性能的主要因素之一,本文主要进行5G车联网资源调度算法的研究。本文对5G车联网场景系统模型、业务场景及关键技术进行分析,并针对车与车和车与基础设施通信的车联网场景,分别分析了基于图着色分簇资源分配算法和簇优先调度的资源分配算法的算法原理和优缺点,分析结果表明,相比于传统资源调度算法,这两种算法能有效提高系统吞吐量,但是同时也存在未考虑用户传输功率调节等不足。本文以基于图着色分簇资源分配算法和簇优先调度的资源分配算法为基础算法,开展5G车联网中资源调度算法的研究与优化。针对基础算法中未对用户实现传输功率调节的问题,本文提出一种动态惩罚因子功率控制算法。首先,根据业务时延和可靠性要求为业务设定优先级,以最大化系统吞吐量为目标,将效用函数表示为复用同一资源块的所有用户吞吐量和减去惩罚函数。然后,采用拉格朗日对偶算法进行求解,来调整用户传输功率。最终,通过MATLAB进行仿真验证,与惩罚因子固定为100的功率控制算法相比,动态惩罚因子功率控制算法将系统的吞吐量提高了14.8%。针对基础算法中资源分配顺序不合理,即是先分配给蜂窝用户还是V2V用户对等问题,本文提出一种基于功率控制的5G车联网资源调度算法。首先,将系统资源块分为蜂窝用户使用优先和V2V用户使用优先两类。接着,以最大化系统吞吐量为目标,实现用户功率控制和资源分配协同优化,将问题转化为资源分配和功率控制两个子问题。在用户传输功率固定的情况下,采用顺序方式实现系统资源的分配;在用户资源分配策略固定的情况下,利用梯度投影法实现用户传输功率的调节。最后,通过MATLAB进行仿真验证,并且与基础算法进行对比分析,结果表明本文所提的算法能够有效地提升系统吞吐量,同时又提升了用户接入率。(本文来源于《重庆邮电大学》期刊2019-06-02)
张晓阳[5](2019)在《高性能网络中多优先级请求的灵活多路径带宽调度算法研究》一文中研究指出在科学研究、媒体、社交、工业等领域,数据密集型应用会在短时间内产生TB(terabytes)量级的数据。通常,这些海量数据需要在截止期限前可靠的传输到协作站点进行处理。然而传统的共享IP网络已经不能满足大数据传输对于及时性、可预测性等服务质量(Quality of Service,QoS)的要求。随着SDN(Software Defined Networking)的发展,使得高性能网络(High-Performance Networks,HPNs)的带宽预留功能更易于实现,HPNs目前已被公认为大数据传输的一种有效解决方案。现有的有关HPNs带宽调度工作主要是单路径调度,但是,一方面单路径不能满足快速增长的数据量传输需要,另一方面不能使昂贵的网络资源得到充分利用。本文研究在HPNs中灵活地使用链路不相交的多条路径,对一批有多个优先级和截止时间约束的带宽预留请求进行调度,以达到用户满意度和调度成功率最大化的同时,兼顾平均最早完成时间(Earliest Completion Time,ECT)或最短持续时间(Shortest Duration,SD)最小化。本文的研究内容主要包括以下几个方面:(1)考虑最早完成时间和最短持续时间两个灵活多路径带宽调度问题,并证明了这两个问题属于NP完全问题。(2)分别根据最小带宽和最大带宽两种路径选择原则,对上述两个问题,设计了启发式多优先级请求灵活多路径调度算法。首先权衡优先级和数据量大小两个因素,对带宽预留请求进行排序,然后根据最小带宽原则灵活的寻找多条路径来满足数据传输所需要的最小带宽,以提高用户满意度和调度成功率,而最大带宽原则通过使用最大的可用带宽进行数据传输来减小平均ECT/SD。(3)在一个真实的HPN拓扑中对本文提出的启发式算法进行小规模和大规模的仿真实验,并和已知的相似问题的算法进行对比。实验结果表明了本文算法的性能优越性。特别是在最小带宽原则下提出的两个启发式算法的用户满意度、调度成功率和平均ECT/SD叁个指标在小规模和大规模实验中都明显优于对比算法。(本文来源于《西北大学》期刊2019-06-01)
何岩,赵劲松,王少聪,刘亚东,周玄[6](2019)在《基于维修优先级的战时装备维修保障力量优化调度》一文中研究指出为解决战时装备维修保障力量优化问题,利用改进的遗传算法和装备维修的优先级别权重,构建基于满足最大维修权重条件下最小行驶距离的装备巡回维修力量派遣路线模型,实现维修保障力量的分配、维修对象优先级别和行驶路线的同步优化,提出模型求解算法,通过具体实例和分析对新算法进行有效性检验。(本文来源于《军事交通学院学报》期刊2019年05期)
李雅琼,魏绍炎,潘春荣[7](2019)在《基于Stopwatch时间Petri网的柔性作业车间优先级调度研究》一文中研究指出作业时间不确定的柔性作业车间调度问题由于其计算复杂性、约束条件数量以及工件加工优先级等限制,难以获得最优解。采用Stopwatch时间Petri网对区间柔性作业车间优先级调度问题进行建模,通过Stopwatch状态类可达性分析方法获得模型所有可行变迁触发序列。为了准确执行变迁触发序列的时序分析,采取逆向分步法将此问题转化为线性规划问题,求出最小下界和最小上界的调度路径,进而获得基于优先级的最优调度方案。通过实验结果表明了模型的有效性,为区间柔性作业车间优先级调度提供了有效的模型支持。(本文来源于《现代制造工程》期刊2019年05期)
李美欣,曾佳玉,颛孙盈,范兴奎[8](2019)在《基于动态优先级算法的智能RGV动态调度策略》一文中研究指出智能RGV动态调度策略的核心是系统工作效率的最大化。针对动态调度中的故障发生问题,建立蒙特卡洛概率模型。通过代入实例数据,得到发生故障的CNC编号、故障起始时间和结束时间。结果显示模型具有良好的实用性和有效性,是解决新型动态调度问题的较佳方案。(本文来源于《通讯世界》期刊2019年04期)
韩梦雷,周溪召[9](2019)在《基于GC-ZCPS的航班优先级调度研究》一文中研究指出在航班着陆调度问题的研究中,传统的航班调度策略先到先服务(FCFS)总是安排先来的飞机先降落,后来的飞机等待后降落,但是却忽略了航班在等待过程中也有优先降落等级,航班的重要程度不同,有的航班比较重要或者发生了紧急情况,具有降落优先权。引入不同重要程度因子的约束位移交换(ZCPS),并结合改进的蚁群算法和遗传算法(GC),采取精英保留策略,将蚁群算法的一次寻优结果分成两个群落,再利用遗传算法找出符合实际操作的最优排列。实例仿真计算表明,该方法通常优于经典的先到先服务,新方法能够节省19%~38%的时间,能有效减少飞机延迟时间。(本文来源于《华东交通大学学报》期刊2019年02期)
薛晓东,邹方,张家谔,吕瑞强[10](2019)在《一种基于任务优先级的柔性生产线调度方法》一文中研究指出分别以减小生产拖期和提高设备利用率为目标,研究了柔性生产线的调度问题。在满足各种约束条件下,利用调度规则进行任务优先级的计算,确定工序任务的执行顺序。通过遗传规划方法完成调度规则的搜索与优化,在线应用获得的最优调度规则,完成调度方案的求解。通过仿真试验,得到的结果验证了该算法求解生产线调度问题的有效性。(本文来源于《航空制造技术》期刊2019年07期)
优先级调度论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为了实现云计算环境中工作流调度的执行时间与代价的均衡优化,提出了一种截止时间与预算双QoS约束条件下的工作流均衡调度算法。该算法将最优调度方案的求解过程划分为两个阶段:资源分级调度阶段和任务分级调度阶段。资源分级调度阶段中,算法通过任务升秩值定义任务优先级,并将任务按升秩值排序后为任务选择满足双QoS约束的适合资源集;进一步,在任务分级调度阶段,算法定义了4条满足时间/代价均衡的最优资源选择规则,进而得到最优工作流调度方案。通过设计算例,详细阐述了新算法的思想。最后,通过现实科学工作流的仿真测试,将所提算法与同类算法进行了性能比较。结果表明,在不同紧密程度的约束条件下,所提算法在调度代价、调度时间和调度成功率等指标上均表现出更优的性能,可以有效实现均衡调度。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
优先级调度论文参考文献
[1].任佳柔,高更君.考虑客户优先级的托盘共用调度优化[J].上海海事大学学报.2019
[2].杜艳明,肖建华.云环境下基于优先级的多QoS约束工作流调度[J].计算机科学.2019
[3].吴奶明.液压支架数据动态优先级调度策略分析[J].山西焦煤科技.2019
[4].孙向月.5G车联网场景下基于业务优先级的资源调度算法的研究[D].重庆邮电大学.2019
[5].张晓阳.高性能网络中多优先级请求的灵活多路径带宽调度算法研究[D].西北大学.2019
[6].何岩,赵劲松,王少聪,刘亚东,周玄.基于维修优先级的战时装备维修保障力量优化调度[J].军事交通学院学报.2019
[7].李雅琼,魏绍炎,潘春荣.基于Stopwatch时间Petri网的柔性作业车间优先级调度研究[J].现代制造工程.2019
[8].李美欣,曾佳玉,颛孙盈,范兴奎.基于动态优先级算法的智能RGV动态调度策略[J].通讯世界.2019
[9].韩梦雷,周溪召.基于GC-ZCPS的航班优先级调度研究[J].华东交通大学学报.2019
[10].薛晓东,邹方,张家谔,吕瑞强.一种基于任务优先级的柔性生产线调度方法[J].航空制造技术.2019