检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

可重构系统中的实时任务在线调度与放置算法

计算机学报 2007年第11期30卷 1901-1909页

作者：周学功梁樑黄勋章彭澄廉复旦大学计算机与信息技术系上海200433

有效的任务调度与放置是发挥可重构计算性能优势的重要因素.针对实时任务在二维可重构器件上的在线调度问题,定义了调度算法完全识别的概念,即算法不会拒绝能够成功调度的任务.提出了新的实时在线调度与放置算法,充分利用了任务的时间信... 详细信息

有效的任务调度与放置是发挥可重构计算性能优势的重要因素.针对实时任务在二维可重构器件上的在线调度问题,定义了调度算法完全识别的概念,即算法不会拒绝能够成功调度的任务.提出了新的实时在线调度与放置算法,充分利用了任务的时间信息,实现了完全识别的调度.实验表明,与已有的算法相比,新算法显著地改善了调度效果,而运行开销没有明显增加.

关键词：可重构计算在线调度实时放置策略完全识别

在线全文

学校读者我要写书评

暂无评论

带运输时间的无等待供应链在线调度问题研究

控制与决策 2008年第10期23卷 1092-1097,1102页

作者：常桂娟张纪会青岛大学复杂性科学研究所

研究了供应链在线调度问题.该问题具有工件无等待、工序之间存在运输时间、加工时间介于一个区间等特点,制造商随时可能接到顾客订单,订单到达前,所有信息如订单数量、到达时间及加工时间等均未知.研究了在不改变已有工件调度的情况下,... 详细信息

研究了供应链在线调度问题.该问题具有工件无等待、工序之间存在运输时间、加工时间介于一个区间等特点,制造商随时可能接到顾客订单,订单到达前,所有信息如订单数量、到达时间及加工时间等均未知.研究了在不改变已有工件调度的情况下,使用资源的可用时间区间最早完成临时订单的算法.计算机仿真表明,使用该算法求解大规模临时订单问题是十分有效的.

关键词：在线调度供应链微粒群实时

具有无序工序生产特征的混合柔性流水车间在线调度

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2019年第11期25卷 2775-2787页

作者：彭乘风陈庆新毛宁黎展滔广东工业大学广东省计算机集成制造系统重点实验室

针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一... 详细信息

针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一种基于优先规则的组合算法生成框架,通过在算法框架的不同节点嵌入优先规则算法来产生多种组合规则算法;设计大量的算例测试集,通过对比仿真实验结果,分析了各组合规则算法的适应性和有效性,得出不同组合规则算法在差异环境配置下的求解效果,并对各实验设计因子在系统产量、系统拖期率方面进行了方差分析,研究设计因子及因子间联合对系统指标的影响,研究成果对车间生产管理人员制定生产计划具有有效的指导作用。

关键词：无序工序混合柔性流水车间在线调度优先规则算法组合算法框架

在线全文

学校读者我要写书评

暂无评论

连续多目标来袭下的舰艇防空火力在线调度

系统工程理论与实践 2014年第11期34卷 2929-2937页

作者：罗江锋朱承刘忠张维明国防科技大学信息系统与管理学院信息系统工程重点实验室长沙410073

构建了针对连续多目标来袭下的舰艇防空火力在线调度模型,调度过程充分考虑调度算法计算过程中目标状态的连续变化,相同拦截武器在不同时间实施拦截的成功概率变化,防空武器之间的协同,以及当新的威胁程度更高的目标出现后,对已经制定... 详细信息

构建了针对连续多目标来袭下的舰艇防空火力在线调度模型,调度过程充分考虑调度算法计算过程中目标状态的连续变化,相同拦截武器在不同时间实施拦截的成功概率变化,防空武器之间的协同,以及当新的威胁程度更高的目标出现后,对已经制定但还未执行的拦截方案对应的拦截武器进行释放和重调度,实时生成使舰艇生存概率更高的拦截方案.通过在线仿真验证了基于重调度的在线模型能有效提高舰艇的生存概率.而且,用于重调度的时间增加量越多,舰艇生存概率的增加量越大.

关键词：舰艇防空在线调度重调度

在线全文

学校读者我要写书评

暂无评论

网格中效用驱动的多维QoS在线调度机制

华中科技大学学报（自然科学版） 2007年第S2期35卷 57-60页

作者：胡玲玲杨寿保张然美申凯中国科学技术大学计算机科学与技术系安徽合肥230026

针对网格环境下在线调度未能全面考虑用户QoS需求的问题,从用户效用出发,提出了一种多维QoS感知的调度方法.采用加权的线性效用函数对多维QoS进行建模,并应用于在线调度中,使调度能够综合性地考虑用户QoS需求.模拟实验表明:该方法简单有... 详细信息

针对网格环境下在线调度未能全面考虑用户QoS需求的问题,从用户效用出发,提出了一种多维QoS感知的调度方法.采用加权的线性效用函数对多维QoS进行建模,并应用于在线调度中,使调度能够综合性地考虑用户QoS需求.模拟实验表明:该方法简单有效,且充分考虑用户多方面偏好,在系统吞吐率相当的情形下,用户满意度有显著提高,且平均提高了37%.

关键词：网格在线调度多维QoS 效用

