MRPⅡ和独立有限调度的分析比较

1

作者 贾佩山 《中国管理科学》 CSSCI 1997年第2期16-21,共6页

MRPⅡ是当今制造业普遍采用的计算机辅助管理模式，但MRPⅡ的能力调度有一定的缺陷．本文论述了能力调度的新方法──独立有限调度，并通过图表模型详细分析这两种调度方法的异同．

关键词 制造业资源计划 MRPⅡ 需求流模型 独立调度

下载PDF 职称材料

电力市场环境下发电机组检修规划研究综述 被引量：15

2

作者 冯长有 王锡凡 《电力系统保护与控制》 EI CSCD 北大核心 2011年第13期138-147,共10页

机组停运检修是降低其故障率、确保系统可靠运行的重要措施。电力工业的市场化改革,产生了追求效益最大化的发电厂商和负责系统运行的独立调度机构(ISO)等市场主体,机组检修规划模式应由以系统运行为中心转向在发电厂商的经济效益和系... 机组停运检修是降低其故障率、确保系统可靠运行的重要措施。电力工业的市场化改革,产生了追求效益最大化的发电厂商和负责系统运行的独立调度机构(ISO)等市场主体,机组检修规划模式应由以系统运行为中心转向在发电厂商的经济效益和系统可靠、经济运行之间取得均衡。围绕机组检修规划问题,从规划模式、应考虑的不确定性因素、检修安排的评判指标、发电厂商的规划模型与ISO的调整策略、模型求解算法等几个方面展开讨论,综述了当前的研究现状,并展望了未来研究应亟需解决的问题。 展开更多

关键词 机组检修规划 发电厂商 独立调度机构 不确定性因素 检修调整策略 优化算法 电力市场

下载PDF 职称材料

数据中心网络流调度技术前沿进展 被引量：16

3

作者 胡智尧 李东升 李紫阳 《计算机研究与发展》 EI CSCD 北大核心 2018年第9期1920-1930,共11页

数据中心网络流调度技术对数据中心网络的性能具有重要影响.它是指对数据中心应用产生的网络数据流,通过控制和调度这些网络流在数据中心网络中的传输链路、传输优先级、传输速率等,以优化网络流量的传输(包括减少数据流平均完成时间、... 数据中心网络流调度技术对数据中心网络的性能具有重要影响.它是指对数据中心应用产生的网络数据流,通过控制和调度这些网络流在数据中心网络中的传输链路、传输优先级、传输速率等,以优化网络流量的传输(包括减少数据流平均完成时间、降低加权的平均完成时间、降低数据流尾部完成时间、最大化满足有传输时限的数据流、提高网络资源利用率等),最终实现优化用户体验的目的.首先,对数据中心网络流调度问题及其面临的挑战进行简单介绍.流调度的关键挑战在于设计低开销、高效率的调度算法,以及在终端电脑或者网络交换机上实现调度算法.然后,从独立数据流调度方法和网络流组的调度方法进行综述.这2类流调度技术的区别在于应用的环境(如Web搜索和大数据分析)不同.最后,对未来流调度技术的发展方向进行展望,并且提出多个尚未解决、但仍值得研究的问题. 展开更多

关键词 数据中心 独立数据流调度 数据流调度 分布式计算 网络流组调度

下载PDF 职称材料

异构计算系统中独立任务调度的混合遗传算法 被引量：9

4

作者 钟一文 杨建刚 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第11期1080-1083,共4页

有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompl... 有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompletionTime) ,提出一种新的混合遗传算法 ,它采用遗传算法来进化任务调度的优先队列 ,然后再使用MCT算法把优先队列解码为一个有效的调度 ,与文献中其它算法进行比较表明 ,它不但能产生更好的调度结果 ,而且有很好的收敛速度 . 展开更多

关键词 独立任务调度 异构计算系统 混合遗传算法 最小完成时间

下载PDF 职称材料

求解独立任务调度的离散粒子群优化算法 被引量：9

5

作者 陈晶 潘全科 《计算机工程》 CAS CSCD 北大核心 2008年第6期214-215,218,共3页

