首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
某些调度问题区间摄动鲁棒性的研究   总被引:10,自引:0,他引:10  
由于生产环境中常常存在着各种不确定因素,生产调度方案的鲁棒性是生产实际中 的一个重要问题.文中对一些调度问题中最优调度关于加工时间及交付期在某一闭区间上任 意变化时的不变性进行了研究,得到了问题 最优调度不变的充要条件,问题 最优调度不变的充分条件.  相似文献   

2.
研究应对不确定因素的鲁棒性项目调度, 针对其所用时间缓冲区技术中的两种重要方法——集中缓冲和STC (starting time criticality) 分散缓冲, 采用仿真模拟实验, 以项目管理库中的帕特森例1 为对象, 进行详细的比较研究. 研究结果表明, 分散缓冲法具有更好的解鲁棒性; 当活动时间的不确定性程度较大时, 集中缓冲法的质量鲁棒性较好; 当项目工期较紧时, 分散缓冲法具有更好的鲁棒性. 这些研究结论为管理者在特定的项目环境下选择合适的缓冲方法提供了决策依据.  相似文献   

3.
李享  徐欢 《程序员》2013,(11):44-47
对于国际化业务来说,为了给全球用户带来更好的体验,引入CDNgH速是必要的手段之一。Akamai的国际化CDN解决方案,不论在技术上还在加速效果上都很卓越,但其背后高昂的费用让众多国际化业务处于拓荒和发展阶段的互联网公司望而却步。百度和很多公司一样,选择了与当地运营商合作自建CDN机房的方式,一方面可以节约费用,另一方面可以将域名解析和资源调度等掌握在自己手里。但这种自建的CDN机房存在一系列问题,带宽资源浪费是其中最严重的问题之一。  相似文献   

4.
低功耗目前已成为嵌入式实时系统设计中非常重要的性能需求。动态电压调度DVS机制通过动态调整处理器电压进而有效降低系统功耗,正在逐渐得到广泛应用。抢占阈值调度策略实现双优先级系统,每个任务具有两个优先级,任务优先级被用于任务之间竞争处理器,而抢占阈值作为任务开始运行后实际使用的优先级,从而减少现场切换次数,降低系统功耗,同时也提高整个任务集合的可调度性。本文提出一种在线节能调度算法EPTS,拓展抢占阈值调度模型,在任务执行过程中动态调节处理器电压,力求在保证任务集合可调度性的前提下尽可能减少系统功耗,提高系统性能。而后在AMDAthlon4处理器和RT-Linux平台上实现了EPTS调度器,实验证明对于实际任务集合能够有效节能,提高了处理器的利用率,改善了RT-Linux的实时性能。  相似文献   

5.
一类 Flow Shop 调度问题最优调度区间摄动鲁棒性   总被引:3,自引:0,他引:3       下载免费PDF全文
调度的鲁棒性是调度应用中的一个重要问题.本文从最优调度不变的角度研究了调度的鲁棒性问题.首先定义了最优调度的区间摄动鲁棒性,即当问题中某些参数在各自的区间上变化时最优调度保持不变的性质.然后对比例FlowShop调度问题(任给一个工件它在各台机器上的加工时间都相同)进行了研究.通过一个引理我们证明了本文的结果,该引理指出了r个参数的大小次序与它们的变化区间的相交关系之间的联系.本文的结果是目标函数为完成时间总和时在加工时间扰动下最优调度具有区间摄动鲁棒性的三个充分必要条件,目标函数为最大拖期时间时及目标函数为拖后工件个数时在加工时间和/或交付期扰动下最优调度具有区间摄动鲁棒性的若干充分条件.这些结果与调度在一个由变化参数构成的超矩形的一些顶点上的最优性有关.文中给出了使用这些结果的例子.  相似文献   

6.
对于含有随机因素的生产调度过程,期望值模型不能保证调度的鲁棒性.本文借鉴机会约束规划思想,根据随机参数概率分布的两种不同情况,提出了使期望值模型可行解满足鲁棒性能指标的充分条件,并据此构造了鲁棒性约束,使解空间收缩,提高模型的鲁棒性.仿真实验结果表明该模型在解决调度鲁棒性的问题方面是有效的.  相似文献   

7.
针对热轧动态调度问题,在深入分析其生产过程中扰动因素基础上,提出了各种扰动事件的处理策略,给出了基于人机交互的处理流程.在此基础上开发了基于人机交互的热轧动态调度系统,该系统主要包舍扰动识别模块、在线调整模块、模型优化模块、调整板坯顺序模块和系统管理模块.源于钢厂实际生产数据的仿真结果表明,该人机交互平台能够快速有效地处理各种扰动事件,获得与原调度尽量一致的新调度方案,保证了热轧生产过程的连续与稳定.  相似文献   

8.
鲁棒性是视觉SLAM(Simultaneous Localization And Mapping,SLAM)的重要测度,反映了系统对于环境的适应性,目前普遍以定位和建图精度代替鲁棒性评价,但未能准确定义视觉SLAM的准确内涵。文中基于系统状态扰动模型,提出视觉SLAM鲁棒性是对不同光照条件、环境纹理及无人系统非规律性运动条件性能不受影响的能力。为克服基于数据集评价真实位姿难以准确获取、不同条件场景难以真实呈现及数据标签工作量巨大等问题,提出基于UnrealEngine平台和微软的AirSim插件模拟不同的应用场景,以此加入多种环境扰动因素,构建起包含动态环境鲁棒性、运动鲁棒性以及光照鲁棒性的视觉SLAM鲁棒性评价指标体系。通过实验,分别对特征点法ORB-SLAM、直接法DSO-SLAM和半直接法SVO-SLAM基于室内、室外及工厂场景模拟进行了鲁棒性比较研究,与实际情况基本一致。  相似文献   

