基于空闲时隙探测机制的分组帧时隙标签防碰撞算法

多标签碰撞是射频识别系统中无法避免的问题,大量的标签碰撞会增加系统的能量消耗和时间开销,严重影响系统的识别效率。为此提出一种新型的标签防碰撞算法,该算法结合了传统帧时隙算法简单易实施的优点,同时引入了分组和空闲时隙探测机制,以极小的探测时隙开销,消除了识别过程中的空闲时隙,同时减低了标签冲突概率。仿真结果显示,相对于FuzzyQ算法和帧时隙ALOHA算法,本算法平均吞吐率提高了22.64%和61.74%,系统通信传输量平均节省了16.73%和30.41%。

设备故障下的零空闲多设备工作中心调度

设备故障是车间调度中最为常见的动态事件,易对原生产调度计划造成影响。为保证加工生产在遇到设备故障后能够快速地对原调度方案做出调整,降低设备故障所带来的负面影响,对设备故障下的零空闲多设备工作中心调度问题进行研究。建立了设备故障下考虑调整时间和搬运时间的零空闲多设备工作中心调度模型,优化目标为最小化最大完工时间、搬运次数和系统稳定性;设计NSGA-Ⅱ-V算法用于原调度和重调度的求解;基于NSGA-Ⅱ-V获得的静态调度结果与部分重调度策略的思想,进行设备故障算例测试。测试结果表明,所提模型和算法可较好地处理动态事件为设备故障的零空闲多设备工作中心调度问题。

负载持续率对手工弧焊机空闲损耗的控制研究

焊接是一种常见的金属连接方法,焊接过程中会产生大量的损耗,焊接结束后也会产生空闲损耗。本文旨在研究焊接负载持续率对焊机空闲损耗的有效控制,以优化焊接过程,降低焊接空闲损耗,提高焊接质量。文章依据标准GB 28736—2019的试验方法对焊接电流500 A以下的手工弧焊机进行试验验证,通过固定焊接周期对焊接时间进行调整,最终得出10分钟为一周期的手工弧焊机在保证正常焊接质量前提下在63%~64%负载持续率时一分钟的平均空闲损耗获得最低值。

焊接机器人降低空闲损耗的方法研究

焊接机器人的组成部分之一是焊接设备,而随着2019年10月1日欧盟发布的(EU)No 2019/1784《电焊机的生态设计要求》焊接设备空闲损耗概念的引进,焊接机器人也将迎来一次重大的技术革新。本文指出了空闲损耗状态对于焊接机器人的效率制约,从机械臂、控制系统、焊接设备、安全系统四个方面介绍了有效抵消空闲损耗的方法,其中焊接设备部分结合试验数据做了着重分析,从功率器件、主变压器磁芯、控制模块和冷却系统入手,找出了高功耗的原因,提出了相应的解决方案,对焊接机器人的绿色可持续发展有积极推动作用。

为乡村闲置资源按下“重启键”——临清市魏湾镇后张官营村农村空闲宅基地盘活利用

随着新型城镇化建设步伐的加快,土地供需矛盾日益突出。临清市魏湾镇后张官营村一户多宅现象突出,且不少人外出务工定居,住房无人看护,成了杂草丛生的“废墟”,不仅影响村容村貌,更造成了资源浪费。近年来,在临清市各级党委、政府的领导下,魏湾镇后张官营村立足实际,创新思路,把盘活空闲宅基地作为助力脱贫攻坚、深挖农村发展潜力的突破口[1]。2019年以来,该村按照“依法合规、群众自愿”的原则,累计清理盘活低效闲置土地72.4亩,辐射带动张官营联合村清理盘活土地333.5亩,提升了村级治理水平,改善了农村人居环境,促进了村集体增收。

作业车间调度的空闲时间邻域搜索遗传算法

针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法。通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法;分析了同一机器上相邻两工序间的空闲时间,给出最大限度查找关键工序相关机器空闲时间的方法;查找关键工序前后的机器空闲时间,在保证可行解的条件下,移动关键工序到空闲时间位置实现邻域搜索;给出同一台机器上任意两个工序位置相对移动时保证可行解的工序移动条件及证明。将基于机器空闲时间的邻域搜索方法融入遗传算法,采用典型算例进行测试,与文献中不同算法的求解结果进行比较,验证了所提方法的有效性。

基于设备空闲事件驱动的综合调度算法

针对基于拟关键路径法(Allied critical path method,ACPM)的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设备空闲事件驱动的综合调度算法。该算法主要是根据空闲设备选择加工工序,思路是以每次工序加工结束作为一次设备空闲事件,驱动空闲设备进行一次可调度工序的寻找;如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时短的工序。由于该算法在调度工序时不考虑工序序列且以设备空闲驱动,使得该算法按工序并行处理且能充分利用设备空闲时间,避免基于ACPM法产生较多设备空闲时间的问题。另外,由于该算法无需判断空闲时间段的大小、相同设备间的使用均衡和无需空闲设备频繁检测可调度工序,可节约大量的判断操作。实例表明所提出的算法不仅比系列ACPM法设备利用率都高,而且简便可行。

求解零空闲流水线调度问题的和声搜索算法

针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局部搜索算法,给出了三种混合求解策略。仿真试验表明,该算法具有高效性和优越性。

一种高回报的最小空闲时间优先实时调度改进算法

信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。

解决零空闲流水线调度问题的离散粒子群算法