针对独立任务调度问题,提出一种改进的离散粒子群算法,采用基于任务的编码方式,对粒子的位置和速度更新方法进行重新定义。为防止粒子群算法的早熟收敛,给出利用模拟退火算法的局部搜索能力在最优解附近进行精细搜索,以改善解的质量。... 针对独立任务调度问题,提出一种改进的离散粒子群算法,采用基于任务的编码方式,对粒子的位置和速度更新方法进行重新定义。为防止粒子群算法的早熟收敛,给出利用模拟退火算法的局部搜索能力在最优解附近进行精细搜索,以改善解的质量。仿真结果表明,与遗传算法和基本粒子群算法相比,该混合算法具有较好的优化性能。 展开更多

关键词 独立任务调度 粒子群算法 模拟退火算法

下载PDF 职称材料

求解独立任务调度问题的改进粒子群算法 被引量：5

6

作者 陈晶 潘全科 《微电子学与计算机》 CSCD 北大核心 2009年第1期151-154,158,共5页

独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表... 独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表明,与遗传算法和基本粒子群算法相比,改进算法具有更快的收敛特性和更好的求解质量. 展开更多

关键词 独立任务调度 粒子群算法 混合算法

下载PDF 职称材料

基于能效竞争的我国电网节能减排调度 被引量：2

7

作者 周渝慧 《中国能源》 2009年第1期14-17,共4页

本文试图拓展电力系统调度的传统方法学,通过"节能调度"这一我国电网所面临的调度管理新目标,重建具有中国特色的、在中国能源新战略现实目标约束下,传承并创建基于能效的节能调度新方法,在外部节能减排和低碳经济体系中促进... 本文试图拓展电力系统调度的传统方法学,通过"节能调度"这一我国电网所面临的调度管理新目标,重建具有中国特色的、在中国能源新战略现实目标约束下,传承并创建基于能效的节能调度新方法,在外部节能减排和低碳经济体系中促进电网的市场化运营,进而独立创建中国电力工业市场化改革的新调度机制,挖掘我国电力工业绩效与能效的巨大潜力。 展开更多

关键词 电网 节能 效率 电力市场 独立系统调度

下载PDF 职称材料

基于动态适应度的独立任务调度算法 被引量：4

8

作者 王秀丽 宁正元 《计算机应用》 CSCD 北大核心 2006年第12期3001-3003,共3页

在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(DFD)的调度算法,任务的DFD描述了最早完成时间所在机器对任务的适应程度,本算法以任务的DFD为优先级,优先... 在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(DFD)的调度算法,任务的DFD描述了最早完成时间所在机器对任务的适应程度,本算法以任务的DFD为优先级,优先调度DFD高的任务。与参考文献中其他算法进行比较表明,本算法能产生更好的调度结果。 展开更多

关键词 异构计算系统 独立任务调度 动态适应度 最早完成时间

下载PDF 职称材料

无线系统载波聚合下资源调度研究 被引量：2

9

作者 洪宁 袁博 王宪佼 《信息通信》 2015年第1期182-183,共2页

由于LTE系统中最大只能使用20MHZ带宽的限制,3GPP在Release10中提出使用载波聚合技术(CA),允许将多个不同频段或相同频段的载波聚合在一起,将带宽扩展。文章针对LTE-A系统载波聚合下资源调度进行研究,首先分析研究了联合载波调度和独立... 由于LTE系统中最大只能使用20MHZ带宽的限制,3GPP在Release10中提出使用载波聚合技术(CA),允许将多个不同频段或相同频段的载波聚合在一起,将带宽扩展。文章针对LTE-A系统载波聚合下资源调度进行研究,首先分析研究了联合载波调度和独立载波调度的优缺点,最后在搭建的LTE-A系统仿真平台上对两种算法进行验证。结果表明,采用联合载波调度比独立载波调度在提高系统平均吞吐量方面更具有优势。 展开更多

关键词 载波聚合 成员载波 资源调度 独立载波调度 联合载波调度

