精确调度论文-徐翔,任昌燕,管黎晨,林水淼

精确调度论文-徐翔,任昌燕,管黎晨,林水淼

导读:本文包含了精确调度论文开题报告文献综述及选题提纲参考文献,主要关键词:CDN厂商,流量调度比例,DNS服务器

精确调度论文文献综述

徐翔,任昌燕,管黎晨,林水淼[1](2019)在《一种精确的控制融合CDN流量调度比例方案研究》一文中研究指出本文提出并实验验证了一种可精确控制融合CDN流量调度比例的方案,通过权威DNS服务器主动探测各CDN厂商CNAME域名A记录,根据设置的各CDN厂商流量牵引比生成IP组返回给本地DNS服务器的方式,可极大提高调度准确性、稳定度和安全性,防止域名劫持。实验验证了通过设置权威DNS服务器各CDN厂商流量比例,可精确控制切入各CDN厂商的流量。(本文来源于《通讯世界》期刊2019年09期)

杨嫒,钱斌,胡蓉,祝晓红,向凤红[2](2019)在《精确动态规划算法求解绿色单机调度问题》一文中研究指出针对一类生产实际中广泛存在的绿色单机调度问题,即带释放时间的低碳单机调度问题,提出一种精确动态规划算法(exact dynamic programming algorithm, EDPA)进行求解,优化的主要和次要目标分别为最大延迟时间和总碳排放量。首先,建立问题的排序模型。该模型可用叁元法表示为1|r_j|T_(max)/TCE,属于开放问题。其次,通过分析排序模型的性质,提出基于工件排序和机器状态选择的交货期最早优先规则(Earliest due date,EDD),可确保得到问题最优解。然后,根据所提规则构建状态递推方程,进而基于该方程设计可对问题解空间执行状态树搜索的EDPA。该算法为具有伪多项式时间的精确算法,可获取问题的最优解。最后,通过在测试问题和企业实例上的仿真实验,验证所提算法不仅可最小化最大延迟时间,也能有效地减少总碳排放量。(本文来源于《第30届中国过程控制会议(CPCC 2019)摘要集》期刊2019-07-31)

[3](2019)在《精心运行 精心维护 精确调度全面提升电站安全运营水平》一文中研究指出2018年,是孙中山先生提出兴建叁峡大坝100周年、中国改革开放40周年,也是习近平总书记视察叁峡工程并发表重要讲话,给予叁峡工程"一个标志、叁个典范"的高度评价的一年。中国长江电力股份有限公司(以下简称"长江电力")全体员工以巨大的使命感、自豪感和管好大国重器的信心与决心,全力做好叁峡-(本文来源于《电力设备管理》期刊2019年03期)

李群,郭希海,徐峥,赵宇民,金元[4](2018)在《风电与水电AGC联合精确调度控制系统研究》一文中研究指出风电与水电AGC联合精确调度控制系统,能最大限度地消除风电功率预测偏差,依靠水电调节速度快的优势,与若干风电场进行组合,形成具有电力平衡迭加效果的发电单元组,实现快速调节风电功率预测偏差且提高预测精度的功能。(本文来源于《电气时代》期刊2018年11期)

