导读:本文包含了最大流水论文开题报告文献综述及选题提纲参考文献,主要关键词:重新排序,流水作业,序列错位,最大完工时间
最大流水论文文献综述
慕运动,王丹丹[1](2019)在《两台机器流水作业在序列错位下最小化最大完工时间重新排序》一文中研究指出重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法.(本文来源于《周口师范学院学报》期刊2019年02期)
林琳[2](2015)在《基于分枝定界的动态流水车间最大完工时间问题研究》一文中研究指出在流水车间中,每个工件必须在不同机器上按照相同的加工路径进行加工,目标是确定使得目标函数最优的工件的加工序列,在任何时刻,每台机器至多可加工一个工件,且每个工件至多可在一台机器上进行加工,所有机器按照相同的机器顺序加工工件,当某个工件在某台机器上进行加工时,该过程不可以被中断。流水车间调度问题广泛存在于工业生产中,且大部分流水车间调度问题被证明是无法在多项式时间内求得最优解的NP难问题。即使是求解小规模的流水车间调度问题也是比较困难的。本文针对叁类动态流水车间调度问题,以极小化最大完工时间为目标函数进行了研究,分别提出了相应的分枝定界算法以获得小规模问题的最优解。最后通过数值实验仿真验证了算法的有效性。论文的主要内容概括如下:首先,针对带有到达时间的流水车间极小化最大完工时间问题,提出对应的分枝定界算法,同时,提出分枝定界算法的分枝策略、剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在解决带有到达时间的流水车间极小化最大完工时间问题时具有较好的性能。其次,针对阻塞流水车间极小化最大完工时间问题,提出对应的分枝定界算法。同时,提出分枝定界算法的剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在解决小规模的阻塞流水车间极小化最大完工时间问题时的有效性。再次,针对带有学习效应的流水车间极小化最大完工时间问题,提出对应的分枝定界算法,同时,提出分枝定界算法的分枝策略、剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在学习效应分别为线性函数、幂函数和指数函数时的有效性。最后,总结了本文所做的主要工作,对未来的研究方向进行了展望。(本文来源于《东北大学》期刊2015-06-01)
李涵之[3](2013)在《西北最大流水养殖基地在乌建成》一文中研究指出本报乌鲁木齐9月13日讯 李涵之报道:近日,西北地区最大的流水养殖基地在乌鲁木齐达坂城区建成并投入使用,7万尾虹鳟鱼将在中秋节前上市。 据了解,西沟乡溢龙泉冷水鱼养殖场位于博格达峰脚下的西沟乡雷家沟村9队,海拔近2000米,周围遍布湿地(本文来源于《新疆日报(汉)》期刊2013-09-14)
王新军,何率天[4](2010)在《混沌神经网络优化算法用于求解无等待流水调度问题的最小最大完工时间》一文中研究指出利用李小平等提出的相邻工件加工结束时间差矩阵,将求解无等待流水调度问题的最小最大完工时间(Makespan)问题映射为TSP问题,构造对应的能量函数,进而得到随机混沌神经网络(SCSA)算法.实验结果证明该混沌神经网络优化算法优于RAJ算法和GANRAJ算法.(本文来源于《数学的实践与认识》期刊2010年07期)
王初阳,李小平,王茜[5](2010)在《最小化最大延误无等待流水车间调度问题的禁忌搜索算法(英文)》一文中研究指出为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.(本文来源于《Journal of Southeast University(English Edition)》期刊2010年01期)
[6](2008)在《涉县建成华北最大流水集约化鲟鱼养殖和繁育基地》一文中研究指出涉县是一个典型的山区县,清漳河、浊漳河从脚下流过,22眼冷泉水常年恒温恒量,且水流落差大,水质优良,溶氧量高,pH值适宜,非常适宜养殖冷水鱼。1997年政府将冷水鱼开发列入经济发展龙头企业项目,2000年以来涉县国土局、环保局为保证地上和地下水源清洁,陆(本文来源于《河北渔业》期刊2008年01期)
李西亚[7](2007)在《以流水教学法最大限度地发挥高职教师的潜能》一文中研究指出高职教育在课程设置上,以与专业培养目标对应的职业或职业群为基础,构建模块式课程结构,切实加强实践教学,通过"工学结合"实现学生零距离就业。采用流水教学法可以避免或减少教师间的重复工作,为教师提供下企业学习、参加培训、教学研究的时间,从而获得更好的教学效果。(本文来源于《教育与职业》期刊2007年33期)
李振,高德远[8](2006)在《32位最大速率流水加法器的研究与实现》一文中研究指出与传统的流水线方法不同,最大速率流水移除了数字电路内部的同步器件,利用电路的延时特性,在一段组合电路中同时传播多个数据行波,达到了高速运算的目的。文章首先介绍了最大速率流水技术的时钟约束和使用CMOS工艺进行最大速率流水设计需要解决的问题,然后使用最大速率流水的思想设计了一个32位超前进位加法器。与传统流水的加法器的比较结果表明最大速率流水技术显着提高了加法器的运算速度。(本文来源于《微电子学与计算机》期刊2006年08期)
于文莉,李海,陈亚军[9](2006)在《带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题》一文中研究指出针对蚂蚁算法在求解流水车间调度问题(FSP)时易出现停滞以及计算时间较长的缺点,对最大最小蚂蚁系统(MMAS)进行了改进,提出一种带变异算子的启发式最大最小蚂蚁系统,在改进的算法中,指出了启发式信息值的求法,对一些参数作动态性调整并融入了遗传算法中的变异操作,最后,通过仿真结果表明了该算法对求解FSP问题是有效的。(本文来源于《中国工程机械学报》期刊2006年02期)
宋亚平[10](2005)在《哈电机将国内最大灯泡贯流水电机组合同收入囊中》一文中研究指出日前,哈尔滨电机厂有限责任公司签约国内最大灯泡贯流水电机组──炳灵机组合同。 炳灵电站总装机容量240兆瓦,共安装5台48兆瓦灯泡贯流式水轮发电机组。该机组最大水头25.7(本文来源于《中国工业报》期刊2005/07/12)
最大流水论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
在流水车间中,每个工件必须在不同机器上按照相同的加工路径进行加工,目标是确定使得目标函数最优的工件的加工序列,在任何时刻,每台机器至多可加工一个工件,且每个工件至多可在一台机器上进行加工,所有机器按照相同的机器顺序加工工件,当某个工件在某台机器上进行加工时,该过程不可以被中断。流水车间调度问题广泛存在于工业生产中,且大部分流水车间调度问题被证明是无法在多项式时间内求得最优解的NP难问题。即使是求解小规模的流水车间调度问题也是比较困难的。本文针对叁类动态流水车间调度问题,以极小化最大完工时间为目标函数进行了研究,分别提出了相应的分枝定界算法以获得小规模问题的最优解。最后通过数值实验仿真验证了算法的有效性。论文的主要内容概括如下:首先,针对带有到达时间的流水车间极小化最大完工时间问题,提出对应的分枝定界算法,同时,提出分枝定界算法的分枝策略、剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在解决带有到达时间的流水车间极小化最大完工时间问题时具有较好的性能。其次,针对阻塞流水车间极小化最大完工时间问题,提出对应的分枝定界算法。同时,提出分枝定界算法的剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在解决小规模的阻塞流水车间极小化最大完工时间问题时的有效性。再次,针对带有学习效应的流水车间极小化最大完工时间问题,提出对应的分枝定界算法,同时,提出分枝定界算法的分枝策略、剪枝规则、下界等。最后,通过数值实验进行仿真,将分枝定界算法与CPLEX软件中的算法进行对比,验证了分枝定界算法在学习效应分别为线性函数、幂函数和指数函数时的有效性。最后,总结了本文所做的主要工作,对未来的研究方向进行了展望。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最大流水论文参考文献
[1].慕运动,王丹丹.两台机器流水作业在序列错位下最小化最大完工时间重新排序[J].周口师范学院学报.2019
[2].林琳.基于分枝定界的动态流水车间最大完工时间问题研究[D].东北大学.2015
[3].李涵之.西北最大流水养殖基地在乌建成[N].新疆日报(汉).2013
[4].王新军,何率天.混沌神经网络优化算法用于求解无等待流水调度问题的最小最大完工时间[J].数学的实践与认识.2010
[5].王初阳,李小平,王茜.最小化最大延误无等待流水车间调度问题的禁忌搜索算法(英文)[J].JournalofSoutheastUniversity(EnglishEdition).2010
[6]..涉县建成华北最大流水集约化鲟鱼养殖和繁育基地[J].河北渔业.2008
[7].李西亚.以流水教学法最大限度地发挥高职教师的潜能[J].教育与职业.2007
[8].李振,高德远.32位最大速率流水加法器的研究与实现[J].微电子学与计算机.2006
[9].于文莉,李海,陈亚军.带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题[J].中国工程机械学报.2006
[10].宋亚平.哈电机将国内最大灯泡贯流水电机组合同收入囊中[N].中国工业报.2005