下载PDF 职称材料

异构计算系统的独立任务调度启发式算法 被引量：1

10

作者 蔡荣英 《福建电脑》 2006年第1期32-33,共2页

有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法。针对异构计算系统的独立任务调度问题,在分析现有启发式调度算法的优缺点的基础上,综合考虑... 有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法。针对异构计算系统的独立任务调度问题,在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到具有较小处理时间的机器上,提出一种新的调度算法,命名为最佳最小完成时间(BMCT)调度算法,与文献中其它算法进行比较表明,它能产生更好的调度结果。 展开更多

关键词 异构计算系统 独立任务调度 最佳最小完成时问

下载PDF 职称材料

云计算环境下独立任务调度算法研究 被引量：2

11

作者 徐星辰 《安庆师范大学学报（自然科学版）》 2022年第2期46-50,89,共6页

云计算具有用户群体庞大、系统结构复杂和任务量繁重的特点,对大量任务进行高效调度成为云计算必须解决的难题。云计算任务调度算法决定了用户任务的执行效率和系统资源的使用效率,直接关系到云计算系统的整体性能。本文分析了云计算环... 云计算具有用户群体庞大、系统结构复杂和任务量繁重的特点,对大量任务进行高效调度成为云计算必须解决的难题。云计算任务调度算法决定了用户任务的执行效率和系统资源的使用效率,直接关系到云计算系统的整体性能。本文分析了云计算环境下任务调度的重要性,由任务调度出发,梳理和总结了云计算独立任务调度算法的研究现状。根据调度目标的不同,静态独立任务调度算法分为传统独立任务调度算法和启发式独立任务调度算法,本文分析了两种调度类型代表性算法的基本思想和优缺点,并对改进方式和优化结果进行了归纳。 展开更多

关键词 云计算 静态调度 独立任务调度 算法研究

下载PDF 职称材料

一种多属性网格任务调度算法及仿真研究

12

作者 徐风光 丁岳伟 汪钏 《信息技术》 2013年第10期85-88,共4页

为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素。提出了一种针对多属性任务的调度算法MASA,经过截断处理... 为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素。提出了一种针对多属性任务的调度算法MASA,经过截断处理、归一化、加权计算等方法得出任务与资源之间的匹配矩阵,指导任务调度。仿真实验测试结果表明,在相同任务和资源环境下,通过改变不同属性的加权系数能得到所期望的调度结果,使具有高加权系数属性的任务在调度时更具优势。此算法具有灵活性,属性可增可减,能根据具体情况进行配置,以满足具体应用需求。 展开更多

关键词 异构网格 独立任务调度 网格计算 算法仿真 归一化

下载PDF 职称材料

MRPⅡ和独立有限调度的分析比较

13

作者 刘晓明 贾佩山 《电脑与信息技术》 1997年第1期22-25,共4页

MRPⅡ是当今制造业普遍采用的计算机辅助管理模式，但MRPⅡ的能力调度有一定的缺陷。本文论述了能力调度的新方法——独立有限调度，并通过图表模型详细分析这两种调度方法的异同。

关键词 MRPⅡ 独立有限调度 计算机管理 企业

下载PDF 职称材料

发输电检修计划

14

作者 李蒙 董孝平 李俊华 《华北水利水电学院学报》 2011年第6期83-86,共4页

为了优化在电力市场环境下发电公司和电网公司的检修计划,介绍了发输电检修计划的特点,提出了由独立调度机构统一协调制订检修计划的方案,即发电公司和电网公司通过向独立的调度机构申报检修时间和容量以及意愿支付金额,由此保证了电力... 为了优化在电力市场环境下发电公司和电网公司的检修计划,介绍了发输电检修计划的特点,提出了由独立调度机构统一协调制订检修计划的方案,即发电公司和电网公司通过向独立的调度机构申报检修时间和容量以及意愿支付金额,由此保证了电力系统的安全可靠性和经济性. 展开更多

关键词 电力市场 检修计划 独立的调度机构 经济性 意愿支付

下载PDF 职称材料