王婷[5](2018)在《机器调度问题和二维向量装箱问题的精确算法研究》一文中研究指出随着经济全球化的发展,企业之间的竞争越发激烈。在能源储备不足日益凸显的今天,高效分配和使用稀缺资源的技术优势无疑是企业的核心竞争力之一。生产调度问题是制造企业在日常运作中面临的主要问题,单一机器是制造产业的基本生产单元,在机械科技水平的限制和购入机器投入资金的限制下,如何通过排序和统筹调度方面的技术去提高机器产能是企业首要解决的问题。打包装箱方法是影响物流运输的一个关键技术,跟物流运输的自动化水平、装载效率和业务流程的规范都有着重要的关系。因此,本文针对生产调度和打包装箱问题展开研究,基于列生成的思想为问题设计有效的精确算法。首先,基于制造企业实际的生产场景,我们提出了一个考虑柔性周期维护和恶化效应的单机调度问题,并设计了有效的分支定价精确算法。通过推导问题最优解中所使用批次数目的上界,我们提出了该问题的混合整数规划模型,并将此模型通过Dantzig-Wolfe分解得到集合划分问题的整数规划模型。由于集合划分问题所对应的定价问题是带有资源约束的最短路问题,我们设计了高效的标签设定算法来求解此问题。在标签设定算法中,为了加速标签的搜索过程,我们针对定价问题的特性和结构设计了标签支配规则。同时,考虑到最优解的特性,我们还提出了一个能够有效减少集合划分模型中变量数目的批次支配规则。限制性主问题的线性松弛求得的最优解有可能不是整数。为了得到问题的最优整数解,我们为精确算法设计了两种分支策略:对批次的数目进行分支和对最短路中的前向弧进行分支。在分支定界树中,全局上界的更新是通过构造式的启发式算法来实现的。在计算实验中,我们结合相关文献随机生成了 1440个算例,用来验证算法的求解性能。通过对分支定价算法的多个子模块进行对比实验和分析,实验结果表明我们所设计的分支定价算法是高效的。我们还给出了该问题在线版本下的一个最优策略。其次,我们以一个物流运输行业实际的打包装箱收费问题为背景,提出了一个与体积重量相关的一般价格函数的二维向量装箱问题。我们在论文中介绍了知名物流企业对包裹的标准收费流程,据我们所知,这是第一篇考虑体积重量的装箱问题的论文。由于价格函数的原因,我们所考虑的问题要比经典的二维向量装箱问题复杂很多。为了求解这一问题,我们在分支定价算法的基础上往限制性主问题里面加入两种有效不等式,因此我们所设计的算法是一个分支定价切割精确算法。用于加速全局下界的提升速度和减少结点的求解个数的两种有效不等式分别为:取整不等式和Subset-row不等式。因为Subset-row不等式会改变定价问题的结构使得定价问题的复杂性增加,我们仅在根结点添加Subset-row不等式。为了求解定价问题,我们设计了标签设定算法,同时推导出了考虑Subset-row不等式下的标签支配规则。为了求得问题的最优整数解,我们采用了两种分支策略:对使用的箱子的数目进行分支和对成对的物品进行分支。我们基于一种最短路解码算法来更新分支定界树中每个结点的上界。我们随机生成了 360个算例来测试我们所设计算法的性能。我们将原问题的混合整数规划模型带入CPLEX求解器求解,所得到的结果与分支定价切割算法的实验结果进行了比较,结果显示我们的算法远比CPLEX求解高效。另外,我们还对算法的几个关键子模块做了测评实验和分析。最后,我们为一个抗癌静脉注射针剂的运输存储问题设计了一个分支定价切割精确算法。此问题实际上是一个不确定尺寸的二维向量装箱问题,我们将存储抗癌静脉注射针剂的容器看成是具有体积维度和加工时长维度的箱子,那么在体积维度上箱子的体积是确定的,但是在加工时长这一维度上箱子的大小是不确定的。在加工时长维度上,我们只需考虑的问题是针剂的延迟时长不超过给定的时间限制即可。为了减少求解分支定界树中结点的数目,我们在限制性主问题里面添加了取整不等式。为了求解定价问题,我们设计了标签设定算法和标签支配规则。另外,我们还设计了对定价问题中的前向弧进行分支的分支策略。通过随机生成420个算例来测试我们算法的性能。我们用CPLEX求解器来求解原问题的0,1整数规划模型,将得到的结果与分支定价切割算法的实验结果进行比较,结果显示我们的算法远比CPLEX求解高效。另外,我们还对加入取整不等式的BPC算法与不加取整不等式的BP算法做了比较实验,实验结果显示取整不等式能够极大地提升我们算法的性能。(本文来源于《南京大学》期刊2018-11-01)

刘振宇,梁建平[6](2018)在《基于BDS的农机精确调度和高效作业平台设计与应用》一文中研究指出围绕农机精确调度和高效作业需求,按照农机调度和作业全业务流程,基于BDS定位导航技术,利用农机时空调度模型、航空遥感图像、采用B/S与C/S结合两种结构混合模式技术体系,设计开发农机精确调度和高效作业平台,实现从农机供需发布、智能匹配和调度、作业监控到决策、应急、管理于一体全流程服务。该平台已经应用于京津冀130余家农机合作社6 000多台农机。随着我国北斗导航系统不断完善,该平台应用推广将面向全国近200万农机服务组织和近1 000万台农机。(本文来源于《中国农机化学报》期刊2018年10期)

王中玉[7](2018)在《误工最小化流水调度精确及启发式算法研究》一文中研究指出研究了流水机环境下最小化总误工损失的调度问题。流水机调度指的是n个工件需要m台机器加工,每个工件需要m道工序,每道工序需要不同的机器;n个工件在m台机器上的加工顺序相同。工件的误工损失是与交付期有关的一种惩罚量,其数值正比于工件滞后于其交付期加工的部分。针对该问题不同模型,分别设计了分枝定界算法求解其小规模运算实例,以及遗传算法求解大规模实例。对于两台流水机模型,重新分析了2006年发表的分枝定界算法,利用反例法指出其下界设计中的错误;然后给出了新的计算下界方法,给出一个新的分枝定界算法。该算法利用遗传算法获得初始解,并利用上下界剪枝规则、节点间的支配规则去掉无效节点,缩小搜索规模。对于多台流水机模型,扩展了上述的遗传算法。根据问题特性,定义了染色体的编码方式、交叉和变异规则,以及算法终止条件。对于多台流水机模型,问题规模稍微增大,精确算法很难在满意的时间内找到最优解,甚至不可能找到最优解;因此,本文用遗传算法求所研究问题的近似解,并与其它的启发式算法的实验结果做比较,证明了遗传算法相比于其它启发式算法能更好的改善问题的初始解。实验数据表明,上述两个算法在处理小规模实例和中大规模实例过程中性能表现良好。带下界规则的分枝定界算法能有效地去除搜索树中的无效分枝,支配规则可以有效的去除无效节点,显着地提高了分支定界算法的搜索效率。遗传算法能够快速求解大规模算例,且性能远优于那些简单的启发式规则,能够为求解大规模问题算例时提供较好初始解。(本文来源于《大连理工大学》期刊2018-03-20)

