期刊文献+
共找到66篇文章
< 1 2 4 >
每页显示 20 50 100
炼钢-连铸生产调度的研究进展 被引量:21
1
作者 刘青 刘倩 +6 位作者 杨建平 张江山 高山 李强笃 王宝 王柏琳 李铁克 《工程科学学报》 EI CSCD 北大核心 2020年第2期144-153,共10页
针对炼钢-连铸过程的生产调度问题,首先,对生产调度问题的研究方法进行了总结和评述,梳理了各类方法的特点及适用范围;其次,介绍了当前国内外钢厂典型计算机辅助调度系统的一些案例,并讨论分析其特点;最后,在以往研究的基础上,对未来炼... 针对炼钢-连铸过程的生产调度问题,首先,对生产调度问题的研究方法进行了总结和评述,梳理了各类方法的特点及适用范围;其次,介绍了当前国内外钢厂典型计算机辅助调度系统的一些案例,并讨论分析其特点;最后,在以往研究的基础上,对未来炼钢-连铸过程生产调度问题的研究思路和方法提出了建议,针对静态调度提出了"规则+算法"的研究思路,以国内某特钢厂为例,提出了基于钢厂生产模式优化的调度模型构建方法;针对动态调度提出"多工序协同"的研究思路,提出了基于多智能体的炼钢-连铸过程多工序工艺、质量与调度的协同控制的研究方法.优化高效的建模及求解方法是解决生产调度问题的重要手段之一,旨在改善当前钢厂生产计划编制水平、提高生产计划的可执行性、加强现场实时调控,对实现炼钢-连铸过程稳定化、有序化、连续化运行具有重要意义. 展开更多
关键词 炼钢-连铸 生产调度系统 静态调度 动态调度 计算机调度系统 生产模式
下载PDF
一种改进的OpenMP指导调度策略研究 被引量:15
2
作者 刘胜飞 张云泉 孙相征 《计算机研究与发展》 EI CSCD 北大核心 2010年第4期687-694,共8页
在科学计算中,循环结构是最重要的并行对象之一.考虑到负载平衡、调度开销等多方面因素,OpenMP标准提供静态调度、动态调度、指导调度和运行时调度等不同策略.针对指导调度策略不适合递减型循环结构的问题,提出一种改进的new_guided指... 在科学计算中,循环结构是最重要的并行对象之一.考虑到负载平衡、调度开销等多方面因素,OpenMP标准提供静态调度、动态调度、指导调度和运行时调度等不同策略.针对指导调度策略不适合递减型循环结构的问题,提出一种改进的new_guided指导调度策略,并在OMPi编译器上加以实现.New_guided调度策略的主要思想是对前半部分的循环采用静态调度,后半部分的循环采用指导调度.针对不同循环结构,在多核处理器上对不同调度策略进行评测.结果表明,在一般情况下,OpenMP默认的静态策略的调度性能最差;对于规则的循环结构和递增的循环结构,动态调度、指导调度和new_guided策略的性能差别不大;对于递减型的循环结构,动态调度和new_guided策略的性能相当,要优于指导调度策略;对于某些极不规则的随机循环结构,动态调度明显优于其他策略,new_guided策略的性能介于动态调度和指导调度之间. 展开更多
关键词 OPENMP 负载平衡 静态调度 动态调度 指导调度 OMPi
下载PDF
面向云计算的任务调度算法综述 被引量:12
3
作者 杨戈 赵鑫 黄静 《计算机系统应用》 2020年第3期11-19,共9页
介绍了云计算,对任务调度在云计算中的地位做了分析,并由任务调度出发,对云计算任务调度算法的研究现状进行分类、梳理和总结.根据调度目标的不同,将算法分为单目标优化的任务调度算法和多目标的任务调度算法,对每类方法的代表性算法进... 介绍了云计算,对任务调度在云计算中的地位做了分析,并由任务调度出发,对云计算任务调度算法的研究现状进行分类、梳理和总结.根据调度目标的不同,将算法分为单目标优化的任务调度算法和多目标的任务调度算法,对每类方法的代表性算法进行了分析介绍,并详细总结了每类方法的基本思想,对其优缺点做了分析、对比,并对改进方式进行了归纳. 展开更多
关键词 云计算 静态调度 动态调度 基于生物启发 基于群体智能
下载PDF
CAN总线动态调度算法改进研究 被引量:6
4
作者 王黎明 邵英 单勇 《计算技术与自动化》 2008年第1期65-69,共5页
通过分析CAN总线的非破坏性优先权逐位仲裁的规则,得出若采用建立在确定性系统模型基础上的静态优先级,当总线带宽利用率很高时,低优先级信息帧发送时延会大大增加,甚至造成数据的丢失,同时采用静态优先级在系统运行过程中不能对调度分... 通过分析CAN总线的非破坏性优先权逐位仲裁的规则,得出若采用建立在确定性系统模型基础上的静态优先级,当总线带宽利用率很高时,低优先级信息帧发送时延会大大增加,甚至造成数据的丢失,同时采用静态优先级在系统运行过程中不能对调度分配进行修正。因此提出单队单拍(SQSA)和单队多拍(SQMA)的动态优先级晋升方法及数学模型,分析该模型的吞吐率,模型的最大延时及采用SQMA可能出现的问题及解决方法。通过仿真实验验证提出的改进动态优先级的方法在网络吞吐率、平均时延和网络利用率都有较好的性能。 展开更多
关键词 CAN 静态调度 动态调度 单队单拍 单队多拍
下载PDF
基于强化学习的智能车间调度策略研究综述 被引量:7
5
作者 王无双 骆淑云 《计算机应用研究》 CSCD 北大核心 2022年第6期1608-1614,共7页
智能制造是我国制造业发展的必然趋势,而智能车间调度是制造业升级和深化“两化融合”的关键技术。主要研究强化学习算法在车间调度问题中的应用,为后续的研究奠定基础。其中车间调度主要包括静态调度和动态调度;强化学习算法主要包括... 智能制造是我国制造业发展的必然趋势,而智能车间调度是制造业升级和深化“两化融合”的关键技术。主要研究强化学习算法在车间调度问题中的应用,为后续的研究奠定基础。其中车间调度主要包括静态调度和动态调度;强化学习算法主要包括基于值函数和AC(Actor-Critic)网络。首先,从总体上阐述了强化学习方法在作业车间调度和流水车间调度这两大问题上的研究现状;其次,对车间调度问题的数学模型以及强化学习算法中最关键的马尔可夫模型建立规则进行分类讨论;最后,根据研究现状和当前工业数字化转型需求,对智能车间调度技术的未来研究方向进行了展望。 展开更多
关键词 强化学习 动态调度 静态调度 作业车间调度 流水车间调度
下载PDF
基于最佳并行度的任务依赖图调度 被引量:7
6
作者 杜建成 黄皓 +1 位作者 陈道蓄 谢立 《软件学报》 EI CSCD 北大核心 1999年第10期1038-1046,共9页
基于最佳并行度的任务依赖图调度策略充分利用编译时刻所得到的全局信息,采用横向和纵向任务合并,处理节点预分配,静态调度和动态调度相结合、集中式调度和分层调度相结合等措施,是一种简单的、具有较高效率的实用化调度方案.该调... 基于最佳并行度的任务依赖图调度策略充分利用编译时刻所得到的全局信息,采用横向和纵向任务合并,处理节点预分配,静态调度和动态调度相结合、集中式调度和分层调度相结合等措施,是一种简单的、具有较高效率的实用化调度方案.该调度方案能够在尽量压缩调度长度的情况下节约系统资源. 展开更多
关键词 任务依赖图 静态调度 动态调度 NP问题 程序设计
下载PDF
面向铁钢对应的铁水调度系统研究及应用 被引量:7
7
作者 黄辉 柴天佑 +1 位作者 郑秉霖 罗小川 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第11期1525-1529,共5页
在对铁水调度现状进行详细分析的基础上,依据层次化的思想探讨了面向铁钢对应的铁水调度策略,提出了基于(案例)知识、数据、模型及人机交互四维一体的组合研究方法与系统综合集成架构,详尽阐述了面向铁钢对应的铁水调度中核心问题的功... 在对铁水调度现状进行详细分析的基础上,依据层次化的思想探讨了面向铁钢对应的铁水调度策略,提出了基于(案例)知识、数据、模型及人机交互四维一体的组合研究方法与系统综合集成架构,详尽阐述了面向铁钢对应的铁水调度中核心问题的功能与求解方法,讨论了系统的软件结构.将研发的面向铁钢对应的铁水调度软件应用于国内某大型钢铁企业铁水生产物流过程,取得了良好的应用效果. 展开更多
关键词 铁水调度系统 铁钢对应 调度策略 铁水物流平衡 静态调度 动态调度 重调度
下载PDF
基于混合算法的飞机部件装配静态调度方法研究 被引量:1
8
作者 梅中义 付豪 《机械工程与自动化》 2024年第3期7-10,共4页
飞机部件装配生产工艺流程复杂、生产周期长,如何制定高效的生产调度计划是急需解决的问题。分析了飞机部件装配的工艺流程,建立了飞机部件装配调度的约束条件,包括装配工序的先后约束和装配工装占用的约束,建立了飞机部件装配调度的目... 飞机部件装配生产工艺流程复杂、生产周期长,如何制定高效的生产调度计划是急需解决的问题。分析了飞机部件装配的工艺流程,建立了飞机部件装配调度的约束条件,包括装配工序的先后约束和装配工装占用的约束,建立了飞机部件装配调度的目标函数,包括最小化拖期惩罚和最小化最大完工周期,对飞机部件装配调度问题进行了合理的假设和抽象,并建立了飞机部件装配调度模型。针对飞机部件装配静态调度问题,将粒子群算法和变邻域搜索算法进行了有效结合,设计了粒子群-变邻域搜索混合算法,并采用实例验证了该算法的有效性。 展开更多
关键词 飞机部件装配 调度 粒子群算法 变邻域搜索 静态调度
下载PDF
考虑实时需求的需求响应式公交调度方法研究 被引量:7
9
作者 韩博文 《广西师范大学学报(自然科学版)》 CAS 北大核心 2019年第3期9-20,共12页
本文在车联网平台下进行需求响应式公交的调度方法研究,为出行者提供提前、实时双重预约模式下的高品质运输服务。首先进行调度目标和方法设计,然后平衡供给与需求两方的利益,充分考虑乘客多样化的出行需求,建立静态和动态两阶段的调度... 本文在车联网平台下进行需求响应式公交的调度方法研究,为出行者提供提前、实时双重预约模式下的高品质运输服务。首先进行调度目标和方法设计,然后平衡供给与需求两方的利益,充分考虑乘客多样化的出行需求,建立静态和动态两阶段的调度模型,分别运用遗传算法和精确算法对模型进行求解。最后,在实例分析中运用2种不同车型验证了所构建调度方法和模型的有效性。结果表明:载客量较大的车型所带来的综合效益较优,但载客量较小的车型能更好满足乘客的乘车时间要求。 展开更多
关键词 城市交通 需求响应式公交 惩罚函数 静态调度 动态调度 遗传算法
下载PDF
基于一体化生产的炼钢—连铸批量计划与调度 被引量:6
10
作者 芦永明 田乃媛 +1 位作者 徐安军 贺东风 《信息与控制》 CSCD 北大核心 2011年第5期715-720,共6页
基于钢铁企业一体化生产,建立了炼钢—连铸区段炉次和浇次批量计划模型,并通过禁忌搜索算法对模型进行了求解.之后,归纳出了A钢厂3座转炉、6台精炼设备(双工位RH设备3台,CAS设备2台,双环LF设备1台)、3台连铸机流程配置下静态调度的基本... 基于钢铁企业一体化生产,建立了炼钢—连铸区段炉次和浇次批量计划模型,并通过禁忌搜索算法对模型进行了求解.之后,归纳出了A钢厂3座转炉、6台精炼设备(双工位RH设备3台,CAS设备2台,双环LF设备1台)、3台连铸机流程配置下静态调度的基本原则.最后,提出了一体化生产下炼钢—连铸区段动态调度的策略,并采用规则、算法、数学模型与人机交互相结合的方法解决炼钢—连铸动态调度问题,仿真实验结果表明了此方法的可行性. 展开更多
关键词 炼钢—连铸 批量计划 静态调度 动态调度
下载PDF
站点需求响应式公交调度系统优化研究 被引量:6
11
作者 陆百川 黄镜轶 +1 位作者 张冬梅 李玉莲 《重庆理工大学学报(自然科学)》 CAS 北大核心 2021年第2期34-43,共10页
根据站点需求响应式公交能为乘客提供实时预约服务的优点,结合互联网环境下信息技术的时效性和共享性对站点需求响应式公交进行了优化。首先,阐述了公交运行方式,设计了公交调度系统的总体结构、模块功能和工作流程;接着,以提前预约需... 根据站点需求响应式公交能为乘客提供实时预约服务的优点,结合互联网环境下信息技术的时效性和共享性对站点需求响应式公交进行了优化。首先,阐述了公交运行方式,设计了公交调度系统的总体结构、模块功能和工作流程;接着,以提前预约需求为服务对象,构建了基于乘客匹配方法的静态车辆调度模型,采用遗传算法求解车辆初始行车计划;然后,以实时预约需求为服务对象,根据响应判断条件建立了动态车辆调度模型,利用插入算法动态调整车辆行车计划;最后,对重庆市479路公交线路进行了仿真实验。结果表明:动静态结合调度方法的站点需求响应式公交调度系统与纯动态调度方法相比,前者的乘客拒绝率、乘客等车时间分别减少了13.04%和50.32%,且前者的系统整体性能指标提升了11.78%。 展开更多
关键词 站点需求响应式公交 静态调度 动态调度 调度系统优化
下载PDF
一种基于FPGA并行加速的稀疏矩阵求解方法 被引量:6
12
作者 吴志勇 王晞阳 陈继林 《电力系统保护与控制》 CSCD 北大核心 2021年第11期155-162,共8页
研究了电力系统电磁暂态仿真中最耗时的稀疏矩阵快速求解问题。采用了算法定义架构的设计思想,提出了一种DAG静态并行调度算法,并设计了与之相适配的硬件并行加速阵列架构。在设计实现中,针对电磁暂态仿真运算中稀疏矩阵求解的特性,采... 研究了电力系统电磁暂态仿真中最耗时的稀疏矩阵快速求解问题。采用了算法定义架构的设计思想,提出了一种DAG静态并行调度算法,并设计了与之相适配的硬件并行加速阵列架构。在设计实现中,针对电磁暂态仿真运算中稀疏矩阵求解的特性,采用了精确的节拍级硬件资源调度,实现了高度融合的软硬件协同加速。在此基础上,进行了该设计的测试及性能分析。实验结果表明,该结构和方法在电力系统稀疏矩阵运算中的性能优于通用CPU和GPU。 展开更多
关键词 稀疏矩阵 DAG 数据流机 静态调度 并行算法 现场可编程门阵列(FPGA)
下载PDF
一种使用改进预测成本矩阵任务优先排序的异构计算系统列表调度算法 被引量:1
13
作者 姚宇 宋宇鲲 +2 位作者 杨国伟 黄英 张多利 《电子与信息学报》 EI CSCD 北大核心 2023年第1期125-133,共9页
异构计算系统执行应用效率的提高高度依赖有效的调度算法。该文提出一种新的列表调度算法,称为改进的预测优先任务和乐观处理器选择调度(IPPOSS)。通过在任务优先级排序阶段引入任务的后向预测成本,来减少调度长度。与现有工作相比,该... 异构计算系统执行应用效率的提高高度依赖有效的调度算法。该文提出一种新的列表调度算法,称为改进的预测优先任务和乐观处理器选择调度(IPPOSS)。通过在任务优先级排序阶段引入任务的后向预测成本,来减少调度长度。与现有工作相比,该文使用改进预测成本矩阵(IPCM),更合理地进行了任务优先级排序,从而在处理器选择阶段获得了更好的解,并保持2次时间复杂度。IPCM考虑了任务优先级排序阶段的各种计算、通信因素,比预测优先任务调度(PPTS)提出的预测成本矩阵(PCM)更容易获得合理的优先级列表。随机生成应用的有向无环图(DAG)和真实世界应用的DAG的实验结果分析表明,IPPOSS的性能优于相关算法。 展开更多
关键词 异构系统 并行计算 列表调度 静态调度
下载PDF
Research of improving the dynamic scheduling algorithm in the CAN bus control networks 被引量:1
14
作者 Wang Liming Shao Ying +1 位作者 Wang Mingzhe Shan Yong 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第6期1250-1257,共8页
Currently, the article analyzes the CAN bus's rule of priority's arbitration bit by bit without destroy. It elicits the conclusion that if static priority based on the affirmatory system model is used, the lower pri... Currently, the article analyzes the CAN bus's rule of priority's arbitration bit by bit without destroy. It elicits the conclusion that if static priority based on the affirmatory system model is used, the lower priority's messages will be delayed considerably more, even some data will be lost when the bus's bandwidth is widely used. The scheduling cannot be modified neither during the system when static priority is used. The dynamic priority promoting method and the math model of SQSA and SQMA are presented; it analyzes the model's rate of taking in and sending out in large quantities, the largest delay, the problems and solutions when using SQMA. In the end, it is confirmed that the method of improving dynamic priority has good performances on the network rate of taking in and sending out in large quantities, the average delay, and the rate of network usage by emulational experiments. 展开更多
关键词 CAN static scheduling dynamic scheduling single queue single algorithm single queue multi algo-rithm average delay network load rate
下载PDF
单调速率调度算法的改进 被引量:3
15
作者 李学桥 梁爽 陈园 《郑州轻工业学院学报(自然科学版)》 CAS 2010年第6期29-32,共4页
针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个... 针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务. 展开更多
关键词 单调速率调度算法 静态调度 综合优先级 分组方式 实时任务调度
下载PDF
一种H.264/AVC视频编码并行算法 被引量:3
16
作者 夏龄 舒涛 《计算机工程》 CAS CSCD 2013年第4期314-317,共4页
针对H.264/AVC视频编码串行算法编解码耗时长的问题,提出一种新的基于动态调度的H.264/AVC视频编码并行算法。以画面组为并行编码单元,各个并行计算单元之间采用全局通信模式,即Master-Worker模式进行互相通信,可降低并行编码的通信成... 针对H.264/AVC视频编码串行算法编解码耗时长的问题,提出一种新的基于动态调度的H.264/AVC视频编码并行算法。以画面组为并行编码单元,各个并行计算单元之间采用全局通信模式,即Master-Worker模式进行互相通信,可降低并行编码的通信成本。实验结果验证了该算法在H.264/AVC视频编码应用中的优越性,能够保证视频的质量,且具有较高的编码加速比。 展开更多
关键词 动态调度 静态调度 H 264 AVC编码 并行算法 画面组级别 视频编码
下载PDF
一种针对线性循环结构的非线性静态调度策略 被引量:1
17
作者 李亚朋 庞建民 +1 位作者 徐金龙 聂凯 《计算机工程》 CAS CSCD 北大核心 2022年第1期155-162,共8页
现有OpenMP调度策略通常采用动态策略处理程序中的线性循环结构,存在负载不均衡和调度开销大的问题。提出一种针对线性递增或线性递减循环结构的非线性静态调度策略Nonlinear;tatic。将线性循环负载均匀变化参数与总负载、负载峰值、线... 现有OpenMP调度策略通常采用动态策略处理程序中的线性循环结构,存在负载不均衡和调度开销大的问题。提出一种针对线性递增或线性递减循环结构的非线性静态调度策略Nonlinear;tatic。将线性循环负载均匀变化参数与总负载、负载峰值、线程数相结合构建调度模型,计算循环迭代在线程上的映射,使迭代块大小呈非线性递增或递减趋势。将线性循环的负载平均地分配在每个线程上,并在开源OMPi编译器中进行编码。在Adjoint Convolution、Compute Pots、Matrix Multiplication、Mandelbrot Set应用程序上进行多线程调度,实验结果表明,相比静态调度、动态调度、指导调度等策略,Nonlinear;tatic调度策略在处理线性循环结构时执行时间缩短了5%~10%,且具有无调度开销的优点。 展开更多
关键词 OpenMP调度策略 负载均衡 调度开销 静态调度 线性循环
下载PDF
物联网环境下具有顺序约束关系的静态任务表调度算法 被引量:2
18
作者 叶佳 周鸣争 《计算机应用》 CSCD 北大核心 2014年第9期2491-2496,共6页
针对物联网异构调度环境下并行计算的静态任务调度问题,提出了一种基于最早完成时间策略改变调度顺序的表调度算法HDPTS。该算法针对现有表调度算法在调度前不能准确地确定调度顺序的问题,在IHEFT算法的基础上添加了一个动态优先级调度... 针对物联网异构调度环境下并行计算的静态任务调度问题,提出了一种基于最早完成时间策略改变调度顺序的表调度算法HDPTS。该算法针对现有表调度算法在调度前不能准确地确定调度顺序的问题,在IHEFT算法的基础上添加了一个动态优先级调度策略,当节点的前驱任务都已经完成调度任务时,就改变该节点的调度优先级。任务优先级的计算在所有前驱任务到达这个任务的最晚完成时间与所有资源上最大可以使用时间之间取最大值的基础上,同时考虑到分配到各个资源上的任务对后继任务的影响和资源上的负载情况,以及上行权重的计算值和对出口任务的影响,使得优先级计算更加合理,能够根据任务分配动态合理改变任务调度顺序。通过随机生成一个算例进行测试,结果表明HDPTS比IHEFT、HEFT在调度长度方面减少14.29%;对大量随机产生的特定结构的有向无环图(DAG)进行测试,测试结果显示HDPTS算法比IHEFT、HEFT和LDCP算法更有效。 展开更多
关键词 异构环境 物联网 任务调度 表调度 静态调度
下载PDF
基于着色Petri网的航空发动机总装作业调度研究 被引量:3
19
作者 钟诗胜 汤新民 池善纯 《航空精密制造技术》 2006年第6期52-55,51,共5页
针对航空发动机作业并行交叉的特点,提出一种“自底向上”的柔性建模方法,着重描述异类对象作业工序对资源的占用与冲突。引入基于资源库所的共享合成运算,解决了Petri网结构重用性差而无法动态建模的问题,合成模型具有守衡、有界和无... 针对航空发动机作业并行交叉的特点,提出一种“自底向上”的柔性建模方法,着重描述异类对象作业工序对资源的占用与冲突。引入基于资源库所的共享合成运算,解决了Petri网结构重用性差而无法动态建模的问题,合成模型具有守衡、有界和无死锁的结构性质。模型的状态方程在极大-加法代数意义下具有线性的形式,结合遗传算法实现基于周期的静态调度优化。 展开更多
关键词 航空发动机总装 时间着色Petri网 共享合成 静态调度
原文传递
基于分布式光伏运维的多类型资源调度技术 被引量:3
20
作者 高鹏 苏雍贺 +3 位作者 靳健 谢祥颖 张长志 陶飞 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期787-799,共13页
针对当前分布式光伏运维过程中存在的人工调度方式效率低,成本高的问题,提出了适用于分布式光伏运维的多类型资源调度方法。该方法通过分析分布式光伏运维资源匹配规则,建立了分布式光伏运维资源调度问题模型;为了验证不同算法求解不同... 针对当前分布式光伏运维过程中存在的人工调度方式效率低,成本高的问题,提出了适用于分布式光伏运维的多类型资源调度方法。该方法通过分析分布式光伏运维资源匹配规则,建立了分布式光伏运维资源调度问题模型;为了验证不同算法求解不同场景下该模型的性能,开发了分布式光伏运维资源调度系统,并进行了验证分析,为每种场景选择了最优的调度算法。实验结果表明,所研究的分布式光伏运维资源调度技术,制定调度计划速度快,方案合理,可以减少运维成本,提高服务质量。 展开更多
关键词 分布式光伏 维修服务 静态调度 遗传模拟退火算法 粒子群算法
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部