研究了以最大完工时间为目标的零空闲流水线调度问题.提出一种复杂度为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法;提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施.仿真实验表明了所得算法的有效性.

基于总空闲时间增量的无等待流水调度混合遗传算法

将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.分析启发式算法基本操作和进化算子的总空闲时间增量性质,设计基本总空闲时间增量法以快速评估新产生解的质量.提出混合遗传算法I HGA(increment based hybrid genetic algorithm)求解该问题,构造相应初始种群生成方法和进化算子,提出进化概率动态更新策略和种群收敛判断与再生机制;算法混合了迭代改进局部搜索以进一步提高解的质量.基于120个经典Benchmark实例,将I HGA与目前求解该问题的有效算法RAJ,GR,SA2,TSM和FCH进行比较.实验结果表明:I HGA在性能方面优于其他,计算效率方面优于SA2和TSM,略逊于GR,RAJ和FCH.

基于蛙跳算法的零空闲流水线调度问题优化

针对零空闲流水线调度问题,以E/T指标最优为优化测度,提出了一种蛙跳求解算法。首先,该算法采用新的个体产生方法,扩展传统蛙跳算法的求解模型。其次,使用带有启发式策略的种群初始化方法优化初始解性能。再次,借助基于种群多样性的方法进行排序和分组,并通过部分随机初始化策略保持种群多样性。最后,结合一种简单而有效的邻域搜索算法,达到局部探索和全局搜索之间的平衡,进而提高收敛速度。在若干benchmark问题上的仿真实验表明了所提算法的有效性。

Hadoop平台中空闲时间调度器的设计与实现

Hadoop作为开源的云计算平台,被广泛应用于自然语言处理、机器学习、大规模图像处理等领域。随着云计算与各行业广泛而深入的结合,多样化的服务对于时效性要求越来越高。现有的Hadoop调度器多关注于缩短响应时间,而非满足作业的时限要求。为了提高集群处理硬实时作业的性能,设计并实现了一种基于空闲时间的硬实时调度器LSS。在调度过程中,LSS动态估算作业的空闲时间,并据此实时更新作业队列中作业的优先级顺序。实验结果表明LSS能够有效地提高集群处理硬实时作业的成功率。

基于离散蛙跳算法的零空闲流水线调度问题求解

针对零空闲流水线调度问题,提出了一种新的离散化蛙跳求解算法.该算法借助蛙跳算法优化机理,采用基于工件序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了3种改进策略.仿真实验表明了所提算法及策略的有效性.

动态部分可重构系统空闲资源全集管理研究

可重构系统兼具了传统处理器的灵活性和接近于ASIC的计算速度,FPGA的动态部分重构能够实现计算和重构操作的同时进行,使系统能够动态地改变任务的运行。在动态部分可重构系统中,高效的空闲资源管理策略对系统整体性起着非常重要的作用。提出了一种基于单向栈的算法来寻找最大空闲矩形(MFR)。利用可重构计算单元的不同M值进出单向栈来找到所有最大空闲矩形。通过实验表明,算法通过使用单向栈与算法优化,有效地提高了查找空闲资源全集的性能。

基于缩短装配设备空闲时间的车间装配方法

根据实际装配情况,通过对产品装配工艺图的分析,将一般装配问题中的产品装配工序虚拟分为具有惟一紧前、紧后的相关工序和独立工序,并针对独立工序的装配提出了一种新的装配方法,即缩短空闲时间法.这种方法的主要思想是把关键设备上的独立工序与空闲时间段分别按大小排序,针对二者的比较结果,采取不同的将独立工序插入到相应的空闲时间段中的装配方法,达到减少设备总空闲时间,并且使总装配时间不超过或尽量少超过由关键路径工序确定的装配时间的目的.实例验证该算法对装配问题是可行且有效的.

关于连接时间和空闲度的Ad Hoc网络路由方案

传统的AdHoc网络路由协议主要是基于"最短路径"来考虑,这样可能使网络中某些节点负载过重,还可能导致延迟、数据丢失等问题。利用非最短路径路由中那些保持连接时间较长,并且通信量较少的节点,将节点的连接时间和空闲度加权和作为选择路径的依据,提出一种新的路由算法LLAODV(Link expiration time and Leisure degree AODV),实验结果表明,改进后的算法改善了网络性能。

求解零空闲流水线调度问题的和声退火算法

针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法。首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面对基本和声搜索算法进行了改进,基于此提出了改进的和声搜索算法;其次,结合和声搜索和模拟退火算法的优点,分别对和声搜索过程中的最优解、和声记忆库中的随机选中的解及一个新解分别进行模拟退火,提出了三种不同的和声退火算法。仿真实验表明所提算法的有效性和优越性。

空闲信道评估对ZigBee与Wi-Fi共存的影响研究

为了提高ZigBee与Wi-Fi共存时的工作效率,以ZigBee的吞吐量为评估标准,对不同空闲信道评估模式对ZigBee与Wi-Fi共存的影响进行了研究。实验结果表明,在不同的情况下选择合适的空闲信道评估模式能够提高ZigBee的性能。

基于电梯交通流概率仿真模型的空闲交通模式电梯调度方法

首先建立电梯交通流概率仿真模型 ,然后利用该模型进行空闲交通模式下的电梯调度。该电梯调度方法有效地避免了电梯“空驶现象”,并大大降低了方法的复杂性。在仿真实验中 ,通过与其它空闲交通模式电梯调度方法的比较 。