黄理[8](2018)在《城市有轨电车调度系统的精确定位技术研究》一文中研究指出20世纪70年代以来,以汽车为主导的交通模式所带来的问题日益严重,为缓解能源危机、环境污染、土地紧缺、交通拥堵等问题,世界各国都在大力完善城市公交系统,例如目前大力推广的大容量的有轨电车等,但仅仅通过改进交通工具的手段还不能彻底改善公共交通的现状,必须找到一套既科学又实用的公交调度管理系统,对公交车辆进行实时监控和调度,从而保证公交车辆的有序运行。自2012年年底北斗导航卫星系统实现亚太地区服务以来,为了保障公共安全,改善交通环境,各部门均制订了相关政策,大力推动了中国北斗卫星导航系统在民用交通领域的应用。基于上述背景,结合乘客候车、乘车的方便性和公交调度管理者的实际需求等因素,本文提出了基于精确定位技术的有轨电车调度系统方案,为现代有轨电车引入智能化实时管理的理念。本论文的主要内容如下:(1)高精度定位的基本原理。整个精确定位系统由基准站、客户端、有轨电车车载终端等多部分组成,本文重点阐述了客户端和车载终端部分的设计与实现,包括硬件部分和软件部分;(2)实现车载终端高精度定位的主要技术,包括差分定位数据的获取与解析,定位模块对差分数据进行解算输出更高精度的定位信息等;(3)对整个系统的搭建与调试,对定位性能进行评估,达到了精度要求,实现了有轨电车调度系统的亚米级定位。(本文来源于《武汉邮电科学研究院》期刊2018-01-01)

陈锐,尤珍,张怡[9](2017)在《确保流域“叁个安全”》一文中研究指出2016年太湖流域遭受流域性特大洪水的记忆尚未忘却,2017年的防汛已全面进入临战状态。“今年是党的十九大召开之年,做好防汛抗旱防台风工作具有特殊重要意义,保障江河安澜、国泰民安,责任十分重大。”太湖防总常务副总指挥、太湖局局长吴文庆在接受(本文来源于《中国水利报》期刊2017-04-21)

梅亮[10](2017)在《南京打造多功能消防智慧指挥平台》一文中研究指出为全力保障全市消防安全形势稳定,近年来,江苏省南京市消防支队创新方法,结合“智慧南京”、“警务云”、消防“大数据”平台建设,融合公安信息网、南京市政务网、互联网,依托物联网技术,打造出覆盖消防安保活动核心区域,集危险源监控、警力定位、数据分析、精准宣传、(本文来源于《人民公安报·消防周刊》期刊2017-03-10)

精确调度论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对一类生产实际中广泛存在的绿色单机调度问题,即带释放时间的低碳单机调度问题,提出一种精确动态规划算法(exact dynamic programming algorithm, EDPA)进行求解,优化的主要和次要目标分别为最大延迟时间和总碳排放量。首先,建立问题的排序模型。该模型可用叁元法表示为1|r_j|T_(max)/TCE,属于开放问题。其次,通过分析排序模型的性质,提出基于工件排序和机器状态选择的交货期最早优先规则(Earliest due date,EDD),可确保得到问题最优解。然后,根据所提规则构建状态递推方程,进而基于该方程设计可对问题解空间执行状态树搜索的EDPA。该算法为具有伪多项式时间的精确算法,可获取问题的最优解。最后,通过在测试问题和企业实例上的仿真实验,验证所提算法不仅可最小化最大延迟时间,也能有效地减少总碳排放量。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

精确调度论文参考文献

[1].徐翔,任昌燕,管黎晨,林水淼.一种精确的控制融合CDN流量调度比例方案研究[J].通讯世界.2019

[2].杨嫒,钱斌,胡蓉,祝晓红,向凤红.精确动态规划算法求解绿色单机调度问题[C].第30届中国过程控制会议(CPCC2019)摘要集.2019

[3]..精心运行精心维护精确调度全面提升电站安全运营水平[J].电力设备管理.2019

[4].李群,郭希海,徐峥,赵宇民,金元.风电与水电AGC联合精确调度控制系统研究[J].电气时代.2018

[5].王婷.机器调度问题和二维向量装箱问题的精确算法研究[D].南京大学.2018

[6].刘振宇,梁建平.基于BDS的农机精确调度和高效作业平台设计与应用[J].中国农机化学报.2018

[7].王中玉.误工最小化流水调度精确及启发式算法研究[D].大连理工大学.2018

[8].黄理.城市有轨电车调度系统的精确定位技术研究[D].武汉邮电科学研究院.2018

[9].陈锐,尤珍,张怡.确保流域“叁个安全”[N].中国水利报.2017

[10].梅亮.南京打造多功能消防智慧指挥平台[N].人民公安报·消防周刊.2017

标签:;  ;  ;  

精确调度论文-徐翔,任昌燕,管黎晨,林水淼
下载Doc文档

猜你喜欢