共查询到20条相似文献,搜索用时 109 毫秒
1.
某些调度问题区间摄动鲁棒性的研究 总被引:10,自引:0,他引:10
由于生产环境中常常存在着各种不确定因素,生产调度方案的鲁棒性是生产实际中
的一个重要问题.文中对一些调度问题中最优调度关于加工时间及交付期在某一闭区间上任
意变化时的不变性进行了研究,得到了问题 最优调度不变的充要条件,问题
最优调度不变的充分条件. 相似文献
2.
研究应对不确定因素的鲁棒性项目调度, 针对其所用时间缓冲区技术中的两种重要方法——集中缓冲和STC (starting time criticality) 分散缓冲, 采用仿真模拟实验, 以项目管理库中的帕特森例1 为对象, 进行详细的比较研究. 研究结果表明, 分散缓冲法具有更好的解鲁棒性; 当活动时间的不确定性程度较大时, 集中缓冲法的质量鲁棒性较好; 当项目工期较紧时, 分散缓冲法具有更好的鲁棒性. 这些研究结论为管理者在特定的项目环境下选择合适的缓冲方法提供了决策依据. 相似文献
3.
对于国际化业务来说,为了给全球用户带来更好的体验,引入CDNgH速是必要的手段之一。Akamai的国际化CDN解决方案,不论在技术上还在加速效果上都很卓越,但其背后高昂的费用让众多国际化业务处于拓荒和发展阶段的互联网公司望而却步。百度和很多公司一样,选择了与当地运营商合作自建CDN机房的方式,一方面可以节约费用,另一方面可以将域名解析和资源调度等掌握在自己手里。但这种自建的CDN机房存在一系列问题,带宽资源浪费是其中最严重的问题之一。 相似文献
4.
低功耗目前已成为嵌入式实时系统设计中非常重要的性能需求。动态电压调度DVS机制通过动态调整处理器电压进而有效降低系统功耗,正在逐渐得到广泛应用。抢占阈值调度策略实现双优先级系统,每个任务具有两个优先级,任务优先级被用于任务之间竞争处理器,而抢占阈值作为任务开始运行后实际使用的优先级,从而减少现场切换次数,降低系统功耗,同时也提高整个任务集合的可调度性。本文提出一种在线节能调度算法EPTS,拓展抢占阈值调度模型,在任务执行过程中动态调节处理器电压,力求在保证任务集合可调度性的前提下尽可能减少系统功耗,提高系统性能。而后在AMDAthlon4处理器和RT-Linux平台上实现了EPTS调度器,实验证明对于实际任务集合能够有效节能,提高了处理器的利用率,改善了RT-Linux的实时性能。 相似文献
5.
调度的鲁棒性是调度应用中的一个重要问题.本文从最优调度不变的角度研究了调度的鲁棒性问题.首先定义了最优调度的区间摄动鲁棒性,即当问题中某些参数在各自的区间上变化时最优调度保持不变的性质.然后对比例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.
12.
13.
在CNC(Computerized Numerical Control)计算机数控技术下,有轨制导车辆系统在不同的情况下如何高效地调度RGV(Rail Guided Vehicle)穿梭车的问题.按照实际的业务需求,模拟出四种情况,以每项任务所需要的时间作为评判标准,不断地在所有需求信号中选择完成最快的任务去执行,利用... 相似文献
14.
王小哲 《电脑编程技巧与维护》2011,(22):114-115,140
针对作业车间动态调度问题进行了分析和建模,应用多微粒群协同优化理论,提出了一种制造业作业车间动态调度优化算法,通过基于Matlab的模拟与仿真,验证了本算法的有效性和高效性. 相似文献
15.
16.
实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题。该文首先介绍了实时多处理器动态调度的几种方法,并对这些方法进行了分析、对比和研究。然后针对水下航行器制导系统多任务特点,讨论了水下航行器制导系统的动力学、运动学模型及控制、导引方程,并对其任务进行详细划分。最后结合任务的偏序关系、运行时间及截止期,对水下航行器多任务模型进行了实时多处理器动态调度,给出最佳调度方案。 相似文献
17.
针对数字化部队装备维修保障需求,提出装备维修保障任务分配与调度问题,并分析问题特点与研究定位。基于霍尔三维结构,从要素维、逻辑维和知识维三个方面构建装备维修保障任务分配与调度的体系结构,并且在此基础上对装备维修保障任务分配与调度的组成要素、实施程序和技术方法进行系统分析。最后,对研究要点进行初步分析。 相似文献
18.
为了满足未来车载通信的高容错性、高可靠性和高实时性的要求,对FlexRay动态段的调度进行了研究。基于柔性时分多址的FlexRay动态段必须根据报文的最坏响应时间进行可调度性分析,使优化调度过程始终满足系统可调度的前提条件。同时采用动态规划的优化调度算法,通过多阶段决策,使系统中所有动态报文的整体最坏响应时间达到最小值。实例分析表明,该算法充分发挥了柔性时分多址的优势,显著提高了FlexRay动态段的带宽利用率。 相似文献
19.
20.