导读:本文包含了最小时间论文开题报告文献综述及选题提纲参考文献,主要关键词:图论,调度策略,最小等待时间,RGV
最小时间论文文献综述
徐海龙,刘树树,牛学果,司睿,李梦璇[1](2019)在《基于最小等待时间和图游走模型的RGV动态调度策略》一文中研究指出随着信息自动化技术的快速发展,自动化生产加工产品已被大多数企业所采用。提高企业的整体经济效益,关键在于提高车间的生产效率。因此,研究产品加工的调度问题显得尤为重要。文章主要从建模和仿真两个大的方面研究了车间生产的RGV动态调度情况。在建模方面,主要研究了CNC智能加工系统,分析论证了基于图游走和最小等待时间的调度模型和策略;在仿真方面,利用JAVA语言进行了多线程编程,模拟RGV的运行以及各个CNC工作台的状态,验证调度策略的可行性,评价系统的作业效率。(本文来源于《智能城市》期刊2019年21期)
付少童[2](2019)在《基于等待时间最小原理的城市共享单车分配优化模型》一文中研究指出针对城市共享单车投递不均、分配不合理的问题,以济南市的数据为例,基于等待时间最小原理设计了城市共享单车分配优化模型,实现自行车停靠点设置的最优安置数量分配。(本文来源于《科技经济导刊》期刊2019年20期)
李昕[3](2019)在《兰州轨道交通1号线明日9时开通试运行》一文中研究指出【本报讯】(兰州日报社全媒体李昕)兰州轨道交通1号线将于6月23日上午9时正式开通试运营。6月21日,从市政府新闻办召开的新闻发布会上获悉,1号线初期运营时间为6:30至22:00,每天运营服务15小时30分钟,运行列车最小行车间隔4分50秒,最(本文来源于《兰州日报》期刊2019-06-22)
张永胜,肖林[4](2019)在《二次最小化问题的有限时间递归神经网络求解》一文中研究指出利用一类递归神经网络模型来求解二次最小化问题,在该模型的基础上加入双符号幂激励函数,以加快递归神经网络的收敛速度,甚至达到有限时间收敛.通过调节设计参数λ的取值,递归神经网络的收敛性能可进一步提高.利用MATLAB软件对有限递归神经网络模型进行仿真,数值仿真结果验证了模型求解二次最小化问题的有效性和优越性.(本文来源于《吉首大学学报(自然科学版)》期刊2019年02期)
慕运动,王丹丹[5](2019)在《两台机器流水作业在序列错位下最小化最大完工时间重新排序》一文中研究指出重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法.(本文来源于《周口师范学院学报》期刊2019年02期)
张晗[6](2019)在《最小化总完工时间的差异平行机批调度算法研究》一文中研究指出生产调度问题是一个相对复杂的组合优化问题,存在于许多应用领域,如铸造业、金属加工业、物流业、通信业等。生产调度的主要任务是在生产过程中通过合理地分配资源,从而提升资源利用率以及生产效率。随着时代发展和技术革新,生产调度问题变得越来越复杂,针对此类问题的研究逐渐拓展到批调度问题。批调度问题是经典调度问题的拓展,其复杂性在于批处理机一次可以加工多个工件。虽然在批调度问题的求解过程中需要同时考虑工件的分组与调度,增加了问题求解难度,但这极大地提高了生产系统的生产率。本文首先简单介绍了生产调度问题的相关研究背景,然后按照批调度问题的机器运行环境进行分类介绍,并简要介绍了求解批调度问题的常用算法,包括精确求解算法、启发式算法和元启发式算法。本文接着针对在差异容量的并行批处理机上加工差异尺寸工件的问题进行研究,以最小化工件的总加权完工时间。在描述所研究问题后给出问题的混合整数规划模型,随后提出了一个求解下界的算法,以评价算法的有效性,并提出了一个启发式算法对问题进行求解。然后,分别基于蚂蚁系统和最大最小蚂蚁系统设计改进算法来解决该问题。在蚂蚁构建解的过程中,采用基于工件权重的首工件选择策略,同时为了降低解构建过程的复杂度,根据当前批的剩余容量构建候选列表以缩小搜索范围。为了有效地指导蚂蚁搜索解,本文基于已构建的候选列表设计了一种新的启发式信息。对于蚂蚁构建解,利用提出的邻域搜索策略进行优化,进一步提高解的质量。大量的仿真实验对本文提出的算法进行验证,并与两种已有的元启发式算法即随机密钥遗传算法(Random keys genetic algorithm,RKGA)和粒子群算法(Particle swarm optimization,PSO),进行对比。为了比较机器容量设置对算法性能的影响,本文分别在两种和叁种不同机器容量的测试实例上对算法性能进行测试。然后在叁种容量的机器上,针对不同容量的机器数组合进行测试,以分析机器容量的分布对算法性能的影响。此外,仿真实验对所提算法中采用的不同策略的有效性进行了验证。最后对本文的研究工作进行总结,并对未来开展的研究工作做了进一步展望。(本文来源于《安徽大学》期刊2019-03-01)
李凯,徐淑玲,程八一,杨善林[7](2019)在《考虑成本限制的最小化最大延迟时间平行机调度问题》一文中研究指出以绿色制造为背景,假定机器设备具有不同的能源消耗成本或维护成本,研究了一类考虑成本限制的平行机调度问题.调度的目标是最小化最大延迟时间.为该问题建立了整数规划模型MIP,设计了改进的EDD (earliest due date firstly)算法,命名为MEDD.由于考虑成本限制,证明了MEDD算法的可行性,并进而理论分析了算法的最坏误差界.通过算例说明了算法的执行情况,同时采用大量随机数据实验验证算法的性能.对于小规模问题,将MEDD的解与MIP的精确解进行了对比;对于大规模问题,由于MIP精确解难以获得,以MIP对应的线性规划松弛模型MLP的最优值为下界对MEDD算法的解进行了衡量.实验结果表明了所构建MEDD算法的有效性.(本文来源于《系统工程理论与实践》期刊2019年01期)
汪更生[8](2019)在《最短时间控制问题与最小范数控制问题的等价性》一文中研究指出本文介绍我们得到的关于时间最优控制问题与范数最优控制问题之间等价性的一些最新发展,以及它的一些应用.(本文来源于《中国科学:数学》期刊2019年02期)
李岁,王元华[9](2019)在《油田水套加热炉高温空气燃烧瞬态模拟及最小换向时间》一文中研究指出为解析蓄热式高温空气燃烧过程,采用Fluent软件对油田水套加热炉高温燃烧系统进行换向瞬态模拟,分析了氧气体积分数、空气预热温度、负荷对燃烧特性及最小换向时间选取的影响。结果表明:换向后炉内燃烧可分为4个过程:乏汽排空、火焰再燃、火焰扩散、稳定燃烧;NO质量分数与温度有相同变化规律,但稍有滞后;降低氧气体积分数、提高助燃空气预热温度能减少最小换向时间,负荷变化对最小换向时间无明显影响;建议将15 s作为油田水套加热炉高温空气燃烧工业应用中最小换向时间的参考值。(本文来源于《华东理工大学学报(自然科学版)》期刊2019年05期)
刘会珍[10](2018)在《云计算对于完工时间最小化问题的算法研究》一文中研究指出目前对云服务供应进行的研究主要围绕任务映射展开,其中如何将面向服务的任务分布给服务器以实现完工时间最小化成为该领域内的难点。总结后发现,未能实现完工时间最小化的重要原因是没有考虑到任务路由器传输所造成的影响,鉴于此提出一种多项式时间复杂度的启发式算法。实验结果表明,该算法的效率接近于最优解,效率较高且性能远优于当前其他算法。(本文来源于《佳木斯大学学报(自然科学版)》期刊2018年06期)
最小时间论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对城市共享单车投递不均、分配不合理的问题,以济南市的数据为例,基于等待时间最小原理设计了城市共享单车分配优化模型,实现自行车停靠点设置的最优安置数量分配。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最小时间论文参考文献
[1].徐海龙,刘树树,牛学果,司睿,李梦璇.基于最小等待时间和图游走模型的RGV动态调度策略[J].智能城市.2019
[2].付少童.基于等待时间最小原理的城市共享单车分配优化模型[J].科技经济导刊.2019
[3].李昕.兰州轨道交通1号线明日9时开通试运行[N].兰州日报.2019
[4].张永胜,肖林.二次最小化问题的有限时间递归神经网络求解[J].吉首大学学报(自然科学版).2019
[5].慕运动,王丹丹.两台机器流水作业在序列错位下最小化最大完工时间重新排序[J].周口师范学院学报.2019
[6].张晗.最小化总完工时间的差异平行机批调度算法研究[D].安徽大学.2019
[7].李凯,徐淑玲,程八一,杨善林.考虑成本限制的最小化最大延迟时间平行机调度问题[J].系统工程理论与实践.2019
[8].汪更生.最短时间控制问题与最小范数控制问题的等价性[J].中国科学:数学.2019
[9].李岁,王元华.油田水套加热炉高温空气燃烧瞬态模拟及最小换向时间[J].华东理工大学学报(自然科学版).2019
[10].刘会珍.云计算对于完工时间最小化问题的算法研究[J].佳木斯大学学报(自然科学版).2018