9.
10.
较高的能量消耗会导致处理器热量的增加及系统可靠性的降低,合理运用动态电压调整技术有效降低实时任务运行所需的能耗成为一个研究热点.提出一种动态实时节能调度算法MSF,以最大空闲时间优先调度为基础,结合动态调整技术,使得实时任务在其截止期内完成的同时能够最大限度地降低整个系统的能量消耗.实验结果表明, 该方法能够充分利用任务的不同能量特性和动态空闲时间,更有效的实现节能,优于其它算法.  相似文献   

11.
钢铁企业集成化生产调度模型的研究   总被引:1,自引:0,他引:1  
为了解决钢铁企业生产因缺乏整体生产调度计划造成的宏观调控和实时监控等方面次序混乱的问题,提出了分阶段、以关键生产阶段调度为核心、基于规则的分型生产调度模型,并对如何运用该模型实现集成调度进行了分析,最后对该模型在企业实际项目中的应用进行了概要介绍。应用结果表明,该调度模型对协调分厂间的生产、平衡生产物流、缩短生产周期起到了重要作用,实现了钢铁企业生产调度的整体优化。  相似文献   

12.
针对列车控制与服务网(TCSN)的区分服务需求,进行了调度算法研究,提出了一种基于动态调整调度配额的算法DWDRR。该算法在原有的WDRR(加权差额轮询算法)算法基础上增加了调度配额的计算,并根据队列的数据流量到达率、时延优先级、丢包优先级和网络的当前状况综合地决定各个队列的调度配额,实现比例公平的调度。并通过仿真分析证明该调度算法可以根据各队列在不同网络状态下流量到达率、优先级动态地决定队列的调度配额,从而满足TCSN根据不同到达率、优先级进行区分服务的需求。  相似文献   

13.
在CNC(Computerized Numerical Control)计算机数控技术下,有轨制导车辆系统在不同的情况下如何高效地调度RGV(Rail Guided Vehicle)穿梭车的问题.按照实际的业务需求,模拟出四种情况,以每项任务所需要的时间作为评判标准,不断地在所有需求信号中选择完成最快的任务去执行,利用...  相似文献   

14.
针对作业车间动态调度问题进行了分析和建模,应用多微粒群协同优化理论,提出了一种制造业作业车间动态调度优化算法,通过基于Matlab的模拟与仿真,验证了本算法的有效性和高效性.  相似文献   

15.
孙小虎  韩文军  潘娟  许刚 《计算机工程》2019,45(12):300-307
为加快变电站三维场景可视化的加载速度,提出一种地物模型集群聚合与多叉树混合索引结构动态调度的数据组织方法。将地物模型投影生成正投影图得到集群划分子集,基于聚合度函数聚合集群后的地物模型,利用多叉树混合结构建立索引并动态调度生成场景树进行三维展示。对特高压输变电工程案例进行三维测试的结果表明,集群聚合地物模型和动态调度多叉树混合索引结构能够提高三维输变电场景的加载速度,可有效支撑电网工程数字化移交中三维场景交互可视化的应用。  相似文献   

16.
实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题。该文首先介绍了实时多处理器动态调度的几种方法,并对这些方法进行了分析、对比和研究。然后针对水下航行器制导系统多任务特点,讨论了水下航行器制导系统的动力学、运动学模型及控制、导引方程,并对其任务进行详细划分。最后结合任务的偏序关系、运行时间及截止期,对水下航行器多任务模型进行了实时多处理器动态调度,给出最佳调度方案。  相似文献   

17.
针对数字化部队装备维修保障需求,提出装备维修保障任务分配与调度问题,并分析问题特点与研究定位。基于霍尔三维结构,从要素维、逻辑维和知识维三个方面构建装备维修保障任务分配与调度的体系结构,并且在此基础上对装备维修保障任务分配与调度的组成要素、实施程序和技术方法进行系统分析。最后,对研究要点进行初步分析。  相似文献   

18.
顾嫣  张凤登 《自动化仪表》2009,30(12):25-29
为了满足未来车载通信的高容错性、高可靠性和高实时性的要求,对FlexRay动态段的调度进行了研究。基于柔性时分多址的FlexRay动态段必须根据报文的最坏响应时间进行可调度性分析,使优化调度过程始终满足系统可调度的前提条件。同时采用动态规划的优化调度算法,通过多阶段决策,使系统中所有动态报文的整体最坏响应时间达到最小值。实例分析表明,该算法充分发挥了柔性时分多址的优势,显著提高了FlexRay动态段的带宽利用率。  相似文献   

19.
刘春林  李韦鹏  秦进 《计算机仿真》2021,38(8):194-197,216
光传送网SDN调度较传统网络具有更好的动态性,为了使SDN网络性能与大数据和云计算需求匹配,提出了一种低时延动态迁移策略.先以SDN网络结构、流表耗时、以及时延调整系数等变量构建通信代价模型,得到通信代价的目标与约束.基于通信代价模型对SDN网络架构采取动态迁移,根据路径请求量计算控制器的平均时延与累计效用,再利用控制...  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号