基于长短期记忆近端策略优化强化学习的等效并行机在线调度方法

在线全文

学校读者我要写书评

暂无评论

中国机械工程 2022年第3期33卷 329-338页

作者：贺俊杰张洁张朋汪俊亮郑鹏王明东华大学机械工程学院上海201620 上海交通大学机械与动力工程学院上海200240

针对等效并行机在线调度问题,以加权完工时间和为目标,提出了一种基于长短期记忆近端策略优化(LSTM-PPO)强化学习的在线调度方法。通过设计融合LSTM的智能体记录车间的历史状态变化和调度策略,进而根据状态信息进行在线调度。设计了车... 详细信息

针对等效并行机在线调度问题,以加权完工时间和为目标,提出了一种基于长短期记忆近端策略优化(LSTM-PPO)强化学习的在线调度方法。通过设计融合LSTM的智能体记录车间的历史状态变化和调度策略,进而根据状态信息进行在线调度。设计了车间状态矩阵对问题约束和优化目标进行描述,在调度决策中引入额外的设备等待指令来扩大解空间,并设计奖励函数将优化目标分解为分步奖励值实现调度决策评价。最后基于PPO算法进行模型更新和参数全局优化。实验结果表明所提方法优于现有的几种启发式规则,并将所提算法应用于实际车间的生产调度,有效减小了加权完工时间和。

关键词：等效并行机在线调度强化学习长短期记忆近端策略优化

有滞留时间约束的集束型装备在线调度问题研究

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

控制与决策 2011年第1期26卷 37-43,48页

作者：李林瑛胡静涛中国科学院沈阳自动化研究所工业信息学重点实验室沈阳110016 中国科学院研究生院北京100039

针对半导体制造中有滞留时间约束的集束型装备,研究了临时晶圆到达时的在线调度问题,描述了调度问题域,建立了问题的数学模型,并根据模型提出了两层调度方法.外层算法通过粒子群优化过程求解临时晶圆的加工顺序;内层算法在给定加工顺序... 详细信息

针对半导体制造中有滞留时间约束的集束型装备,研究了临时晶圆到达时的在线调度问题,描述了调度问题域,建立了问题的数学模型,并根据模型提出了两层调度方法.外层算法通过粒子群优化过程求解临时晶圆的加工顺序;内层算法在给定加工顺序的基础上,采用前向和后向递推方法获得可行解空间,并从可行解空间获得最优完工时间.从理论上证明了算法的可行性,并通过仿真结果表明,该方法对求解大规模临时晶圆的调度问题是十分有效的.

关键词：半导体制造集束型装备在线调度粒子群优化算法滞留时间约束

在线全文

学校读者我要写书评

暂无评论

生物计算网格中的在线调度技术研究

高技术通讯 2009年第10期19卷 1014-1019页

作者：刘文懋张伟哲张宏莉方滨兴哈尔滨工业大学计算机科学与技术学院哈尔滨150001

研究了在异构网格环境下的生物应用集成,定义了服务的提供者、部署者和使用者三种用户角色,设计了网格环境下的服务和资源整合机制,重点实现了用户管理以及作业调度控制等功能。根据计算资源的异构特点,设计了多种启发式调度算法。考虑... 详细信息

研究了在异构网格环境下的生物应用集成,定义了服务的提供者、部署者和使用者三种用户角色,设计了网格环境下的服务和资源整合机制,重点实现了用户管理以及作业调度控制等功能。根据计算资源的异构特点,设计了多种启发式调度算法。考虑到生物计算应用的不同类型,提出了自适应调度算法,该算法根据应用的特点动态选择启发式调度算法。实验表明,非阻塞调度优于阻塞调度方式;自适应调度算法比静态的在线调度算法有更好的性能,而在异构的网络中,带宽优先调度算法的性能比其他静态调度算法性能更好。

关键词：生物信息学计算网格在线调度 BioLab

在线全文

学校读者我要写书评

暂无评论

有滞留时间约束的集束型装备在线调度方法

系统仿真学报 2017年第2期29卷 337-345页

作者：李林瑛卢睿李绍华景雨刁建华大连外国语大学软件学院辽宁大连116044 辽宁警察学院公安信息系辽宁大连116036

针对半导体制造中有滞留时间约束的集束型装备,研究了客户紧急订单、返工、新产品试制等临时晶圆到达时的在线调度问题,提出了不改变已有晶圆调度的前提下,利用资源空闲时间区间的两层在线调度方法。外层算法通过改进量子进化算法用以... 详细信息

针对半导体制造中有滞留时间约束的集束型装备,研究了客户紧急订单、返工、新产品试制等临时晶圆到达时的在线调度问题,提出了不改变已有晶圆调度的前提下,利用资源空闲时间区间的两层在线调度方法。外层算法通过改进量子进化算法用以优化临时晶圆加工排序;内层算法在给定晶圆排序的基础上,采用后向逐级递推的策略从资源的空闲时间区间获得可行解,利用逆序最大逐级回溯策略在可行解空间获得晶圆的加工开始时间。通过不同规模测试问题上的仿真实验和算法比较,验证了提出方法的有效性。

关键词：在线调度量子进化算法集束型装备半导体制造滞留时间约束