导读:本文包含了多机调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:多机,算法,同组,批处理,双机,电力,时间。
多机调度论文文献综述
陈亚绒,黄佩钰,李沛,周富得,黄沈权[1]（2018）在《并行多机开放车间调度问题的模型与算法》一文中研究指出发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题。研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法。根据问题特性构建了可获得最优解的混合整数规划模型,并设计了同时考虑质量与求解效率的启发式算法和改进粒子群优化算法。仿真结果显示,启发式算法和改进粒子群优化算法都能在合理的时间内迅速有效地获得较佳的调度解。(本文来源于《中国机械工程》期刊2018年22期）
毕磊,李向楠[2]（2018）在《基于时间片轮转调度法的有源电力滤波器多机并联均流控制策略》一文中研究指出为提高有源电力滤波器(APF)多机并联运行的灵活性和工作效率,提出一种新型均流控制策略。该策略通过集中控制器为多机并联的滤波系统分配电流互感器变比,自动控制投入的模块数及分配给模块处理的谐波,良好的人机界面极大地增加了集中控制器的可操作性。时间片轮转调度法的引入,平均分配了每台有源电力滤波器的运行时间,避免了某设备长期运行或不运行的情况。(本文来源于《电工技术》期刊2018年11期）
龙文涛[3]（2018）在《基于蚂蚁系统的多机批调度算法研究》一文中研究指出生产调度问题作为一类有着极强应用背景的组合优化问题,存在于实际生活中的许多领域,如金属加工、钢铁冶炼、物流行业等。对生产调度问题进行研究的主要目的是因为它在提高劳动生产率和资源利用率、降低企业生产成本方面起到了极其巨大的作用,其研究成果已经非常丰富。批处理机调度问题是生产调度问题的一个重要分支,它是对经典调度问题的重要扩展,是起源于半导体生产过程中的一类新型调度问题。因为该类调度问题需把工件集合中的工件分配给加工机器,同时其中涉及到把工件分组成批的策略,所以相对于早期研究的经典调度问题来说,它更加的复杂难解,很多我们熟知甚至在单机环境下的批调度问题都被证明是NP难的。本文首先对生产调度问题的研究背景进行了简单的介绍,再着重针对于其中的批调度问题依次从单机环境、平行机环境、流水作业机环境以及工件有不同到达时间这几类批调度问题的当前研究现状进行简单概述。紧接着概述了目前用的比较多的来解决这几类批调度问题的主流算法,包括确定性算法以及近似算法两大类,然后简单介绍两类算法所具有的特点以及简要阐述两类主流算法当前具有的代表性算法。随后本文探讨了在机器容量相同的平行机环境下,针对工件带有不同尺寸和权值的最小化加权总完工时间的批调度问题。首先对该问题作了假设并且建立了该问题的数学模型。为了评估所提的算法解决问题的有效性,提出了一种计算下界的方法。然后给出了一种确定性的启发式算法H和一种元启发式算法LOACO分别用来解决这个复杂的问题。在元启发式算法LOACO中,按照当前批的剩余容量来构建候选列表,以此来减小蚂蚁的搜索范围,并根据前面构建的候选列表定义两个启发式信息用来指导蚂蚁的搜索行为,以进一步提高问题解的质量。然后,通过模拟仿真实验来比较所提的启发式算法H,元启发式算法LOACO以及文献中介绍的元启发式算法PSO的性能,从多个角度的结果显示本文提出的LOACO算法在性能上好于另外几种算法。此外,本文还给出了这几种算法在小规模工件实例上与CPLEX进行对比的实验结果。最后,对本文所探讨的工件带有差异尺寸的目标为极小化加权总完工时间的平行批处理机调度问题以及所给出的几种解决算法进行了简要的概括,并且对以后的相关研究工作进行了展望。(本文来源于《安徽大学》期刊2018-02-01）
阙宇翔,叶桦,仰燕兰[4]（2018）在《面向半导体测试的并行多机可视化动态调度框架》一文中研究指出针对半导体测试车间生产调度的人工排程效率低下、突发事件响应慢和准时性要求满足难等问题,提出了并行多机可视化动态调度框架。首先,根据半导体测试车间的生产特点,提出并行多机调度模型并给出了加权拖期指数的性能目标;其次,结合实际生产环境的动态特点,提出了预反应式重调度策略,并结合滚动窗口方法,总结出四种突发事件的响应策略;再次,运用约束规划算法对调度问题进行求解,给出实际的求解步骤;最后,使用甘特图等工具提供人机协作接口,使得排程人员可以参与调度方案人工调整,并给出了可视化运行效果。运行效果表明,所提框架在提高人工排程效率,快速响应突发事件和容易满足准时性要求等方面有着良好的效果。(本文来源于《信息技术与信息化》期刊2018年01期）
王君[5]（2017）在《考虑碳排放的多机可持续调度问题》一文中研究指出考虑多机器生产环境下,研究在加工空档期允许关闭机器的可持续调度问题。同时对工件的指派、工件的开始加工时刻和机器在空档期是否开关机进行决策,以最小化碳排放为目标建立数学规划模型。设计了禁忌搜索混合算法求解模型,首先通过一个企业案例验证了模型和算法的有效性,然后通过仿真算例分析了算法的效率。计算结果表明,可持续调度方式在机器调度层面为企业减少了大量的碳排放。(本文来源于《运筹与管理》期刊2017年08期）
张学建[6]（2017）在《浅析基于双模调度台的多机同组技术》一文中研究指出浅析基于双模调度台的多机同组技术原理以及其成功运用案例,解决双机同组技术和软交换技术在电力调度通信应用中存在的问题,使电路交换系统的可靠性、话音质量、实时性、安全性得到了进一步完善和提高,并且较好地满足了电力调度通信的需要。(本文来源于《水电与新能源》期刊2017年06期）
柴金泽[7]（2017）在《多机并行的批调度与设备维护的集成优化研究》一文中研究指出生产调度与设备维护是生产制造企业两个非常重要决策活动,尤其是对于从事半导体等生产制造的企业来讲,这些产品的生产制造具有工艺过程复杂、生产设备负荷高且造价昂贵等特点。在实际工作中,虽然生产调度和设备维护作业共享设备这一共同的活动载体,但是企业一般将调度和维护作业分别交由生产部门和维护部门来负责,两者通常是独自进行决策的,这就使得无论是生产部门制定的调度还是设备管理部门制定的维护方案,都缺乏总体优化特性。有时甚至会因为两个部门之间缺乏彼此的沟通协调,而造成两者的作业相互冲突的现象发生。本课题选择生产组织和设备维护作业的主要环节,研究面向并行批处理系统的生产调度与设备维护的联合调度优化问题。通过研究生产调度和设备维护作业之间的相互作用和相互影响关系,对联合优化问题建模并设计出相应的求解方法。生产调度以及维护调度从本质上来讲,都是调度问题。而针对调度问题,主要有两方面的优化指标:效率指标和成本指标。所以本课题分别从这两个优化指标的角度进行建模研究。首先,针对效率指标,在考虑设备加工失效的情况下,以设备可靠性为约束条件,以最小化所有工件的流程时间总和为目标,建立生产调度与设备维护的集成优化模型,并设计了两种求解方法:基于循环迭代的求解方法以及基于改进型遗传算法的求解方法,分别与枚举法对比,从而验证算法的有效性。然后,针对成本指标,将维护成本以及故障维修成本纳入考虑,以最小化生产调度与设备维护的总成本为目标,同时考虑设备的完美维护和非完美维护,建立集成优化模型,并设计了一种遗传算法作为求解的方法。因为调度方案都是事先确定的,其确定的优化方案是建立在该方案的预期结果的基础上的,而在实际生产制造过程中,会发生各种计划之外的情况,从而造成实际情况与预期结果之间往往存在偏差,对预期结果进行更加准确的估计,是保证调度方案有效性的一个重要方面。设备在加工过程中一旦发生了故障,在设备完成维修工作之后,将不得不重复故障之前的加工过程,针对该种情况构建了并行机系统的期望完工时间的计算模型。因为精确计算模型计算起来具有高度的复杂性,所以对其进行了适当的近似处理,通过仿真实验的方式对于前提假设与近似处理的合理性进行验证。(本文来源于《上海交通大学》期刊2017-02-01）
吴茜[8]（2016）在《NS2多机并行仿真调度器的设计与实现》一文中研究指出网络仿真技术是网络设计及分析的重要手段。随着仿真网络的规模不断增大,网络仿真出现了性能瓶颈,并行仿真技术越来越受到青睐。并行网络仿真技术利用多处理单元并行执行仿真程序,解除了串行仿真在网络规模和仿真时间上的局限,已逐渐成为一个热点方向。本文针对无线网络仿真场景,设计并实现了多机并行化的网络仿真加速方案。本文首先阐述了并行计算技术以及消息传递标准库MPI的开源实现,OpenMPI,包括OpenMPI的功能结构、应用接口等。并说明了NS2网络仿真器的功能结构和串行事件调度器。然后分析了实现并行仿真的相关策略,如任务分配、同步策略等。随后,本文分析了无线网络并行仿真的需求,包括任务分配、时钟同步、交叉事件同步等多个方面,并给出了并行仿真方案的设计和实现方法。提出了并行进程的本地调度器的设计方案,给出了并行进程中任务分配及映射的方法。详细阐述了并行进程间的时钟同步、事件同步,以及trace文件失序控制等方案的实现方法。最后,本文设计两类测试案例进行方案验证,分别是用于正确性验证的小规模仿真场景和用于测试并行性能的大规模仿真场景。测试案例采用多机多进程的方式执行,将并行执行结果与串行执行的结果相比较,验证多机并行仿真方案的正确性及有效性。叁种大规模仿真场景的实测加速比分别达到10.7、12.7和48.3。(本文来源于《南京邮电大学》期刊2016-11-18）
朱维佳[9]（2016）在《基于电力调度数据网双平面的主站控制多机多链路采集方案分析》一文中研究指出电力能源时当前社会中一种十分重要的能源,随着人们对电力能源供应要求的不断提高,电网调度当中,应当实现良好的自动化,从而确保数据采集的稳定性。在电力调度数据网双平面建设中,以电力调度数据网双平面主站控制为基础,采用合理的多机多链路采集方案,更好的发挥出电力调度的作用和效果,从而确保电网供电的良好运行状态。(本文来源于《电子世界》期刊2016年10期）
姜山[10]（2015）在《多机探测隐身目标资源调度与轨迹规划方法研究》一文中研究指出隐身飞机具有较低的雷达散射截面积(Radar Cross Section,RCS),对现有的雷达探测设备构成了严重的挑战,因此以往传统的依靠单个独立平台作战的作战方式已然不能够发挥其预期的良好作战效果。本文以多战斗机组网探测隐身目标为背景,主要对多机传感器探测资源调度和最优探测轨迹两个方面的内容开展研究,以期为反隐身对抗提供积极的思路和技术保证。论文主要研究成果如下:(1)分析了协同探测隐身目标问题特性,研究了多机协同探测模式,探讨了目标运动状态确定情况下的探测过程。针对隐身目标的低RCS特性能够压缩雷达探测距离的问题,开展了对雷达目标跟踪特性和雷达跟踪目标丢失条件的分析研究,研究并提出了多机协同探测四类任务模式,即编队平台雷达组网协同搜索模式、编队平台雷达组网协同闪烁探测模式、编队平台雷达组网协同探测模式和编队组网协同干扰模式。建立了协同探测指标函数,对确定目标运动状态下的探测过程进行了深入的剖析,为后文进一步研究资源调度方法和轨迹规划方法奠定了基础。(2)研究了多机探测资源调度问题,建立了反隐身探测资源调度模型,针对模型求解设计了Extend-CSP基本策略,提出了基于Monte Carlo近似Q值估计方法,解决了针对隐身目标探测过程中多传感器在线调度求解复杂度较高的问题。针对目标运动状态不确定情况下多传感器资源调度问题,首先以部分可观马尔科夫决策过程(Partially Observable Markov Decision Processes,POMDP)为理论基础,建立了协同反隐身探测任务规划资源调度模型。为了降低对远期收益求解计算的时间复杂度,提出了Extend-CSP基本策略。针对多机协同探测跟踪隐身目标这类问题,进一步提出了基于Monte Carlo方法对Q值进行近似估计方法。最后通过实验仿真,验证多传感器协同探测资源调度决策模型及求解算法的有效性。(3)研究了多机协同探测轨迹规划问题,提出了基于滚动优化在线求解策略。基于滚动优化思想来在线动态规划面向隐身目标最优探测轨迹。深入分析了hp-自适应伪谱方法求解轨迹规划问题的基本原理,结合多机协同探测隐身目标问题特性,提出基于滚动优化策略的hp-自适应伪谱算法对轨迹规划问题进行求解的办法,特别是针对时间协同约束条件的处理,引入了基于协调变量的分布式时间协同策略,仿真实验表明该方法较好地实现了多机协同对隐身目标的探测,并且目标综合探测概率较高。(本文来源于《国防科学技术大学》期刊2015-11-01）
多机调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为提高有源电力滤波器(APF)多机并联运行的灵活性和工作效率,提出一种新型均流控制策略。该策略通过集中控制器为多机并联的滤波系统分配电流互感器变比,自动控制投入的模块数及分配给模块处理的谐波,良好的人机界面极大地增加了集中控制器的可操作性。时间片轮转调度法的引入,平均分配了每台有源电力滤波器的运行时间,避免了某设备长期运行或不运行的情况。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多机调度论文参考文献
[1].陈亚绒,黄佩钰,李沛,周富得,黄沈权.并行多机开放车间调度问题的模型与算法[J].中国机械工程.2018
[2].毕磊,李向楠.基于时间片轮转调度法的有源电力滤波器多机并联均流控制策略[J].电工技术.2018
[3].龙文涛.基于蚂蚁系统的多机批调度算法研究[D].安徽大学.2018
[4].阙宇翔,叶桦,仰燕兰.面向半导体测试的并行多机可视化动态调度框架[J].信息技术与信息化.2018
[5].王君.考虑碳排放的多机可持续调度问题[J].运筹与管理.2017
[6].张学建.浅析基于双模调度台的多机同组技术[J].水电与新能源.2017
[7].柴金泽.多机并行的批调度与设备维护的集成优化研究[D].上海交通大学.2017
[8].吴茜.NS2多机并行仿真调度器的设计与实现[D].南京邮电大学.2016
[9].朱维佳.基于电力调度数据网双平面的主站控制多机多链路采集方案分析[J].电子世界.2016
[10].姜山.多机探测隐身目标资源调度与轨迹规划方法研究[D].国防科学技术大学.2015
论文知识图
